百度面试经验

《百度面试经验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、以为大家对百度不是很敢兴趣呢，我上个月去那里面试了，来发一篇吧  我是上个月在chinahr上直接给他们投的简历，那个时候可能人比较少吧，他们很快就发了笔试通知，然后偶就过去了，地点在盈科18层（海淀图书城很近），到了，以后，先给偶作了一套题，一共四道大题，时间是两个小时，题都是非常典型的算法题，对算法的效率和健壮性要求比较高，比如说，在百万数量级的文件中查找某个可匹配的关键字，千万个节点的链表的逆序（具体的题目由于百度要求不让外泄，所以只能说这么多拉）偶憋了半天写了三道题，可以说都没写完。还有一题只是把想法写了写，

2、没有编代码，就交了，然后在一个屋子里面等，过了一会进来一个看起来像很有编程经验的gg，自我介绍是高级软件工程师，他主要问的是关于笔试这四道题，我的思路什么，偶的数据结构早就还给老师拉，憋了半天，就瞎说了一通，他显然不是很满意，说给5分钟，再好好想想，偶又憋了半天，还是没想出好的办法，基本上没题都要问一遍，偶实在答不出来了，他说时间不够了，算了，终于长舒了一口气，然后就问了些做过的项目，终于轻松一些了，偶就老老实实做了什么就说什么了，二面是技术经理，就是网上鼎鼎有名的齐玉杰，见到真人后，看起来非常亲切，不知道为什么心情

3、就放松起来了，接下来就聊了聊项目，还有对搜索的看法，还重点文了搜索算法的思路９是没答上来?(不过齐gg还是非常nice的，也没有刁难我，三面是技术总监,他们叫dan,就是非常有名的郭耽，偶是第二天去的，偶想象技术总监怎么也应该有些年纪了，结果也是出乎意料的年轻，感觉像个学生，最令偶吃惊的是，他居然穿着拖鞋....呵呵，他主要问一些概要的东东，比如说最大的困难是什么啊，能为百度贡献什么啊，诸如此类  整个过程就是这样，补充一下，我申请的是搜索应用部（就是做mp搜索的部门），对了，他们还多次问到有没有用过百度地业务，偶只

4、知道mp3，其实还有好多，寒...感觉百度的氛围还是挺宽松，经理也没什么架子，大家放松心情去就好了去年10月份参加了百度公司的面试，这也是我的处女面。第一次面试，我难免有些紧张，本来不难的问题也把我卡住了，最终导致我与下轮面试失之交臂。现在回想起来有来，我还感到一丝丝遗憾。这道题如下：N个瓶子里装着一种盐，其中有一瓶是假盐，假盐的特点是溶于水后变色，其他的盐则不变色。现在给你X碗水找出那瓶假盐，则X至少为？听完这道题后，我第一感觉X应该是log2(N)的上界。不过我当时没说出答案，我在想如何证明出来，最后一时没想出来

5、好的简单的证明方法，也错失了这个机会。现在证明一下，其实这个思路非常简单。假设这N个瓶子分别标号为0、1、2、...、N-1、N用0表示水加入盐后不变色，1表示水加入盐后变色，则X碗水中加入盐后的状态可用X位的二进制来表示。易知这状态有2^X种，用一种状态就可以对应假盐的瓶子号，而假盐的瓶子号只有N种。现在关键是怎么样往水中加盐使其最后的状态就可以看出唯一的假盐的瓶号。先看几个数的二进制表示(我从左往右记，与平时的刚好相反)xiaoloahu817，如果你要查看本帖隐藏内容请回复从这个几个数大家会发现用什么方法呢？比

6、如0号状态对应结果是0号瓶是假盐，X个碗状态都不变色，则显然0号瓶盐不加入任何碗中1号状态对应结果是1号瓶是假盐，X个碗只有第1个碗变色，则只把1号瓶盐加入第一个碗中2号状态对应结果是2号瓶是假盐，X个碗只有第2个碗变色，则只把2号瓶盐加入第一个碗中3号状态对应结果是3号瓶是假盐，X个碗只有第1、2个碗变色，则只把2号瓶盐加入第一、二个碗中现在给定一个具体的数，N=8，该如何往碗中加盐，从上面的分析中可以我们可以按如下方法加盐X=log2(N)=30000110020103110400151016011711111月

7、30号上午去百度面试，一进前台，感觉乱哄哄的，好象菜市场，保安相当牛气，在人群中走来走去，两个长相“漂亮”的前台小姐态度恶劣，说话极难听。工作区里全是人头电脑，电脑的刷唰声和人说话的声音，一派繁忙紧张的景象（这点倒是值得表扬）。　　一批批的带着前来面试的人，前后10分钟不到，每人讲话不会超过2分钟，其中一个刚毕业的大学生，刚说了几句而已，就被那个人事部所谓的“杨”小姐不耐烦的终止，说：行了行了，就说到这吧。或对别的人说：挑重点的说，难道没有别的可说的了？态度非常差，傲慢至极。我和一起前来面试的几个人走出公司的时候都觉

8、得内心不舒服。　　做为一个上市公司，应该有非常好的企业文化，有素质高的员工，这样才能有更好更长久的发展。我去过SINA，去过SOHU，他们的整体给我感觉，比BAIDU强N倍。　　我还要对那个招聘的小姐说，不要以为在一个上市公司就傲慢的找不到北，要知道，你今天招聘别人，以后你也可能被别人招聘，，你今天招聘过的人日后进入BAIDU工作，有可能就会成