八面埋伏就聽過，那百度公司的三面埋伏又是怎樣的呢?一起看看下文百度“三面埋伏“經(jīng)驗談吧。

　　一面：

　　預(yù)定時間是22號下午四點。

　　我回去東一把數(shù)據(jù)結(jié)構(gòu)，西一把算法，都不知道復(fù)習(xí)什么好了。

　　因為知道百度刷人刷得挺狠的，之前同學(xué)面試筆試北京百度的時候，不少都塵沙折戟了。

　　第二天，心情沉重的過去了，結(jié)果三點多就輪到我了。

　　面我的是個很陽光清爽的GG。

　　開始讓我自我介紹，說說學(xué)校的情況，以及簡歷上的實驗室項目和實習(xí)項目。

　　然后他詢問了一些感興趣的部分，以及一些項目的細(xì)節(jié)，這些不在話下。

　　總體說來，一面問的東西蠻多的，也蠻全面的，好像一個小時二十多分鐘，時間挺長的。

　　包括一些常用的linux命令、網(wǎng)絡(luò)編程(估計因為項目涉及，所以就問了)、指針、數(shù)組指針、C++內(nèi)存分配、函數(shù)壓棧、數(shù)據(jù)庫等等。

　　大部分是我擅長的東西，自我感覺前面答得還不錯，但是我回去之后核查了幾個問題，發(fā)現(xiàn)有個內(nèi)聯(lián)函數(shù)的問題答得不太精確，難怪那位GG后來又問我宏定義的問題，好在宏定義上面沒有弄錯，估計那位GG以為我記得稍微模糊了點，所以放了我一馬。

　　后面寫了幾個代碼，如果平時在學(xué)校認(rèn)真學(xué)，應(yīng)該都沒問題，沒有傳說中的那么恐怖，當(dāng)然，也不排除我運氣問題。

　　第一個是輸出1-100中所有的素數(shù);

　　第二個是鏈表反轉(zhuǎn)

　　第三個是Y鏈表

　　可能因為第二個代碼寫得不太好，指針指來指去，把自己繞暈了，然后就有點緊張，再加上當(dāng)時屋子里有好幾對面試的，周圍一直嗡嗡的響，后來那位GG可能看出來了我的狀態(tài)了，就提示了幾下，終于搞定。然后，又補問了第三個問題。

　　以為自己沒戲了，掛在鏈表上了，回來路上就開始各種傷心，覺得鏈表逆序，那么經(jīng)典基礎(chǔ)的東西怎么可以不會呢，特別的自責(zé)，連地鐵都坐過好多站。

　　沒想到，晚上收到二面通知：22號三點。

　　興奮又感激，看來那位GG看我前面回答的不錯的份上，給了我第二次機會。

　　于是我把指針重點復(fù)習(xí)了一下，順帶著看了看二叉樹部分，還掃了幾眼B樹，B+樹之類的。

　　又臨時抱佛腳的在網(wǎng)上找了半天的面經(jīng)，有今年的，也有往年的。

　　二面：

　　忐忑過去二面。

　　二面到樓上，面試官先讓自我介紹，然后問是一面還是二面(當(dāng)天好像也有一面的人)。

　　我如實回答是二面。然后，因為是側(cè)面坐的關(guān)系(一面是面對面)，我看見他在電腦上調(diào)出我的資料，于是就進入了二面的正題。

　　第一個是循環(huán)指針的問題，幸虧我之前復(fù)習(xí)過一點，阿彌陀佛!

　　第二個問題是樹的遍歷問題，也過關(guān)了。

　　然后就讓寫代碼，輸出一顆樹的所有鄰居節(jié)點對。

　　貌似那位哥哥對我的數(shù)據(jù)結(jié)構(gòu)設(shè)計還比較滿意，看了下程序，問了幾個問題，肯定了我的答案之后，又問有沒有更好的，建議讓用遞歸的過程。我想了一會，沒想出來，于是說，遞歸因為會影響性能，所以平常能不用就不用，我一時可能想不出來。

　　然后就扯了會編程風(fēng)格的問題，這題算勉強通過了吧。

　　然后，那位GG說，下面再來一個難點的吧。

　　題目大概意思是，有一個容器，容量為S，還有N個物品，體積是個隨機值，為Wn=ran(i)。問怎樣用最快的方式把容器正好裝滿。

　　我當(dāng)時用了貪心算法和0-1背包問題的大致思想解決的，然后那位哥哥就讓我求其復(fù)雜度。

　　后來那位哥哥說，用B樹的方式速度更快，就給我分析原因。

　　我如實回答，基本沒有用過B樹，只是對其有個大概的印象。

　　本來以為還有第三題，或者過不了關(guān)，誰知道下面那位GG忽然就問我手頭有offer了沒，以及對百度的印象啥的，

　　然后就讓我回三樓等三面了。

　　我當(dāng)時那個激動啊，差點沒反應(yīng)過來。

　　三面：

　　三面這里出了個小插曲。

　　我一直等啊等啊，也沒人通知我三面，中間認(rèn)識一個華師的MM，她二面比我先進去，比我后出來，也直接進三面了，我們就聊了會。然后，她三面又比我先進去了。我有點著急了，問HR，HR說三面人太多，面試官可能安排不過來了，讓我先回去。

　　我想了半天，又咨詢了一下再北京百度的學(xué)長，學(xué)長說，可能是中間某個環(huán)節(jié)把我忘記了，讓我找機會問問那個面試官，我就又回四樓，等那個面試官空閑的時候過去剛要開口，還想著怎么說呢，萬一那位GG看人多，忘記我是誰，怎么辦。

　　結(jié)果那位GG剛看見我就說，你怎么還沒走，三面還沒面完么?我說HR說沒看到我的名字，讓我明天再過來。。。。。balabala~~~

　　反正，最后，變成當(dāng)天最后一個三面的了，感激那位GG~~~~~~~~~~

　　三面比較輕松，基本沒有技術(shù)問題。