百度 - 质量部开发测试部门实习生

面试时间：2011面试职位：质量部开发测试部门实习生分享时间：2011-11

面试经历：

下午四点的时候，面试官打来电话

面试官说：现在有时间吗，进行一下电面。

我(灰常不好意思的)说：不好意思啊，我在厕所呢，能改个时间吗？

面试官说：那5点可以吗？

我说：行。

其实不太想这么早面试的，本来想推到下周，不过想想5点就5点吧，反正早晚都是死~赶紧收拾东西从实验室回宿舍。

到了宿舍赶紧架上电脑，手机插上耳机，忐忑的等待面试官的电话。期间还顺便复习了一下常见的几个问题，比如电梯测试啦、链表操作啦之类的，还顺便把现在在百度工作的师兄前段时间讲过的多种测试方法看了一下。没想到临时抱佛教居然全抱住了。

1、开始让自我介绍，我实在不知道怎么做自我介绍，就随便说了一下，包括家乡、爱好、做过的东西等等，好多都是简历上已经有的东西。

2、面试官说那我们讨论一个关于链表的问题吧，他问怎么判断两个链表是否相交。不得不承认，我很狗屎运，刚刚把编程之美这本书放下(我拿起这本书的时候恰好看到这道题），就面到这道题！其实这道题以前看过，晚上宿舍卧谈的时候也讨论过这个问题，不过如果不是刚刚看到这个题的多种解法我顶多也就能说出两种方法，幸好刚刚看了，才记住了剩下的两种解法。很流利的回答了这个问题(其实应该装作思考状的^_^)。

3、面试官感到没有难住我，反而被我搞晕了(因为记录尾节点的方法面试官似乎不知道，这个我很差异，他当时进百度的时候应该有看过编程之美啊！)，所以继续链表的问题，怎么判断链表是否有环，这个问题之前宿舍同样也讨论过，我还记得两个指针，一个走一步，一个走两步，面试官不满意，接着问：如何证明一定能相遇呢？我晕，当时有天晚上宿舍卧谈的时候后来我仔细想了这个问题，当时感觉证明了一定能相交的，可是现在哪还能想得起来，就故意做思考状，然后思考了半天也没想出来，我说现在脑子有点晕，一时半会证明不了。面试官说不证明了，现在找出环的入口处。我这个汗那，这个更忘了…象征性的想了半天，没有结果，面试官说没关系。

4、接着面试官问了一个组合数学的题，其实不难，只是我当时真的脑子不是很清楚，死活没有把特殊情况想出来，其实挺简单，就是爬楼梯，有三种方式：一是一次走一步，二是一次走两步，三是一次走三步然后回退一步。问一共有多少种走法。我马上说应该用递推公式吧。他说嗯。然后我就想，递推公式应该是f(n) = f(n - 1) + 2*f(n - 2)。然后他说入口呢，我说f(1) = 1,f(2) = 2。后来他说在最顶层有个问题，我突然就意识到了，但是结果应该还是这个递推式。这个问题就算过去了。

5、接下来面试官说介绍一下你自己印象最深刻的项目吧。我就把本科毕设说了一下，因为我觉得说我看过的操作系统源码有点虚，而且好多细节都忘了，万一面试官恰好精通内核那我就死定了，不过我觉得面试官对无线传感网络了解的应该不多，所以就说起了我的毕设，扯了一通，面试官似乎挺满意，然后问我：你的毕设里面写了用TCL脚本吧……我连忙解释：其实我只是做毕设的时候用了，仅仅是会用即可，对它了解的不多。面试官转而问起其他的问题了。

6、然后面试官似乎又看了遍简历，说看你用过python，这个我又连忙说：其实我是大三的时候学的，之后就没怎么用过，所以忘得差不多了，然后他说没关系，咱们讨论一个比较宽泛的问题：你觉得python和其他语言相比最大的缺点是什么。我就着重说了下python程序分块的问题，采用制表符分块，我说这个有时候容易出问题，我觉得不是很好。然后又扯了扯python的效率问题。这个也就算过去了。

7、然后面试官又问我：看你写的是熟悉TCP/IP协议栈，说说TCP/IP的分层，我就以相当熟练的把五层和七层都说了，也就过去了。然后面试官说能说说你的毕设是在哪层上做的吗？我就说这个问题我和老师讨论过，无线传感网络其实分层不是很明确，似乎物理层上面都应该叫应用层，但是上面还分了MAC层和路由层，其实我在路由层上做的，这个也就过去了，面试官感觉应该挺满意。

8、接着他又问以前的项目中有过测试吗？我直接说了实话：我在计算机学院，可能没有软件学院对软件流程要求的那么好，所以测试基本没做过，但是之前实验室给讲了点一些测试的注意事项，包括功能测试、回归测试、压力测试、性能测试、冒烟测试、自动化测试等等。然后又说了回归测试的意思，我感觉面试官应该算满意，因为这几个知识点是之前在百度的师兄给我们讲的。

9、面试官又问了问如何测试一直钢笔，我瞎说了一通，首先是功能测试，然后是对部件进行测试，然后是压力、性能测试等等。也就算过去了。

10、最后面试官说有什么要问的吗？我就问了问他对我的面试感觉如何，他一直说挺好的。然后我问如果有二面的话什么时候通知？他说一般一周之内通知，我说时间能不能另行商量，因为我这几天要带本科生做实验，然后面试官说可以的。然后就挂掉电话了。



就这么多了，写得太流水账了，不过基本把整个过程表述清楚了吧应该，以备以后使用。

好好准备二面才是现在的事情，估计二面会找个比较牛的面试官了。给自己打打气，加油！！！

ps:还漏了两道题，一道是关于水仙花数的，求三位数的水仙花数，这个比较简单，可以暴力，不过面试官不太满意，我想了会又说也可以打表，考虑个位数字，然后能知道十位数字和百位数组的组合，就算过去了；另外一道是如何将一个十进制数转换成八进制，我说用栈就可以做，说了流程，最后不知道面试官满意不满意，这道题就算过去了。

面试官提的问题：

先是自我介绍，而后就是技术问题，很多见面试过程?

有用(4) 面试难度：难度一般的面试 应聘途径：网络招聘