百度研发类2013校招笔试

1、列举几种哈希算法，说明哈希算法的作用。

2、描述OSI七层网络结构，说明HTTP位于哪一层。

3、让一份C语言成功运行的代码要求和执行过程是怎样的。

4、有一堆苹果，第三个装一袋剩余两个，每五个装一袋剩余三个，第七个装一袋剩余两个，编程求出N个满足条件的苹果个数。

5、编写一个递归算法求一个字符串中某个字符连续重复出现的最大个数，如aaabbcc最大个数为3，abbcc最大个数为2。

6、有一个大小超过100亿的整型数组，该数组是有序的。现在把数组分成若干段，每段的大小不超过20，但各段的大小不一定相同。将每段内的元素重新打乱。要求设计一个时间效率最高的算法恢复原来的有序数组，并分析时间复杂度。