百度笔试题——开发测试工程师（深圳）

(题目大致意思)

一、简答题

1、设计一个自动测试方案测试软件的MTTF（平均无故障时间）

2、线程有执行中，就绪中，等待中三个状态，请描述着三个状态和之间的转换条件

3、数据库设计要满足哪些范式，分别描述每个范式的条件

二、算法与程序

1、写一个程序实现单例模式

2、在N个正整数集合S中：找到最大元素C，是的C=A+B，其中A、B属于S3，写出算法和代码，并分析复杂度

3、用两个栈实现队列，实现出队，入队，判空的功能，并设计测试方案

三、算法设计

小明看了四部电影A，B，C，D，分别评了分，满分为分。其他人也看了这四部电影，评了分，设计算法找出与小明兴趣最接近的人

	A	B	C	D
小明	4	3.5	2	2.5
小花	0	4	3.5	1
小华	2	2	3	4
...