2013百度软件研发笔试题

 第一部分：问答题

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

答：题目过于含糊，哈希算法？是指计算hash值的算法还是解决hash映射产生冲突的算法，如果是前者的话可以说的太多了，整除取余，等等，字符串的hash算法，整型的hash算法，如果是后者的话主要分两大类chaining法和open addressing法，分别为链接法和开放地址法。

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

答：http在最上面的应用层。

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

答：需要一个函数的入口？先初始化全局变量，然后执行引导程序，然后进入main入口，main函数返回，最后执行后续的处理函数。

第二部分：程序设计题

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

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

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

第三部分  系统设计题

    数据库的设计，与大数据有关，肯定的。