百度计算机应用面试经历

06计科小本，无大赛经历，无实习经历，经常在论坛潜水。错过了去年招聘的时间，又经历了考研的失败，有点灰心。3月初开始关注招聘信息版，而补招的公司似乎不多，随便投了百度，腾讯，轩辕互动。腾讯是一位同学内推的，到现在还没消息；轩辕互动只面了一面就没消息了（我猜想原因可能是当时做题的时候接到百度二面的通知，当时没敢接，于是匆匆把题目做完了，然后出去回了个电话。但是可能被里面的hr听到了，所以后来直接面试而没有传说中的机试，而面试时间也很短，我就觉得这个没戏了）。由于是补招，老大牛们都找到了工作，新大牛还没出来找，所以最后很幸运的接到百度面试（可能是补招的缘故，没有笔试直接开始面试了）。每一面之前都在版上搜前辈的面经，现在也回馈一个，希望对后来人有帮助。 ????????????????????分割线?????????????????????? 先说一面吧。人生第一次面试。 先问了简历上的一些项目，然后叫自己讲做过的最深刻的一个东东。于是我就 blabla…… 然后是操作系统方面。问了一个线程与进程有什么区别，我说线程共享数据段。然后又问进程间通信有什么方法，我说shared memory，message passing。再问同步有那些方法，要注意些什么，我说信号量，rcu。面试官再问还有什么，我想了想说没有了，他轻轻地说，还有锁……（我顿时囧了，当时想信号量不就是锁么，回来一看书……） 然后问了计网方面的，rpc是通过什么实现的？我想这下完了，不是要我说实现原理吧？于是很诚实地说，不好意思这个不知道。面试官又轻轻地叹了一口气，说是通过socket实现的…… 然后是数据库方面的。先问我是否学过数据库，我说，这个可以说学过……然后他给了一个表，主键是id，还有有名字，个人简介等。让找出出现次数在[a,b]的名字。我写了一个select name from table where num >=a and num<=b。他一看，说这个num字段表里是没有的（他当时给题的时候就说num，我以为是里面的一个字段……），然后我说不好意思这个忘了，能不能给点提示？他叹了口气，说，如果要统计的话是要先分组吧，分组是用？我沉睡的记忆被唤醒，高兴地说用group by。他问然后呢，我想了想说用count，但是忘了怎么写了……于是这一轮又过去了。 最后是测试方面的。给出一个函数原型，找出平衡点的（百度经典题目，请百度一下。就是一个数组某个元素左边和右边的和相等，这个元素就是平衡点）。问我要怎样设计测试用例和要测试哪些方面。我说要测试是否有多个平衡点，数据类型对不对。他叫我找出有多个平衡点的例子，然后再问了数据类型要注意什么？我说函数要求给个int数组而用户传了个char数组。他说这个不是有类型检查吗？我说可以用类型强制转换啊，他好像有点无奈，再瞄了一眼我的简历，说哦原来你没学过java啊，那好我们假设它是java，有严格的类型检查……他问如果要测试返回的是否平衡点，或者有多个平衡点要求返回第一个是怎么测？我随便举了几个例子，感觉不是很好。最后是实现这个函数。 然后问了我有什么问题想问他的。我问了一下这个职位主要负责什么。没了。 总体来说感觉不错，面了差不多90分钟。下楼的时候面试官问我对测试有兴趣吗，我当然说有，然后又问工作好找不？因为前面聊的挺开心的就放开了，说去年在考研，现在在等调剂，看到百度补招就过来了。他若有所思地“哦”了一声。我突然发现自己好像说错话了…… ------------------------------分割线----------------------------- 一个星期快过去了，正当我以为百度没戏了正在轩辕互动做笔试题的时候，百度来电话通知二面了，于是出现了开头说的那一幕。下面说说二面的经过。 二面是另外一个面试官，年纪比第一个要大点，感觉经验丰富点。 先是自我介绍。因为第一面没有这项，而自己一直都没准备过这个，立马紧张起来，刚开始冷场了几秒钟。我说不好意思太紧张了，他叫我放松。于是我定下心，把简历上写的又重复了一遍（没办法，没话说……）他还不时地瞄两眼我的简历，好像在说你说的我都知道了……最后好像还提了一下自己考研，说完后发现又说错话了（为什么要说“又”呢？请看一面经历……） 还是先说最深刻的一个项目，我又blabla…… 这里说一下这个经典问题的个人见解。我觉得面试官不一定清楚你做的项目，他也不一定在听你讲。我注意到当我在讲的时候面试官的眼睛并没有看着我在纸上画的东西而是看别的地方，我当时还觉得他对我讲得太久有点厌烦了，所以后面一大堆准备说的话都吞回去了。后来想想，他可能是要确定你真正动手做过东西，而不是要求你做过很牛的项目，毕竟本科生的经历还是有限的（大牛除外）。所以大家最好亲手做一些小程序，最后也能拿出来说说，这样给面试官的印象会好点。 接着问了点毕设的事情。再问一下对测试的了解。我结合招聘网站上的介绍和一面时问面试官的回答大概说了一些。 然后是测试相关的。给一个三层楼房，有两部电梯（参考教三观光电梯），问要测试些什么。我说要测试是否最近距离优先，还有方向是否正确，停靠位置，指示灯和电梯行动是否一致，是否超重，上升下降速度是否合适等。他再问还有吗，我想了想说没有了。他说那如果停电了怎么办？电梯会掉下来吗？我还没反应过来，半自言自语说这个应该不会吧。他追问了一句，为什么不会呢？我：…… 接着问了搜索相关的。有一个数据库，随着数据的增加响应越来越慢，问怎样改进。我首先反应过来的是多用几台机器，每台机器负责一部分，然后汇总返回给用户。他点点头，说思路是对的，马上追问如果只有一台机器怎么办？我想了一下，说换个数据库……他问还有没有别的方法，我想不出来了，请他给点提示。他说，同样的思路，能不能分块考虑呢？我说按照区段划分吧，例如1-10000一段，10001-20000一段。他说那随着记录的增加，有什么方法保证能平均地分到每块呢？我想了想，还是请他给提示。他说，例如1001分到第一块，1002分到第二块...1005分倒第一块,1006分到第二块...我反应过来了，说按照关键字求余。他终于点头了。 再一个搜索相关的问题。有若干个文件，每个文件里有很多单词，用空格隔开。现在给出一个单词，要求返回单词出现在哪些文件中。我想了一下，说建