百度测试工程师面经（社招）

笔试：2个小时，6道大题，试卷头特地说明解决问题是一门权衡的艺术，如果有可能，尽情发挥:

1. 关于深度优先、广度优先遍历算法及非递归实现的特点。

2. 一道程序改错题，可能存在错误，也可能存在安全隐患。

3. 一台计算机有1KB内存和1MHZ的处理器，能在该机上运行且确定性终止的所有程序中，最长的运行时间是多少，要求写出推理过程，可作出任意假设。

4. 问了一些SQL数据库的知识；

5. 为什么转行做测试；

6. java语言的基础知识；

7. MVC架构的知识，我说用了EJB框架。

8. 关于编译依赖的问题，大意是一个项目中存在诸多组件，某些组件的编译需要以另外一些组件的编译为前提，问怎样找出一个合理顺序，使得所有组件能够顺利编译。还有2个不太记得了。

技术一面,面试我的是一个非常好的技术面试官，据介绍是百度客户端业务部的主管:

1. 刚开始做了个自我介绍;

2. 然后就开始问一些项目的问题，围绕项目问了很多很细的问题，包括Windows内核的一些东西，如多线程，进程通信，WM_COPYDATA原理，内存映射文件等。

产品二面：

问的全是产品方面的问题。有时候会根据我的回答，进一步从里边抓出一两个点接着问下去。面了大概四十分钟。

电话终面：

1. 首先就是问了关于项目的问题，问得非常详细;

2. 然后问了一下我的知识架构，特地问了一下我做助研的事情；