百度质量部面经 – 03
今下午两点刚面完
1、用c完成一个函数char* function（char * s，int n），返回s的前n个字符（这里不清楚char*可以指一个字符串？），要求尽量考虑健壮性。
磨了几分钟发现还是不会用c，后来允许用java后写出来了个，没怎么考虑太多异常情况。之后又问了加入自己测试这个函数，应该怎么测试。balabala了些数据
2、假设有N个（大约几百万个文件），每个文件存储的都是英文单词，文件大小都是1MB左右。输入一个单词，输出包含这个单词的文件名（按文件大小排序）。要求尽量优化算法。
一开始，理解成文件里面存的是不定长的连续字符串了，光给了个分块扫描，还想着用KMP，被否决；磨了一段时间，后来发现文件的单词是用空格隔开的。再提示下，给出了个多叉树结构（类似于字典树？），每个节点存储包含这个单词的文件名链表。
再问把文件名插入链表的时候如何考虑最优算法（要排序）。先说了个遍历，被否决，二分查找之类的也不行；后来想到二叉排序树，提到了，好像这个就是面试官要的答案，不过我又提出用排序树查询方便，但是输出排序的结果（深度或广度遍历）没有直接链表遍历方便。
3、问了个socket编程，如何设计服务器端。
回答多线程，每一个请求开一个线程。又问假设大量用户请求来到的话如何优化（提示线程的创建与销毁比较耗资源）。想到数据库连接池的原理，套用在这里（其实不知道socket能不能这样用），貌似面试官还比较满意。
4、一个数据库，为了保证响应速率，会在数据库和客户端之间建立一个缓存，缓存里存储数 据库常用的结果（容量为10000条item或1GB）。客户端先查询缓存，若没有结果再查询数据库，当查到结果之后再把这条结果添加到缓存中。对缓存的 操作包括添加、删除、搜索item。 要求尽量全面的测试这个架构。
5、其他还问了对测试流程的理解，问了下实习情况。面试结束的时候还追加了UNIX下I/O模式？和如何在linux下查看程序资源消耗情况（这两个都不会）
总结：发觉这个面试还是比较靠人品，上午宿舍的被问的都是具体的网络知识和一道蛮难的编程题，而我这个还是比较开放性的问题，面试的jj也比较好说话。另外简历上没测试的内容貌似也不太要紧（我是基本一点都没有）。但是测试的基本原理和概念还是得知道的。
百度质量部面经 – 04
（增加了新内容2009年10月21日15:46:44 我觉得面试官问的还是他想问的那些，比如对于测试什么的一些想法，简历里面的内容就是当没话可说的时候当个引子拿出来再说说）
一对一面试，面试官人挺和蔼
面试官问我的问题：
对于测试研发工程师的职位理解；
自己对于这个职位有什么优势；
用过什么测试方法？答：JUnit
JUnit测试的流程方法？测自己的代码还是别人的代码？觉得好用么？
Java中String和StringBuffer的区别
如果百度生产抽纸巾的盒子，如何检测纸盒的质量？写一个测试用例（这个题可以从比较bt的想法想……反正我是被不断的说”再想想？”）
（看到我简历里面写Linux编程后问）Linux编程，shell编程实现对一个不断增加的文件监控，当size大于1G后给这个文件重命名。（答：cron，被告知不用cron咋办；再答inotify.不知道对不对。。。）
如果测试，比如测试百度知道，有哪些东西要考虑？（答服务器响应时间，并发程度，肯定还有其他，不过我不会了。。。）
如何编程模拟多用户并发请求页面，从而测出页面的性能？（答线程，又问如何实现请求？答http request，不知道对不对。。。）
HTTP协议的特点？（蒙了，回答request+response，其他不知道）
(看到简历里面有学生会经历后问)学生活动经历中，当你分配给别人的任务在最后没有完成的时候，你会怎么办？如果他平时都表现得挺好，只是这次没完成怎么办？如果他总是完成不好怎么办？
（看到简历中的实习经历）问实习都做了那些工作？
。。。应该还有，我暂时想不起来了。。
最后可以对面试官提出任何问题。
总体来说，面试官长得很帅，人也和善……只是我回答的挺一般的……当攒经验吧~~
百度质量部面经 – 05
下午两点到了普天大厦，很快面试官过来了，找了大厅里一个没人的位置坐下了。一面是单面，技术面。面试的GG很和蔼，先帮我倒了杯水，然后开始看简历。
首先会有个自我介绍，介绍下自己的研究内容，项目和实习经验等等，其间面试官会问的比较 细。我是通信专业，说了很多关于项目和实习中CDMA和TDMA的东西，这些内容中有少量的C++编程，面试官就问了下代码量什么的，惭愧，只有千行代 码。面试官会很详细地问项目和实习中的情况，所以简历中关于自己做过的项目和实习一定要字斟句酌，不要夸大，当然也不要遗漏。
在问了这些后，面试官问了C语言掌握到什么程度。随后出了一道关于C语言编程的题目：输入一个字符串，要求找出字符串中最大子串的长度(如字符串abcd13agbf，当重复出现某个字符时，算一个子串，比如abcd13a或bcd13agb都是子串)。当时想出了复杂的一个算法，面试官就问你这个复杂度是多少，显然我的算法比较复杂。
随后问了关于测试的一些东西，延续上例，说假如上面这个函数功能已经实现，比如是f()，那么，你如何测试这个函数？我以前没做过测试，不过看到过有等价类划分这个方法，于是就用这种方法说了测试方案。这个之后，又问了，比如要测普天大厦到天安门的直线距离，你有几种方法测？我想了三种。
然后，又问了对linux系统熟悉不熟悉，我没用过，自然不熟悉。后又问数据库熟悉不熟悉，我以前学过SQL，但没怎么用，基本忘了，面试官也就不问了。
接下来，面试官问我对网络哪方面感兴趣？我就说网络性能检测方面，他问还有么？我又说了网页编程方面。
最后就是我问问题，问了关于质量部这次面试后什么时候会通知、质量部是否还有笔试等问题。面试官说这次面试是HR安排，到时候看他们的安排情况，这边也不是很了解，至于是否有笔试，也不一定。
大概就是这样，面了刚好一个小时左右，面试官很好，不会难为什么，自己把自己知道的都展现出来就好了。毕竟是非计算机专业，不抱什么希望，写出来供大家分享，都加油吧：）
百度质量部面经 – 06
之前没有笔试过百度，去的时候以为会需要现场笔，结果是一个很和善的jj直接领着我去面试了。都是中文面的。
1.首先是确认了一下投递的职位。
2.描述一下自己以前做过的与这个职位相关的一些经历，2-3分钟时间（从开始接触测试，到自己的实习经历balabala）
3.详细描述一下跟这个职位最接近的实习工作的具体内容
4.如果进了百度，你觉得你每天都要做些什么样的工作呢
5.如何测试百度搜索引擎
6.算法：2n个数，一半奇数，一半偶数，设计一个程序让奇数位上的数是奇数，偶数位上的是偶数，并计算程序的空间复杂度和时间复杂度
7.开放性问题：怎么样统计世界上一共有多少个理发师
8.现在有一台打印机或者多台打印机，你要怎么样进行测试，要测哪些点。
大概她问的问题就是这些，下面是我从和善JJ那里得到的一些信息
软件质量部里是按具体的产品线来划分。
百度至少有三面，某些职位会根据老板的要求增加面试。
面试后大概一天到一个月给消息，这个是由hr那边控制的。
公司内部工作氛围很好，但是工作强度也是有的，某些时候需要加班，但是并不是强制性的。
基本上整个面试的气氛都很好，面试官非常和善，如果中间有不太明白的地方还可以请求提示一下。之前没抱什么希望，面试的时候比较放的开。但是由于太放开了，犯了一些错误，估计进二面是没戏了。 祝各位xdjm们好运
百度质量部面经 – 07
俺昨天下午收到的通知，今天早上十点三面，九点四十左右俺就到了普天大厦七层，发现好些人已经在等了，一聊才知道各个部门一二三面的都还有，难怪厚厚的一本签到表填得密密麻麻的，好恐怖啊～～
大概到了十点十五分左右，一个身材高挑的jj过来叫俺的名字，说不好意思有事耽误了一会，俺连忙说没事没事，然后她把俺领到九层的小会议室，开始面试。
1.自我介绍，bilibala～～
2.面试官jj开始逐个问简历上的项目，啥开发平台，编程语言，代码量，个人职责等等，然后jj说这些项目好像跟公司的不是很match哦，俺汗，就强调说自己基础比较扎实啊，学习能力比较强啊，遇到新的项目能够很快上手啊之类的，jj也就勉强地点了点头；
3.jj又问了些编程基础的问题，讲讲索引的几种方法啦，比较各类排序的算法复杂度啦，说说栈内存和堆内存的分配啦，介绍一下socket编程啦。。。感觉自己答得还可以，但jj也还是没啥表情；
4.jj拿出笔试的卷子，问俺之前面试时有没有被问到，俺说二面的gg问了其中一个算法 题，jj就让俺直接看看最后一题，讲讲思路和写写伪码，俺各种汗啊。。。题目好长，俺边看边讲自己的初步想法，她又说这样算法复杂度很高啊，俺只能再想了，真是如坐针毡啊，后来总算想到一个好点的方法，连忙把代码注释啥的简单地写了一下，她一看说这伪码不太规范，俺说没怎么写过伪码，就又把自己的算法思路讲了一下，她又问了几个细节，俺总算也忽悠过去了；
5.最后jj让俺提问题，俺就问大概什么时候会有进一步消息，她说不清楚，她只负责把这次的面试情况反馈给hr，其他的由hr做决定。俺又问了百度的员工培训机制，她blabla一阵，然后就over了。
走出普天大厦，已经快十一点半了。之前网上有人说三面就是聊天，问职业规划之类的，没想到今天还是技术面，难道俺就这样挂了？唉，不想了～～～
百度质量部面经 – 08
这是我的人生第一面，还以为被鄙视了，接到电话后异常兴奋，先把笔试卷子上的题又重新想了一遍，可惜面试一点都没用上。今天去的时候看好多人去面，新产品的是群面，大家都西装革履的。软件质量部是单面。面试我的是一个JJ，年龄相仿的，虽然去之前比较紧张，见到她就放松了。下面切入正题，
1.自我介绍，觉得这块不是特别重要，随便说说自己强项，性格特点，爱好啥的就行。我说的时候她就在看我的简历，也没有记录答案。
2.项目介绍。她会在项目中找一些细节来提问，但也是和软件测试相关的，比如说到C/S结构，她就问Server端测试性能时需要注重哪些方面。
3.问是否了解Socket编程。socket编程中，如果请求非常多，服务器承受能力有限，怎么解决。
4.标准C中，malloc和*alloc（这个忘了）的区别，存储位置。可以用来存储变量的位置有哪些，如果你知道变量存储在哪，你如何测试？（这道题我彻底不会，这里叙述的也不见得准确，大家领会精神~~~）
5.如何测试电梯程序。说测试用例。
6.一个单链表，长度未知，如何快速的找出位于中间的那个元素。
7.两个人，在一个桌子上轮流摆硬币，每次每人摆一个，硬币不能重叠。直到桌子上再摆不下更多的硬币了，那么最后摆的那个人获胜。问取胜方案。（注意，可以随便在桌子上的任何位置摆，没有方格什么的限制）。
8.有什么问题要问她的。
面试的JJ是照着笔记本上的题目问的，然后会把我的答案记下来。就是说面试你的题是早就已经定好了的。看了昨天的面经，觉得重复的可能性不大，应该是每人一套新题。
教训就是忘记把手表放在旁边了，最后一道题的时候，想了很久，也没想出思路，面试JJ催了两次，心就慌了。其实，根据经验，面试大概40分钟以内就还算可以，出来之后发现我才面了不到半个小时。其实可以再申请3、5分钟想的。回来的路上想出了方法，可是已经来不及了。
再就是如果没太理解题目意思，要敢于去问，从她的回答中也许可以得到一些提示。如果实在没思路，就直接问”能不能提示一下”，我最后一道题就是开始理解错了，浪费了时间。
百度质量部面经 – 09
我是一点，提前了10分钟到，在我后面进来的几个都是要找同一个面试官，暗想不会是群面吧，还好不是。
一点准时开始，在一个小会议室，是个JJ。
先让自我介绍了一下，然后问做测试需要什么样的能力，对测试的了解，和研发部的沟通问题。然后开始对着简历一通狂问。
说一下你实习时做的事，追问了很多细节，觉得自己都有点语无伦次了。大概问了有15分钟我觉得。
因为我投的是软件开发工程师，又问了我简历上的项目经验，也是狂问细节。又问写程序时是怎么调试程序的，之类。
然后就是考基础，字符串的函数，树的遍历，还有数据结构的抽象概念（？），都很简单。然后是算法，考了一个洗牌算法，答案越多越好。开始我想了3个，然后JJ说第一和第二个在本质上是一样的，我开始紧张，说的话不清不楚，她不得不反复问我的意思，更说不清楚了……这个很失败。
然后还问了试卷上的设计题，为什么选了第一题不选第二题，我说因为我做过类似的图书管理系统，再做就没意思了（牢记百度喜欢创新）。她说因为我还没来得及看你的答案，你现在给我说一下你的想法吧。大汗，当时考试时就是胡写的，只好老实说没有更新的想法了，还是原来的那个笨办法。
最后是提问题，她说在北邮那场的试卷已经改完了，现在还在陆续通知中。大家别失望。希望这个对大家有点用吧。也希望去面的其他同学补充，今天去面的好多BYR呢。
