满分100 时间2小时
一.问答题
1.写出几个经典的哈希算法，哈希算法的作用是什么
2.OSI网络通信协议有哪7层，HTTP协议在哪层运行
3.C语言代码运行起来的代码要求和执行过程
二.算法或程序设计题
1. 有一车苹果，先对其包装，一个袋子放3个最后剩2个，一个袋子放5个最后剩3个，一个袋子放7个最后剩2个。请找出N个符合这种条件的苹果个数，写出该算法（可用伪代码）
2.用递归函数实现求一个字符串相同字符连续的最大个数，如字符串aaabbcc 相同字符连续最多数为3.
3.有一个超过100亿个数据元素的数组，按从小到大排序。现将它分为若干个数组，每个数组的元素少于20个。现把这些数组重新排序，试写出时间效率最高的算法，并写出时间复杂度分析。
三.一道很长的数据库题，数据关系类的。完全不会，所以也记不住了。就记得是一个社交网站，记录某人配偶，子女，父母，兄弟，朋友这些社会关系，并且假如你是某人的儿子，则你父母的数据将自动生成他们的儿子是…而你的朋友是D，则D的朋友自动生成你的名字…..
定义数据库……