百度试题---开发测试工程师

　一、问答题

说出常用的几种希哈函数，其作用是什么？

描述OSI的七层网络结构，HTTP工作在哪一层？

描述一段C语言代码程序能运行起来的代码要求和执行过程。

二、算法设计

有一车苹果，用袋子分装。若用3个一袋装剩下两个，5个一袋剩下3个，7个一袋则剩下2个。请写出能算出N个符合苹果个数的程序（OR算法？）。

写出递归函数，能计算一个字符串中最大的连续相同字符个数。如aaabbc，最大的连续相同字符个数为3。

输入法把键盘输入转化为文字显示在屏幕上，一组5个候选码。第一个为（自学习？）高频词，第二个为云计算结果。请设计相关测试用例。

三、

网络上有1kw个网页提供apk（安卓系统安装包），其中有效的可能只有10w个。现在百度要开发一个apk搜索引擎，所以要实现抓取apk，并测试apk的质量（审核）.............................（后面内容忘了，好像就是写程序实现吧）