(转)百度面经

╰半橙微兮° 2022-08-03 08:17 184阅读 0赞

我是一点，提前了10分钟到，在我后面进来的几个都是要找同一个面试官，暗想不会是群面吧，还好不是。

一点准时开始，在一个小会议室，是个JJ。

先让自我介绍了一下，然后问做测试需要什么样的能力，对测试的了解，和研发部的沟通问题。

然后开始对着简历一通狂问。

说一下你实习时做的事，追问了很多细节，觉得自己都有点语无伦次了。大概问了有15分钟我觉得。

因为我投的是软件开发工程师，又问了我简历上的项目经验，也是狂问细节。又问写程序时是怎么调试程序的，之类。

然后就是考基础，字符串的函数，树的遍历，还有数据结构的抽象概念（？），都很简单。

然后是算法，考了一个洗牌算法，答案越多越好。开始我想了3个，然后JJ说第一和第二个在本质上是一样的，我开始紧张，说的话不清不楚，她不得不反复问我的意思，更说不清楚了……这个很失败。

然后还问了试卷上的设计题，为什么选了第一题不选第二题，我说因为我做过类似的图书管理系统，再做就没意思了（牢记百度喜欢创新）。她说因为我还没来得及看你的答案，你现在给我说一下你的想法吧。大汗，当时考试时就是胡写的，只好老实说没有更新的想法了，还是原来的那个笨办法。

最后是提问题，她说在北邮那场的试卷已经改完了，现在还在陆续通知中。大家别失望。

希望这个对大家有点用吧。也希望去面的其他同学补充，今天去面的好多BYR呢。

今天去百度的软件质量部面测试工程师，还报了一个软件开发工程师（后来才知道开发工程师是服务于测试的，开发一些测试工具等，比测试工程师的要求更高）。

大概的流程是这样的：

1、自我介绍

2、介绍项目，主要从功能和架构方面说，尽量多说一些（后面的问题可能也会涉及到项目）

3、算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1，问怎么确定丢失的那个数？

4、对自己的简历负责，写了的都要清楚，能说一些。如：oop：重载和覆盖的区别，linux基本命令

5、操作系统的哲学家就餐问题，这个一点也不记得。

6、因为投的测试职位，谈谈测试与开发的关系，对测试的理解，给出实例，自动贩卖机，冰箱，百度的搜索页等，从外观（视觉效果）、正确性、压力、性能等方面。

收到百度的一面通知，感觉好意外。第一次面试阿！

我是上午10点面试的，提前了15分钟到，被人领到一个小会议室坐着等，面试我的MM大概9点55到，手上拿了一沓资料，开始以为是我的笔试卷子，心想惨了，原来不会的还是不会，还好不是。

没有自我介绍，面试开始先是看了看我的简历，让我说了一下项目情况，问写了多少行代码。因为项目是用JAVA的，她就问我有没有用Ｃ、Ｃ＋＋做过项目，我很老实的说没有，就本科时学过。她居然就直接问怎么防止程序中内存泄露问题，当时就晕了，不会阿，随便说了点，估计她很不满意，又问我怎么测试是否有内存泄露，更晕，直接说不会。

接下来让我看了一道程序题，让我说说是干什么的，看得我好晕，部分代码被划了线，估计是之前面试的也看了这个，没看明白程序具体干什么，就把看懂的部分说了说，原来被人画横线的地方一个也没看懂，郁闷死了。又让看了一个测试的题目，说测试用例，就随便说了说，也不知道对错。

那个ＭＭ对着我的简历，问了很多很细节的东西，结果都不会，郁闷，估计会被认为简历水分很大了。后面问了个冒泡排序的思想，终于会了一个，高兴阿，一分钟不到说完。又问了２个交叉链表怎么找交叉的那个节点比较快，开始没明白什么是交叉链表，就以为是２个普通单链表，就说了最笨的方法，直接和ＭＭ说不明白怎么会比较快，她让我在纸上画图，算是提醒了一下，终于搞明白交叉链表是什么东西，又想了一会，给了个答案，感觉应该是对的，但她也没说。

