|
|
[此帖已被设为精华]
三面结束了，下来就是等通知吧。
也不知道自己是不是三面被刷了，
过来把这几天的面试记下来，算是个自我总结，也算是赞个RP吧。
20号在复旦考的试，21号给的一面通知。
那会我正在外面逛街，以发泄上午思科笔试的各种不满和挫折。
一听到百度有一面的机会，我立马来了精神，打道回府。
一面：
预定时间是22号下午四点。
我回去东一把数据结构，西一把算法，都不知道复习什么好了。
因为知道百度刷人刷得挺狠的，之前同学面试笔试北京百度的时候，不少都尘沙折戟了。
第二天，心情沉重的过去了，结果三点多就轮到我了。
面我的是个很阳光清爽的GG。
开始让我自我介绍，说说学校的情况，以及简历上的实验室项目和实习项目。
然后他询问了一些感兴趣的部分，以及一些项目的细节，这些不在话下。
总体说来，一面问的东西蛮多的，也蛮全面的，好像一个小时二十多分钟，时间挺长的。
包括一些常用的linux命令、网络编程（估计因为项目涉及，所以就问了）、指针、数组指针、C++内存分配、函数压栈、数据库等等。
大部分是我擅长的东西，自我感觉前面答得还不错，但是我回去之后核查了几个问题，发现有个内联函数的问题答得不太精确，难怪那位GG后来又问我宏定义的问题，好在宏定义上面没有弄错，估计那位GG以为我记得稍微模糊了点，所以放了我一马。
后面写了几个代码，如果平时在学校认真学，应该都没问题，没有传说中的那么恐怖，当然，也不排除我运气问题。
第一个是输出1-100中所有的素数；
第二个是链表反转
第三个是Y链表
可能因为第二个代码写得不太好，指针指来指去，把自己绕晕了，然后就有点紧张，再加上当时屋子里有好几对面试的，周围一直嗡嗡的响，后来那位GG可能看出来了我的状态了，就提示了几下，终于搞定。然后，又补问了第三个问题。
以为自己没戏了，挂在链表上了，回来路上就开始各种伤心，觉得链表逆序，那么经典基础的东西怎么可以不会呢，特别的自责，连地铁都坐过好多站。
没想到，晚上收到二面通知：22号三点。
兴奋又感激，看来那位GG看我前面回答的不错的份上，给了我第二次机会。
于是我把指针重点复习了一下，顺带着看了看二叉树部分，还扫了几眼B树，B+树之类的。
又临时抱佛脚的在网上找了半天的面经，有今年的，也有往年的。
二面：
忐忑过去二面。
二面到楼上，面试官先让自我介绍，然后问是一面还是二面（当天好像也有一面的人）。
我如实回答是二面。然后，因为是侧面坐的关系（一面是面对面），我看见他在电脑上调出我的资料，于是就进入了二面的正题。
第一个是循环指针的问题，幸亏我之前复习过一点，阿弥陀佛！
第二个问题是树的遍历问题，也过关了。
然后就让写代码，输出一颗树的所有邻居节点对。
貌似那位哥哥对我的数据结构设计还比较满意，看了下程序，问了几个问题，肯定了我的答案之后，又问有没有更好的，建议让用递归的过程。我想了一会，没想出来，于是说，递归因为会影响性能，所以平常能不用就不用，我一时可能想不出来。
然后就扯了会编程风格的问题，这题算勉强通过了吧。
然后，那位GG说，下面再来一个难点的吧。
题目大概意思是，有一个容器，容量为S，还有N个物品，体积是个随机值，为Wn[i]=ran(i)。问怎样用最快的方式把容器正好装满。
我当时用了贪心算法 和0-1背包问题的大致思想解决的，然后那位哥哥就让我求其复杂度。
后来那位哥哥说，用B树的方式速度更快，就给我分析原因。
我如实回答，基本没有用过B树，只是对其有个大概的印象。
本来以为还有第三题，或者过不了关，谁知道下面那位GG忽然就问我手头有offer了没，以及对百度的印象啥的，
然后就让我回三楼等三面了。
我当时那个激动啊，差点没反应过来。
三面：
三面这里出了个小插曲。
我一直等啊等啊，也没人通知我三面，中间认识一个华师的MM，她二面比我先进去，比我后出来，也直接进三面了，我们就聊了会。然后，她三面又比我先进去了。我有点着急了，问HR，HR说三面人太多，面试官可能安排不过来了，让我先回去。
我想了半天，又咨询了一下再北京百度的学长，学长说，可能是中间某个环节把我忘记了，让我找机会问问那个面试官，我就又回四楼，等那个面试官空闲的时候过去刚要开口，还想着怎么说呢，万一那位GG看人多，忘记我是谁，怎么办。
结果那位GG刚看见我就说，你怎么还没走，三面还没面完么？我说HR说没看到我的名字，让我明天再过来。。。。。balabala~~~
反正，最后，变成当天最后一个三面的了，感激那位GG~~~~~~~~~~
三面比较轻松，基本没有技术问题。
看样子应该是个manager之类的，问了些学校的情况，实习的情况，还有一些个人职业规划的问题，对个人履历又挑了些感兴趣的部分进行询问，还有一些模拟的情景问题，但不是不着边际的，一点也不刻意，估计是以后可能发生的事，比如关于加班的问题等等。
然后问我有什么问题问他没，我看时间不早了，早过了下班时间，也 没好意思多问，就问了几个我最关心的问题。
也挺佩服这个manager的（我猜他是manager），感觉像，一天下来，估计得面不少的人，跟我讲话的时候，一直保持亲切的笑容，一点疲惫的状态也没有。我最后咨询他的问题，他也很耐心细致的回答了，除了不告诉我 我究竟能不能过三面（吐舌~~~）
总体上，三面聊得还是比较愉快的。
我现在只担心，当时我的话太多了，会“言多必失”，说了不该说的了。
也可能这就是那个manager的高明之处吧，让你有话可说。就是不知道自己有没有不小心踩到“雷区”。
总结：
总得说来，百度的工作效率还是特别高的，除了三面过后，之前一直特别快（当然，三面慢，也不排除被秒杀的可能）。
面试的时候，前后三位面试官，人都很nice。
出题目的时候，会有适当的提醒与引导，
写代码之前，都会让你先复述一下你的想法，想法通过了，他们觉得有可行性了，再让你下笔。只考察他们想考察的部分，不会因为非考察重点部分，就给你一个叉叉。
这也许这也是他们没有二次笔试的原因吧。
面对面的交流，可以让他们更准确的筛选到他们想要的人。
我记得我那个百度的学长说过，他们想要的是聪明的人，不是死记硬背的人。
比如我第一天写那个链表逆序的时候，因为我前一天瞄过一眼，觉得那段代码写得挺好的，当时我就特别想把代码重现，结果记忆力跟不上，没重现了，然后就紧张，就更难静心写了。
其实当时，我已经有了大致的思想，那位面试GG也通过了我的想法了，我当时不用想着重现某本教材上的代码，只要自己按照自己的方式写就行了。
二面的时候我就吸取了这个教训，复习的时候，只看大体的思路，临场把想法想好，被面试官通过之后，自己重新设计数据结构，重新编写代码。可能速度上稍微慢了点，但是起码能把想法很好的表达出来。
以上洋洋洒洒，就是我百度三面的经历。
另：
好像每个人的题目都是不大一样的。
后来认识的那个华师MM说她那边还有智力测试的部分。
但是感觉百度大体上，最为关注的还是数据结构和算法吧。
最后，祝各位同学都能拿到中意的OFFER！
|
+10
|
/1 
发表于 2012-10-24 15:46
