2012年百度软件研发工程师(上海)笔试题-杭州站
【声明】
此试题为记忆版本，非原题。如有出入，欢迎补充完整。
【题目描述】
一 简答题
1 常见的哈希算法及其用途。
2 OSI模型，HTTP位于模型的哪一层。
3 可运行c语言程序的代码规范和运行机制。
二 算法和程序设计
1 一堆苹果，如果将其3个一堆剩2个，5个一堆剩3个，7个一堆剩5个，输出N个可能的苹果个数。
2 用递归法实现查找字串中字符连续重复出现的最大个数，如"aaabb"最大个数为3，"abba"最大个数为2。
==C语言版==
int get_max_length_of_substring(const char *in){static int max = 0;static int count = 1;if(*in != '\0'){if(*in == *(in+1)){count++;}else{max = count > max ? count : max;count = 1;}get_max_length_of_substring(++in);}return max;}printf("max length of substring = %d\n", get_max_length_of_substring("aaabbbbccc"));* 该版本为abcd51685168提供的C++版本基础上的C语言版，感谢署名为abcd51685168的网友！
3 有一个100亿大小的数组，从小到大排列。现将其分为若干个段，每个段不大于20，段的大小不固定。现将每个子段打乱，组成一个新的数组。要求对新数组进行排序，使其由小到大排列。要求效率最高，写出时间复杂度。
三 系统设计
考的数据库设计。记不太清了。
做出题目答案的朋友，欢迎留言！
转载请标明出处，仅供学习交流，勿用于商业目的
Copyright @ http://blog.csdn.net/tandesir