八面埋伏就聽過(guò)，那百度公司的三面埋伏又是怎樣的呢?一起看看下文百度“三面埋伏“經(jīng)驗(yàn)談吧。
一面：
預(yù)定時(shí)間是22號(hào)下午四點(diǎn)。
我回去東一把數(shù)據(jù)結(jié)構(gòu)，西一把算法，都不知道復(fù)習(xí)什么好了。
因?yàn)橹腊俣人⑷怂⒌猛莸模巴瑢W(xué)面試筆試北京百度的時(shí)候，不少都?jí)m沙折戟了。
第二天，心情沉重的過(guò)去了，結(jié)果三點(diǎn)多就輪到我了。
面我的是個(gè)很陽(yáng)光清爽的GG。
開始讓我自我介紹，說(shuō)說(shuō)學(xué)校的情況，以及簡(jiǎn)歷上的實(shí)驗(yàn)室項(xiàng)目和實(shí)習(xí)項(xiàng)目。
然后他詢問(wèn)了一些感興趣的部分，以及一些項(xiàng)目的細(xì)節(jié)，這些不在話下。
總體說(shuō)來(lái)，一面問(wèn)的東西蠻多的，也蠻全面的，好像一個(gè)小時(shí)二十多分鐘，時(shí)間挺長(zhǎng)的。
包括一些常用的linux命令、網(wǎng)絡(luò)編程(估計(jì)因?yàn)轫?xiàng)目涉及，所以就問(wèn)了)、指針、數(shù)組指針、C++內(nèi)存分配、函數(shù)壓棧、數(shù)據(jù)庫(kù)等等。
大部分是我擅長(zhǎng)的東西，自我感覺前面答得還不錯(cuò)，但是我回去之后核查了幾個(gè)問(wèn)題，發(fā)現(xiàn)有個(gè)內(nèi)聯(lián)函數(shù)的問(wèn)題答得不太精確，難怪那位GG后來(lái)又問(wèn)我宏定義的問(wèn)題，好在宏定義上面沒有弄錯(cuò)，估計(jì)那位GG以為我記得稍微模糊了點(diǎn)，所以放了我一馬。
后面寫了幾個(gè)代碼，如果平時(shí)在學(xué)校認(rèn)真學(xué)，應(yīng)該都沒問(wèn)題，沒有傳說(shuō)中的那么恐怖，當(dāng)然，也不排除我運(yùn)氣問(wèn)題。
第一個(gè)是輸出1-100中所有的素?cái)?shù);
第二個(gè)是鏈表反轉(zhuǎn)
第三個(gè)是Y鏈表
可能因?yàn)榈诙䝼�(gè)代碼寫得不太好，指針指來(lái)指去，把自己繞暈了，然后就有點(diǎn)緊張，再加上當(dāng)時(shí)屋子里有好幾對(duì)面試的，周圍一直嗡嗡的響，后來(lái)那位GG可能看出來(lái)了我的狀態(tài)了，就提示了幾下，終于搞定。然后，又補(bǔ)問(wèn)了第三個(gè)問(wèn)題。
以為自己沒戲了，掛在鏈表上了，回來(lái)路上就開始各種傷心，覺得鏈表逆序，那么經(jīng)典基礎(chǔ)的東西怎么可以不會(huì)呢，特別的自責(zé)，連地鐵都坐過(guò)好多站。
沒想到，晚上收到二面通知：22號(hào)三點(diǎn)。
興奮又感激，看來(lái)那位GG看我前面回答的不錯(cuò)的份上，給了我第二次機(jī)會(huì)。
于是我把指針重點(diǎn)復(fù)習(xí)了一下，順帶著看了看二叉樹部分，還掃了幾眼B樹，B+樹之類的。
又臨時(shí)抱佛腳的在網(wǎng)上找了半天的面經(jīng)，有今年的，也有往年的。
二面：
忐忑過(guò)去二面。
二面到樓上，面試官先讓自我介紹，然后問(wèn)是一面還是二面(當(dāng)天好像也有一面的人)。
我如實(shí)回答是二面。然后，因?yàn)槭莻?cè)面坐的關(guān)系(一面是面對(duì)面)，我看見他在電腦上調(diào)出我的資料，于是就進(jìn)入了二面的正題。
第一個(gè)是循環(huán)指針的問(wèn)題，幸虧我之前復(fù)習(xí)過(guò)一點(diǎn)，阿彌陀佛!
第二個(gè)問(wèn)題是樹的遍歷問(wèn)題，也過(guò)關(guān)了。
然后就讓寫代碼，輸出一顆樹的所有鄰居節(jié)點(diǎn)對(duì)。
貌似那位哥哥對(duì)我的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)還比較滿意，看了下程序，問(wèn)了幾個(gè)問(wèn)題，肯定了我的答案之后，又問(wèn)有沒有更好的，建議讓用遞歸的過(guò)程。我想了一會(huì)，沒想出來(lái)，于是說(shuō)，遞歸因?yàn)闀?huì)影響性能，所以平常能不用就不用，我一時(shí)可能想不出來(lái)。
然后就扯了會(huì)編程風(fēng)格的問(wèn)題，這題算勉強(qiáng)通過(guò)了吧。
然后，那位GG說(shuō)，下面再來(lái)一個(gè)難點(diǎn)的吧。
題目大概意思是，有一個(gè)容器，容量為S，還有N個(gè)物品，體積是個(gè)隨機(jī)值，為Wn=ran(i)。問(wèn)怎樣用最快的方式把容器正好裝滿。
我當(dāng)時(shí)用了貪心算法和0-1背包問(wèn)題的大致思想解決的，然后那位哥哥就讓我求其復(fù)雜度。
后來(lái)那位哥哥說(shuō)，用B樹的方式速度更快，就給我分析原因。
我如實(shí)回答，基本沒有用過(guò)B樹，只是對(duì)其有個(gè)大概的印象。
本來(lái)以為還有第三題，或者過(guò)不了關(guān)，誰(shuí)知道下面那位GG忽然就問(wèn)我手頭有offer了沒，以及對(duì)百度的印象啥的，
然后就讓我回三樓等三面了。
我當(dāng)時(shí)那個(gè)激動(dòng)啊，差點(diǎn)沒反應(yīng)過(guò)來(lái)。
三面：
三面這里出了個(gè)小插曲。
我一直等啊等啊，也沒人通知我三面，中間認(rèn)識(shí)一個(gè)華師的MM，她二面比我先進(jìn)去，比我后出來(lái)，也直接進(jìn)三面了，我們就聊了會(huì)。然后，她三面又比我先進(jìn)去了。我有點(diǎn)著急了，問(wèn)HR，HR說(shuō)三面人太多，面試官可能安排不過(guò)來(lái)了，讓我先回去。
我想了半天，又咨詢了一下再北京百度的學(xué)長(zhǎng)，學(xué)長(zhǎng)說(shuō)，可能是中間某個(gè)環(huán)節(jié)把我忘記了，讓我找機(jī)會(huì)問(wèn)問(wèn)那個(gè)面試官，我就又回四樓，等那個(gè)面試官空閑的時(shí)候過(guò)去剛要開口，還想著怎么說(shuō)呢，萬(wàn)一那位GG看人多，忘記我是誰(shuí)，怎么辦。
結(jié)果那位GG剛看見我就說(shuō)，你怎么還沒走，三面還沒面完么?我說(shuō)HR說(shuō)沒看到我的名字，讓我明天再過(guò)來(lái)。。。。。balabala~~~
反正，最后，變成當(dāng)天最后一個(gè)三面的了，感激那位GG~~~~~~~~~~
三面比較輕松，基本沒有技術(shù)問(wèn)題。