还有都是一些非技术问题了，穿插在中间问的，项目中遇到的最困难的情况是什么，怎么克服的？如果你发现一个ＢＵＧ，但开发人员不认为是ＢＵＧ怎么办？还有对软件质量部门有什么了解？最后一个是你对加班有什么看法？

面试１０点４０结束的，ＭＭ说时间长了点，估计原来准备半个小时的。面的很差，估计没戏了，祝大家好运。

ＰＳ．面我的人当时好像没拿到我的资料，看的简历都是我带去的，不知道是不是这个原因没问笔试卷上的内容。

这是我的人生第一面，还以为被鄙视了，接到电话后异常兴奋，先把笔试卷子上的题又重新想了一遍，可惜面试一点都没用上。今天去的时候看好多人去面，新产品的是群面，大家都西装革履的。软件质量部是单面。面试我的是一个JJ，年龄相仿的，虽然去之前比较紧张，见到她就放松了。下面切入正题，

1，自我介绍，觉得这块不是特别重要，随便说说自己强项，性格特点，爱好啥的就行。我说的时候她就在看我的简历，也没有记录答案。

2，项目介绍。她会在项目中找一些细节来提问，但也是和软件测试相关的，比如说到C/S结构，她就问Server端测试性能时需要注重哪些方面。

3，问是否了解Socket编程。socket编程中，如果请求非常多，服务器承受能力有限，怎么解决。

4，标准C中，malloc和\*alloc（这个忘了）的区别，存储位置。可以用来存储变量的位置有哪些，如果你知道变量存储在哪，你如何测试？（这道题我彻底不会，这里叙述的也不见得准确，大家领会精神~~~）

5，如何测试电梯程序。说测试用例。

6，一个单链表，长度未知，如何快速的找出位于中间的那个元素。

7，两个人，在一个桌子上轮流摆硬币，每次每人摆一个，硬币不能重叠。直到桌子上再摆不下更多的硬币了，那么最后摆的那个人获胜。问取胜方案。（注意，可以随便在桌子上的任何位置摆，没有方格什么的限制）。

8，有什么问题要问她的。

面试的JJ是照着笔记本上的题目问的，然后会把我的答案记下来。就是说面试你的题是早就已经定好了的。看了昨天的面经，觉得重复的可能性不大，应该是每人一套新题。

教训就是忘记把手表放在旁边了，最后一道题的时候，想了很久，也没想出思路，面试JJ催了两次，心就慌了。其实，根据经验，面试大概40分钟以内就还算可以，出来之后发现我才面了不到半个小时。其实可以再申请3、5分钟想的。回来的路上想出了方法，可是已经来不及了。

再就是如果没太理解题目意思，要敢于去问，从她的回答中也许可以得到一些提示。如果实在没思路，就直接问“能不能提示一下”，我最后一道题就是开始理解错了，浪费了时间。

就说这些吧，希望咱byr都找到好工作哈！

第一次发面经，请各位轻拍哈~~

之前没有笔试过百度，去的时候以为会需要现场笔，结果是一个很和善的jj直接领着我去面试了。都是中文面的。

1.首先是确认了一下投递的职位。

2.描述一下自己以前做过的与这个职位相关的一些经历，2-3分钟时间（从开始接触测试，到自己的实习经历balabala）

3.详细描述一下跟这个职位最接近的实习工作的具体内容

4.如果进了百度，你觉得你每天都要做些什么样的工作呢

5.如何测试百度搜索引擎

6.算法：2n个数，一半奇数，一半偶数，设计一个程序让奇数位上的数是奇数，偶数位上的是偶数，并计算程序的空间复杂度和时间复杂度

