?? 癑ֺW经&面经 发信? 武汉白云黄鹤?(2007q?0?8?2:50:13 星期一)
看了一下精华区Q好像关于百度的W经和面l很，所以上来发一下，U攒RP～～PS:我投的是商务搜烦部的引擎研发工程师?
【笔试】百度的在华U的W试??1h上宣讲会后马上D行。宣讲会那叫一个h׃hP 很多不是毕业班的Z来凑热闹感受一下百度招聘。笔试题目有选择题，~程题，pȝ?计题三种cd。选择题难度不是很大，但我太水了，很多基础知识都不记得了，正则表达 式，shell~程～～～汗死，不说了，好多都是蒙的?~程题有3题，W一题是扑և字符?的最长不重复子串Q输出长度。我想了半天Q只会O(n^2)的算法，是个人都可以惛_来的 W办法，想着写下来也没啥意义Q题目问有没OQnQ的Q那看来肯定有OQnQ的Q就不写 了，看后面的题算了。第二题是找Z个字W串的最长回文子丌Ӏ这个问题好像以前考研 复习数据l构时看q，惌v来判断一个回文串可以用栈来实玎ͼE微回忆一下，法思\ 出来了。于是提W写下了个O(n^3)的算法。汗MQ自己太W了Q只能想U垃圄 法，看来癑ֺ不好混啊。第三题是在2.5亿个整数中找Z重复的整敎ͼ内存I间不以容 U2.5亿个整数。这U题是百度的特色Qv量数据处理，我也没啥思\。既然不能一ơ扔 q内存，我就分批扔进去，量减少从外存读q内存的ơ数Q然后算了一下，?Ҏq内 存。然后每Ҏ序，扑և每批里面不重复的敎ͼ把这些不重复的再在另一Ҏ中过一遍，L重复的，然后汇怅R写不出具体代码Q只把思\写了一下。当时心情沮丧极了，想着Q挂了，代码不会写，隑־写出一题又是效率极低的。最后那道系l?设计题，我压Ҏ啥好思\Q题目大概是量数据分布?00台电脑中Q想个办法高效统?Ҏ据的TOP10。草草写了几W，旉到了，交卷～～～看来，q次除非有奇q，?然笔试肯定被BS了?
考完回到寝室Q和兄弟们讨Z下题目，W一题原来可以用Hash实现Q时间复杂度?到O(n)。自׃l想了一下，整个法的思\清CQ郁闷啊Q这么简单的题居然没?出来Q看来自p是太菜了。ZZ对第二题q有个新颖的法Q学习了一下，赞啊Q亏他想 得出来，呵呵。第二天q有Microsoft的笔试，赶紧拿Primer来抱׃脚，q么好的一本书 Q我学C++时怎么没看啊Q后悔，懊恼充斥着我的大脑Q大有相见恨晚的感觉?虽然自己W试很烂Q但是还是寄希望于奇q出玎ͼ能有Z去面试。于是晚上睡觉开着手机Q因为谈会时百度说如果W试通过Q当晚凌晨就会出面试通知了。晚上辗转反?Q难以入睡，期待手机铃声响vQ都不知道几Ҏ睡着。早上v床一照镜子，大熊猫再现拉Q唉Qؓ癑ֺ消得我憔悴啊。自q想也没用Q眼前还有MS{着我呢。考MSӞ手机都没养Iq着癑ֺ电话Q希望考试时能有电话来。果Ӟ早上11点多q在考试Ӟ手机响vQ挂掉，我还在ؓ了MSW试而挠头呢。几分钟后，又响了一ơ，再次挂掉。考完试，?考场拿手Z看，咦，?27的哦Q好像是个小灵通。回拨，不通，l箋回拨Q还是不通， 不死心，我就不信拨不通你。结果拨?0多次q是不通，了Q只好等他再打来。回实验 室，上Q问问q个L是不是百度的QJG他们说是的，惊喜QOhQyeahQ百度面试来临了Q?Miracle居然发生了。于是和JGQDJQQDRd毅面癑ֺ。结果面官说我不接电话，他们安排了其它同学面试，叫我W二天早?0点再来面。FTQ怎么q么曲折啊，不过l我Ҏ 间复习准备，也好?
【一面?晚上好好看了一下项目，把重Ҏ习了一下。又问了下JG面试问了啥，心里有个底了 。第二天Q一个h飞的M弘毅Q花?2大洋Q好心疼啊。去到昨天那个房_看见面官 了，一个光_和JG昨天的面官一栗果Ӟ他上来就问了我昨天问JG的同样问题，设计 一U数据结构，l合了链表和数组的优炏V我想了一下，说用Hash链表Q这h入和查找 的效率都比较高，但是有conflict问题要解冟뀂他马上问我如何解决conflict问题Q有没什么好Ҏ。我说修改hash函数Q得hashg生的conflict概率可能低。他问那你怎么设计Q我倒，q个问题我可没想q啊。当场郁闷了Q立马陷入苦思状态。想出几个点 子，都不是否可以降低conflict的概率，都和面官说了。他很快׃D例否定我好不Ҏ 惛_的点子，说你的办法还是不行哦Q有没更好的Q打L了，我已l尽力了啊，没想到这么快p他找到反例，郁闷L了。不q面官h很好Q看我实在想不出更好的了Q就不ؓ难我了，换下一个题目。后面一题是量日志数据Q提取出某日讉K癑ֺơ数最多的那个IP。想了一下，说了个思\。面官就问你q样需要的存储I间太大Q有没优化方法。看 来思\是正的了，但是优化问题嘛，好棘手啊。我又说了个优化的方法，面官不太满意Q摇头。完了，实在想不出来了。。。。面官见我苦思冥惻I也不为难我了。接着问了下目l验Q我balabala一通，他对我的目不太感冒Q没问什么问题?然后问W试卷子了，他问我第一题干嘛空白？我说了原因，他问我现在有好的x 没？我就把自p完后想的OQnQ的法说了一下，他比较满意，没问我什么就问第二题 了。我又说了下我当时的法思想Q他问有没更好的优化法Q我说可以做到OQn^2Q， 把思\说了下。似乎不是他的满意答案，也没问我啥。接着问第三题Q我把我的想法说?。他_你最后还需要折半查找这么麻烦吗Q对2个有序的数组Q查找A数组的元素是否在 B数组中出现有没更好的法Q我想了一下，H然灉|一动，惌v归ƈ排序的算法。就_ 是不是像归ƈ数组那样Q直接在B中定位出A的位|，q样可以在O(m+n)内实现。他比较满意Q说Q“是啊，都有序了Q你q折半这么麻烦啊Q”暴汗，看来面官水^比我高太多了Q思维跟不上。然后看面官ȝ露出点笑容，忍不住问句：“你觉得我这个算法可以接受不Q”他的回{让我很吃惊Q他_“当然可以接受拉Q我觉得挺好的啊Q不q你的算法要访外存，可能旉效率不是很高。不q先要完成题目的dQ再考虑优化。”我赶紧补一句：“是啊，先要让它workQ再考虑如何让它work better。”面官还来句Q“不q这个题最好的法可以一ơ把2.5亿数据扔q内存，q需要你设计一个好的数据结构。”我问：“这个，怎么设计哦？”面官表CZ能告诉我{案Q让我自己回L?q时Q面官看看表Q我也看看表Q已l面?0分钟了。他_“现在我们再?道数学推理题。第一题，2个盒子，定w_大，现在?0个红球，50个蓝 球，你如何安放这 些球q盒子，使得我随机抽取一个盒子，然后从里面随机抽一个球Q这个球是红球的概率 最大？l你2分钟旉考虑Q直观分析给出结果。”当场我晕倒了Q从到大，我都不会 做IQ题的啊，q可是我的最弱项。没办法Q不能直接说我不会啊。只好硬着头皮上，分析 一下，我说Q“列条概率的表达式，求最|可以求出l果。”他_“你q样?个小?都算不出l果。从直观上分析就可以知道l果了。你再想想”，被打M。只好l想Q?我想Q那?0个红球放C个盒子，另一个盒子全放蓝球，q样一个有100Q，另一个是0 Q，q_下来?0Q。也不理惛_Q这个时候，灉|再次H现Q?0个红球全放一个盒子不 是浪费嘛Q放1个也?00Q，2个也?00%Q那放一个好了，其它全部扔到另一个盒子和 蓝球一赗再想一下，q样概率?5Q，应该很高了。也没仔l想是不是正答案，p 口而出Q说了这U放法。面官再ơ露出笑容，说“正！”我那时心里好激动啊Q没惛_ q气q么好，居然q答对了。接着又来下一题，A击命中?0%,B60%,C40%QA,B,C互ؓ竞争ҎQ每人都知道另外2人的命中率，3个h同场 竞技互相击Q同时开了第一枪，问第一枪射后，谁最有可能挂掉？我分析了一下，说了{案Q他问我思\Q我说了我的思\后，他居然来句：“你的思维和别Z 一栗”FTQ我和别Z一P估计说错了，自己实回答IQ题比别hW一截，没办法。面官说Q“好了，旉差不多了。你有什么问题问我不Q”我问：“如 果我有幸通过一面，什么时候会二面Q”“通过的话Q明早就二面。”然后，和面官握了下手，pL束了我的一面?面完一面后Q去找LP吃饭Q下午陪她上自习Q感觉自׃面还行吧Q大部分题都{出了思\Q虽然进一步的优化没有惛__而且q气也好得不得了Q连最?题居然还被我蒙对1题，如果q不?面，只能说明自己ȝ度的要求q是差距太大了。结果好q再ơ降_晚上6点多接到电话Q通知W二天早?0点去二面Q呵呵，竟然q了二面Q真?too lucky?
【二面?W二天准时去到面试房_换了位面官面我。一上来问我一道v量数据处理题。题目是Q很多记录数据，有IDPq有几个不同的属性域Q现在要ҎID号高速查询到对应 IDL数据Q设计个法。然后，现在要根据特定的属性域排序查询Q既要高效找到排?在第N-M名的记录Q还要经常插入，删除记录。我_查询ID可以用Hash表查询，把ID号hashQ然后可以在O(1)查到对应的记录。第二个问题Q有点复杂，cM于结合数l和链表的优点设计数据结构。我说了好几U方案，问他q样行不行。他_“你自己觉得行不行啊 Q现在是我面你，不是你面我啊Q你自己考虑{案啊。”晕倒，我实在想不出更好的，?不知道应该如何抉择，备选方案都各有优缺点啊。最后，q是选了其中一U，回答了这?问题。面官说Q“其实这个问题很难有最x案，q你怎么选择Q权衡，选一U较好的 Ҏ。”唉Q也不知道我的答案可不可以接受，完全没了一面时的灵感了。然后面官看?下我历，惊讶地说道：“你是武汉理工毕业的Q”我也很惊讶Q“你听说q这个学校？ ”因为我感觉Q武汉理工又不是很有名，在北方，q华中科技名气都不是很响，没想到面 官竟然知道武汉理工。结果面官说Q“我是武汉理工毕业的啊。”一听，心中H喜Q居然还有校友，赶紧套一下亲q。问他哪一U的Q什么时候毕业啊Q加入百度多久了之类的问题。然后自己又说了一下个人对武汉理工的感觉，其是当q放弃保研名额，选择去考研。他听着也觉得有Ҏ思，我就l箋_“觉得学习氛围很重要Qn边的同学对自q影响很大。本U时Q很多同学沉Z|游Q都堕落了，自己x个h讨论问题都没有。现在去了华中科技Qn边的同学都很优秀Q经常和同学讨论问题Q一赯步，感觉很好。”他听了后点点头Q说Q“你q个军_挺正的?.....blabala一通，他也不感冒。他又问我：“干嘛想加入癑ֺ公司Q”我_“自己对互联|技术很感兴，从本UvҎ据结构和法有厚的兴?加上自己来x研发Q百度公司的技术很吊，里面的h很强Q加入百度可以得到很好的ȝQ学到很多东ѝ百度公司现在发展很快，对自q职场生很有帮助。”然后，他问我：“你Ҏ索引擎了解不Q”我_“之前不了解Q听了谈会后了解了一些。”他又问Q“你对自然语a分析处理了解不？”“不懂”说完， 我汗MQ完全不懂，有点不祥的预感了。谁知道Q更郁闷的事q在后头。他接着来一句：“你做的目都是|络安全斚w的，和我们的zM对口啊？”最让我担心 的事l于发生了，我故作镇定说Q“恩Q既有网l安全，也有|络应用和管理方面的。”然后面官就_“好了，我的问题差不多了Q你有什么问题要问吗Q”我看了下表Q倒，才面?0分钟没问题了，看来我方向不对口Q他Ҏ已经没兴了Q不行，q样草草了结Q二面肯定挂掉了Q得扯点他感兴趣的问题才行。马上把自己本科的那个毕业设计网l五子棋里面涉及的算法问题拿出来问问他，看看他有什么优化的Ҏ。他想了一会，_“这个问题有点复杂哦。”我H喜Q哈哈，该不会把你难倒了吧？接着他来句：“你当时是怎么做的Q”我心想Q你q真行，把问题又丢回来给我了。我p了我当时的做法，也得C他的认可和赞许。恩Q第一步目标达成?然后又问他我投的那个职位对哪斚w的要求比较高Q他_“良好的法和数据结构的?最重要。”我又问Q“那数据库，脚本语言Q网l编E方面呢Q”这些都是我的弱哦 。他_“这些都有很多现成的成果可以直接利用了，法和数据结构可能比较难提高Q?所以需要有个良好的基础才行。”听完，心里有点高兴Q自q强项是法和数据结?斚wQ既然弱不是很重要Q那看来Ҏ的媄响不大。这又让我想h开复的一句话Q?你进MSӞ懂CQ很好，不懂也不要紧Q来了可以学。但是如果你不懂得如何学习，那就p?p了。”看来，基础和学习能力是很多大公司所看重得。然后又和面官聊一下武汉理工的 变化Q和在华中科技ȝ的一些生zR最后，面官说了句：“其实，你的技术还是不错的 。”听了这句后Q很高兴Q但是自己对搜烦引擎的不了解和专业的不对口又让自׃生一丝隐忧。最后问了下“还会有3面不Q”“Maybe。”和面官say goodbyeQ然后结束了二面?
【后记?二面后就是O长的{待Q其实也q?天而已Q但是自己已l觉得很漫长了）。期间没有Q何消息，BBS说二面过了就发offerQ二面不q就M面。对q个说法Q我持保留意见，w边很多大牛都去3面了Q?面是非技术面Q都问你期望的月薪的Q自p得应该是q了2面的才有3面机会吧。自׃直没{来3面的电话通知Q已l觉得自己挂了。期间找 LP诉苦Q她安慰我说Q“说不定像BBS说的那样Q二面过了就不用三面了吧。你q着急也没用啊，好好复习{消息吧。”虽然是安慰我的话，但是在等待的日子里有个h可以诉苦感觉q是挺好的。联pM一下内推的那个人，他说他也不知道结果，问我是谁面我的。我说一面是光头Q把二面面官的名字报了一下。他_“光头是他们部门l理。”我很惊?Q啊Q部门经理？看不出来啊，既然部门l理都让我过1面了Q应该机会还挺大的啊Q自我感觉一面比二面好多了。每天逛BBSQ不仅看白云Q还看珞珈山_交大思源Q还有天大求 实。等待真是种煎熬啊，虽然各方面的信息都是朝着不利的一面发展，但是自己q是不死心，一天没发offerQ就q有ZQ既然没发据信，那就q有希望。等啊等Q终于在国庆?一天发offer了，居然自己也有Q?回顾q次癑ֺ之旅Q感觉运气太好了。一面是部门l理Q其实过了他q关基本问题׃大了。恰好自己那天状态超好，灉|不时出现Q水^发挥Qȝq了W一兟뀂第二关在Ş势很不利的情况下Q连说几个“不懂”）Q自q自己扑֊分项目，朝着职位的要求往上靠。既然算法和数据l构要求高，我就要表现出自己q个斚w有优势，扯毕业设 计的法设计和面官聊Q表C己对q方面有兴趣Q基不差。还有突Z下自己其它方 面的优点Q例如上q，好学Q对技术有偏执Q百度系l部老大的经典说法）{。觉得面试时q有一点做得不错的是Q当面对一个自己没什么思\的问题时Q只要你有什么新x Q不要管q个x是否可行Q是否可以真的解决问题，先把它说l面官听Q让他觉得你?思考问题的能力q是很强的。一定不要想了半天，l果说“不知道”这样面官对你的印象 ׃很差。虽然你的idea可能不是很work,但是只要是朝着正确的方向前q就OK拉，面试官会l你一定的指引的。你l箋朝着那个方向惻I说不定很快就可以解决问题了?以前都是看别人的面经Q获益良多，q次自己写写W经Q面l，希望对大家有帮助?最后，希望大家都能扑ֈ自己满意的工作，其实付出和收L是成正比的。可以从事自?喜欢的工作，真是很高兴。目标和准备方向的正可能是我这ơ应聘成功的最主要因素之一吧。我投简历只投研发的岗位Q对不搞技术的公司压根没投Q不公司有多大有多好， 像P&GQMARSQ国企，公务员等。一来不惛_用别人的ZQ二来也知道自己更适合在技?斚w发展Q去非技术类公司自己的发展可能不如技术类公司。呵呵，写得我好累啊Q就写到q吧Q希望能对大家有用?
]]>