2010百度质量部测试开发工程师笔试题

下面的试卷一和二分别是两次参加笔试的题目

 

试卷一：

一、 选择排序：
数比较少
数比较密集
数基本有序时
关注最差时
体现平均性能时
二、 分析程序功能以及指出逻辑错误
三、 一个入口，一个出口。插入节点使路径相同。
四、 大于6的偶数都可以分为两个素数之和
输出6~100000只间能表示两个素数之和的
只输出一种情况就ok
五、key value 每条记录为1024字节，  内存10G ，磁盘不限。设计查询存储结构。

 

 

试卷二：

1.写出你知道的5种排序算法的平均时间复杂度

2.有一个链表类似于78912345，是从第四个位置1开始递增有序，问怎么实现查找。

3.求出只包含质因数2,3,5的数据，例如2 3 5 8 9 12 15等，输出前N项（N>10000）

4.有一个key值和value值对应，请编写一个检索系统，实现单线程修改，多线程查询。