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