百度商务搜索部面试经历

应聘职位：商务搜索部 红杉树面试之后没有多少天，百度的宣讲会就到来了。 在因为时间太紧张了，而且平常在做intra编码的一些研究，所以没有怎么 准备笔试就去了宣讲会。反正对于iseeer来说，baidu是浮云，宣讲会不去 白不去，当cs的炮灰也有当炮灰的快乐。 靠，下午6点钟左右到的教七，里面人山人海，别说坐，站都没法站。 不由得想起大一那时的第一场雪（杭州5年以来的首场大雪哦，这简直是上天对 我们的恩赐^@^），寝室4个人逃课去看断桥残雪，结果看到的都是黑压压的人头 -_-，不得不感慨中国人真多。 站着听也听不进去，好不容易熬到笔试开始，有人离开了，于是我才找到座位。 我申的是商业搜索部的自然语言方向，所以笔试做第一和第四部分。 笔试做到最后一秒钟，完成了选择题和两道大题，第3道大题连题目都没有看完。 还是比较坦然的，因为自信其他两道大题应该是完成得比较好的，做不完也就 做不完了。 隔天早上才接到面试官的电话通知，叫我下午3点钟到灵峰山庄???房间面试。 没有办法，我总不能再拿室友的衣服穿吧，于是中午的时候跑到黄龙的多多去 买了一件李宁牌的白色有领运动装。（我平常的衣服都是妈妈一手包办的， 有她做的，有她给我买的——反正无需我动脑筋。可怜我第一次买的衣服就被实 验室的mm给bs了，说“你要买名牌衣服，也买一个标志大一点明显一点的衣服嘛， 我就没有发现你买的是李宁#@#￥@￥#”，冤枉啊，真的是李宁，还128元呢，天哪） 第一次直面百度这样有难度而且跨专业的面试，紧张是难免的了，于是提早了 37分钟到达灵峰山庄。到达时里面有一位很帅的兄弟在面试，我当然是得等了， 也有一位cs的小胖的兄弟在等隔壁房间的面试。 百度的面试官还是很nice的，等待期间有一个面试官走了出来，说“不好意思， 面试时间比较久，麻烦你们再等等吧”，然后进去拿了两瓶矿泉水出来，“你们 渴了吧，喝点水吧”。我们两个都自己带着水了，于是就道谢了。 约14:40的时候那位兄弟终于面试完了，他出来的时候我对他说“你面试完了吗？” 嘶由得想起大一那时的第一场雪（杭州5年以来的首场大雪哦，这简直是上天对 我们的恩赐^@^），寝室4个人逃课去看断桥残雪，结果看到的都是黑压压的人头 -_-，不得不感慨中国人真多。 站着听也听不进去，好不容易熬到笔试开始，有人离开了，于是我才找到座位。 我申的是商业搜索部的自然语言方向，所以笔试做第一和第四部分。 笔试做到最后一秒钟，完成了选择题和两道大题，第3道大题连题目都没有看完。 还是比较坦然的，因为自信其他两道大题应该是完成得比较好的，做不完也就 做不完了。 隔天早上才接到面试官的电话通知，叫我下午3点钟到灵峰山庄???房间面试。 没有办法，我总不能再拿室友的衣服穿吧，于是中午的时候跑到黄龙的多多去 买了一件李宁牌的白色有领运动装。（我平常的衣服都是妈妈一手包办的， 有她做的，有她给我买的——反正无需我动脑筋。可怜我第一次买的衣服就被实 验室的mm给bs了，说“你要买名牌衣服，也买一个标志大一点明显一点的衣服嘛， 我就没有发现你买的是李宁#@#￥@￥#”，冤枉啊，真的是李宁，还128元呢，天哪） 第一次直面百度这样有难度而且跨专业的面试，紧张是难免的了，于是提早了 37分钟到达灵峰山庄。到达时里面有一位很帅的兄弟在面试，我当然是得等了， 也有一位cs的小胖的兄弟在等隔壁房间的面试。 百度的面试官还是很nice的，等待期间有一个面试官走了出来，说“不好意思， 面试时间比较久，麻烦你们再等等吧”，然后进去拿了两瓶矿泉水出来，“你们 渴了吧，喝点水吧”。我们两个都自己带着水了，于是就道谢了。 约14:40的时候那位兄弟终于面试完了，他出来的时候我对他说“你面试完了吗？” 他点点头，我说“祝你好运”。其实也是在祝自己好运了。 一位微胖的面试官走了出来， “你是???吧？” “是的” “进来坐吧，现在时间还没到，你先等一等吧，我还有一点事情做。” 然后他给了我一本baidu的《第一次》杂志，“先看着吧，等到3点我们开始面试”。 于是我只好很尴尬的坐了下来，在小声的胡乱翻书。他在旁边对着本本不知道在写 什么。 在我尴尬的等得快发霉变化石的时候，他说我们开始面试吧。于是我的baidu第一面 终于开始了。 面试官：“说一说数组和链表的相同点和不同点吧” 我：（easy job）逻辑结构上#@#￥￥@#￥@，物理结构上#￥@￥@#￥％， 查找上/定位上％^￥％^#^％，删除插入上￥％@#￥％#￥ 面试官：那么什么结构既适合查找，又适合删除插入？ 我：查找avl树 面试官：avl树查找的时间复杂度是多少？ 我：（a piece of cake）％#￥^ 面试官：为什么avl树适合删除和插入？ 我：（简单）￥#￥￥％^￥％^ 面试官：现在我给你0-9十个数字，你把整棵avl树的生成步骤一步一步画出来吧 我：（冒了一点冷汗，还好，那些左旋，右旋，左右旋，右左旋还是记得的，于是 也顺利完成了） 面试官：不许用avl树，请你设计一个数据结构，既适合查找，又适合删除插入 我：（冷汗冒得更猛了）（想了10 秒钟）#￥@#￥@％（弄了个链式hash） 面试官：请使用你自己设计出来的数据结构。 我： （有没有搞错？还好我没有当面说出来）（然后终于y “进来坐吧，现在时间还没到，你先等一等吧，我还有一点事情做。” 然后他给了我一本baidu的《第一次》杂志，“先看着吧，等到3点我们开始面试”。 于是我只好很尴尬的坐了下来，在小声的胡乱翻书。他在旁边对着本本不知道在写 什么。 在我尴尬的等得快发霉变化石的时候，他说我们开始面试吧。于是我的baidu第一面 终于开始了。 我：（天哪）（安静了几秒钟，我给出了回答）不知道。:( 面试官：（拿着我的笔试试卷）你为什么没有做最后一题？ 我：我的时间不够了，做最后一道题的时候只剩下10分钟了 面试官：那么你回去之后有没有想过这道题怎么做？ 我：我题目都没有了，没有办法想啊（惨啊，肯定要被bs了） 面试官：在无限个数里面，给你随机1亿个不重复的正数，请你设计一个算法 找出里面最大的100个 我：（设计了一个）！@￥@#￥！@#￥！@ 面试官：有没有更好的方法？ 我：（又设计了一个）￥#￥^％ 面试官：还有没有其他的方法？ 我：-_________-（唉，无语了，想了几秒钟后）不知道。 以下忘记若干道面试题，好像是大型搜索