職位類型：質量部開發測試實習生

　　面試時間：2011年11月

　　招聘公司：百度

　　樓主應聘了百度的開發測試實習生，一面是通過電話面的。面試官打過來的時候我正在廁所（尷尬），只好說能不能改個時間。于是面試就推遲了一個小時。

　　我趕緊收拾東西從實驗室回宿舍，架上電腦，手機插上耳機，忐忑的等待面試官的電話。期間還順便復習了一下常見的幾個問題，比如電梯測試啦、鏈表操作啦之類的，還順便把現在在百度工作的師兄前段時間講過的多種測試方法看了一下。沒想到臨時抱佛教居然全抱住了。

　　開始讓自我介紹，我實在不知道怎么做自我介紹，就隨便說了一下，包括家鄉、愛好、做過的東西等等，好多都是簡歷上已經有的東西。

　　面試官說那我們討論一個關于鏈表的問題吧，他問怎么判斷兩個鏈表是否相交。不得不承認，我很狗屎運，剛剛把編程之美這本書放下(我拿起這本書的時候恰好看到這道題），就面到這道題！其實這道題以前看過，晚上宿舍臥談的時候也討論過這個問題，不過如果不是剛剛看到這個題的多種解法我頂多也就能說出兩種方法，幸好剛剛看了，才記住了剩下的兩種解法。很流利的回答了這個問題(其實應該裝作思考狀的^_^)。

　　面試官感到沒有難住我，反而被我搞暈了(因為記錄尾節點的方法面試官似乎不知道，這個我很差異，他當時進百度的時候應該有看過編程之美啊！)，所以繼續鏈表的問題，怎么判斷鏈表是否有環，這個問題之前宿舍同樣也討論過，我還記得兩個指針，一個走一步，一個走兩步，面試官不滿意，接著問：如何證明一定能相遇呢？我暈，當時有天晚上宿舍臥談的時候后來我仔細想了這個問題，當時感覺證明了一定能相交的，可是現在哪還能想得起來，就故意做思考狀，然后思考了半天也沒想出來，我說現在腦子有點暈，一時半會證明不了。面試官說不證明了，現在找出環的入口處。我這個汗那，這個更忘了…象征性的想了半天，沒有結果，面試官說沒關系。

　　接著面試官問了一個組合數學的題，其實不難，只是我當時真的腦子不是很清楚，死活沒有把特殊情況想出來，其實挺簡單，就是爬樓梯，有三種方式：一是一次走一步，二是一次走兩步，三是一次走三步然后回退一步。問一共有多少種走法。我馬上說應該用遞推公式吧。他說嗯。然后我就想，遞推公式應該是f(n)=f(n-1) 2*f(n-2)。然后他說入口呢，我說f(1)=1,f(2)=2。后來他說在最頂層有個問題，我突然就意識到了，但是結果應該還是這個遞推式。

　　后來又問了兩道題，一道是關于水仙花數的，求三位數的水仙花數，這個比較簡單，可以暴力，不過面試官不太滿意，我想了會又說也可以打表，考慮個位數字，然后能知道十位數字和百位數組的組合，就算過去了；另外一道是如何將一個十進制數轉換成八進制，我說用棧就可以做，說了流程，最后不知道面試官滿意不滿意，這道題就算過去了。

　　接下來面試官說介紹一下你自己印象最深刻的項目吧，我就把本科畢設說了一下。因為我覺得說我看過的操作系統源碼有點虛，而且好多細節都忘了，萬一面試官恰好精通內核那我就死定了。不過我覺得面試官對無線傳感網絡了解的應該不多，所以就說起了我的畢設，扯了一通，面試官似乎挺滿意，然后問我：你的畢設里面寫了用TCL腳本吧……我連忙解釋：其實我只是做畢設的時候用了，僅僅是會用即可，對它了解的不多。面試官轉而問起其他的問題了。

　　然后面試官似乎又看了遍簡歷，說看你用過python，這個我又連忙說：其實我是大三的時候學的，之后就沒怎么用過，所以忘得差不多了，然后他說沒關系，咱們討論一個比較寬泛的問題：你覺得python和其他語言相比最大的缺點是什么。我就著重說了下python程序分塊的問題，采用制表符分塊，我說這個有時候容易出問題，我覺得不是很好。然后又扯了扯python的效率問題。這個也就算過去了。

　　然后面試官又問我：看你寫的是熟悉TCP/IP協議棧，說說TCP/IP的分層，我就以相當熟練的把五層和七層都說了，也就過去了。然后面試官說能說說你的畢設是在哪層上做的嗎？我就說這個問題我和老師討論過，無線傳感網絡其實分層不是很明確，似乎物理層上面都應該叫應用層，但是上面還分了MAC層和路由層，其實我在路由層上做的，這個也就過去了，面試官感覺應該挺滿意。

　　接著他又問以前的項目中有過測試嗎？我直接說了實話：我在計算機學院，可能沒有軟件學院對軟件流程要求的那么好，所以測試基本沒做過，但是之前實驗室給講了點一些測試的注意事項，包括功能測試、回歸測試、壓力測試、性能測試、冒煙測試、自動化測試等等。然后又說了回歸測試的意思，我感覺面試官應該算滿意，因為這幾個知識點是之前在百度的師兄給我們講的。

　　面試官又問了問如何測試一支鋼筆，我瞎說了一通，首先是功能測試，然后是對部件進行測試，然后是壓力、性能測試等等。也就算過去了。

　　最后面試官說有什么要問的嗎？我就問了問他對我的面試感覺如何，他一直說挺好的。然后我問如果有二面的話什么時候通知？他說一般一周之內通知。然后電面就這樣結束了。

　　我把整個過程基本上是按流水賬的形式詳細記下來了，這樣我以后看的時候還能比較清楚地想起來，同時也希望給大家做個參考吧。