7.开放性问题：怎么样统计世界上一共有多少个理发师

8.现在有一台打印机或者多台打印机，你要怎么样进行测试，要测哪些点。

大概她问的问题就是这些，下面是我从和善JJ那里得到的一些信息

软件质量部里是按具体的产品线来划分。

百度至少有三面，某些职位会根据老板的要求增加面试。

面试后大概一天到一个月给消息，这个是由hr那边控制的。

公司内部工作氛围很好，但是工作强度也是有的，某些时候需要加班，但是并不是强制性的。

基本上整个面试的气氛都很好，面试官非常和善，如果中间有不太明白的地方还可以请求提示一下。之前没抱什么希望，面试的时候比较放的开。但是由于太放开了，犯了一些错误，估计进二面是没戏了。 祝各位xdjm们好运

被鄙视了，主要是方向不对口，他们要找做web的和linux的。

发个面筋攒下rp

下面是问到我的题：

1.算法题，求一个数组的中间值（改值左边的所有数之和等于其右边的所有数之和），计算算法复杂度，并设计测试用例。

2. 说下http协议怎么判断一个用户是否已登陆（完全迷茫ing，对http零概念）

3. 外排序： 一个文件10G，内存1G，以每行作为一个字符串，对所有字符串进行排序。

4.为什么数据库中用主键搜索比用其他属性快？ 写出对一个表总的某个属性进行从高到四排序的SQL语句 （完全没用过数据库的人飘~~ ）

Bless 后来的同学吧~~~~

下午两点到了普天大厦，很快面试官过来了，找了大厅里一个没人的位置坐下了。一面是单面，技术面。面试的GG很和蔼，先帮我倒了杯水，然后开始看简历。

首先会有个自我介绍，介绍下自己的研究内容，项目和实习经验等等，其间面试官会问的比较细。我是通信专业，说了很多关于项目和实习中CDMA和TDMA的东西，这些内容中有少量的C++编程，面试官就问了下代码量什么的，惭愧，只有千行代码。面试官会很详细地问项目和实习中的情况，所以简历中关于自己做过的项目和实习一定要字斟句酌，不要夸大，当然也不要遗漏。

在问了这些后，面试官问了C语言掌握到什么程度。随后出了一道关于C语言编程的题目：输入一个字符串，要求找出字符串中最大子串的长度(如字符串abcd13agbf，当重复出现某个字符时，算一个子串，比如abcd13a或bcd13agb都是子串)。当时想出了复杂的一个算法，面试官就问你这个复杂度是多少，显然我的算法比较复杂。

随后问了关于测试的一些东西，延续上例，说假如上面这个函数功能已经实现，比如是f()，那么，你如何测试这个函数？我以前没做过测试，不过看到过有等价类划分这个方法，于是就用这种方法说了测试方案。这个之后，又问了，比如要测普天大厦到天安门的直线距离，你有几种方法测？我想了三种。

然后，又问了对linux系统熟悉不熟悉，我没用过，自然不熟悉。后又问数据库熟悉不熟悉，我以前学过SQL，但没怎么用，基本忘了，面试官也就不问了。

接下来，面试官问我对网络哪方面感兴趣？我就说网络性能检测方面，他问还有么？我又说了网页编程方面。

最后就是我问问题，问了关于质量部这次面试后什么时候会通知、质量部是否还有笔试等问题。面试官说这次面试是HR安排，到时候看他们的安排情况，这边也不是很了解，至于是否有笔试，也不一定。

大概就是这样，面了刚好一个小时左右，面试官很好，不会难为什么，自己把自己知道的都展现出来就好了。毕竟是非计算机专业，不抱什么希望，写出来供大家分享，都加油吧：）

int GetMaxSubStr(const unsigned char \*str)

int maxLen = 0;

if (NULL == str)

return 0;

int lastPos\[256\];

for (int i = 0; i < 256; ++i)

lastPos\[i\] = -1;