【校园招聘】2013百度软件研发笔试题

        百度笔试题，分为三大部分，第一大部分为问答题，第二部分为程序与算法设计题，第三部分为系统设计题。如果大家有什么好的想法，直接留言啊。。。。。

        第一部分：问答题

       1.哈希算法有哪些？它们的用途是什么？

       2.OSI网络模型一共分为七层，它们有哪些？HTTP协议是处在哪一层。

       3.C程序的执行需要什么条件 并说明执行过程？

     第二部分：程序设计题

    1.有许多苹果，将它们用袋子包装，假如三个苹果包装一袋剩余2个苹果，如果5个苹果包装一袋剩余3个苹果，如果7个苹果包装一袋剩余2个苹果，求满足上述条件的N个不同的苹果数目。

    2.用递归的方式实现一个字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。

    3.现在有大于10亿个数据的数组，要进行按从小到大进行排序。现在将这10亿个数据进行分段，每段的数据不超过20个，并且每段的数据个数不等并且将其打乱。怎么样对这10亿个数据进行排序，要求时间效率是最高的，并且分析它的时间复杂度。

    第三部分  系统设计题

    数据库的设计