百度筆試

經過了漫長的等待，終於在月初收到百度的實習通知，現在已經到北京開始上班了，總結一下百度筆試和麵試的經歷，就是運氣好些吧。

百度大概6月份左右就開始暑假實習的招聘工作了，投簡歷，網上筆試，然後是技術一面，技術二面，我好像比較特殊，加了一個部門經理的非技術面，最後，也就在一週前，hr發實習offer了。

網上筆試總共三題，兩個程式設計題，一個開放性的題目。第一題比較簡單，第二題寫一個演算法並要證明一個演算法的正確性，筆試後詳細想想，其實第二題提交演算法沒錯但是證明是錯的，第三題是關於大資料大訪問量的類似校內的設計題，想幾點寫幾點就交了，總體感覺做得比較一般，過幾天后就技術一面了，也挺意外的（其中也參加了百度之星比賽，進了下一輪），可能也有點關係吧。

技術一面考了大概5個題，一個是介紹一些簡歷上他感興趣的東西，這個簡單；一個演算法設計題，主要用hash表提高查詢效率，這題我好像回答了大概3種方法以及每種方法的時空效率，面試人挺滿意的，這次面試印象比較深的也就這題了。其它好像還考了操作系統程序通訊訊號量，c＋＋的多型虛擬函式表，作業系統程序排程的幾種方法等。總體上感覺上馬馬虎虎。

隔了一段時間，正好已經回家了，又來了技術二面。也是一題演算法題，統計大量query中詞頻最高的100個，問得比較細，比如記憶體有限、時間無限時怎麼處理等等。感覺回答的一般，當時百度之星也考了這題，實際做得得分也不高。還有一題有點像智力題，4個硬幣，正反兩面，放在四個角上，找出一個必勝策略把4個硬幣都翻成同一面朝上的，每次可以翻任意個硬幣，翻完後四個硬幣每被任意旋轉。當時回答得磕磕碰碰的，面試之後認真想想了，其實是個類似編譯中狀態轉移的問題。還有一題是函式呼叫中可能出現的問題，到現在也沒搞懂。總體二面感覺不好，等了一個多月都沒訊息，估計已經被刷了，已經不抱希望了。

結果有一天突然百度來電話了，說要非技術面一次，面就面吧，當積累經驗好了。終面是一個部門經理，人挺好的（前面技術面的人也挺nice的），問了一些關於與人合作的問題，遇到困難時的解決方法等等，不過好像大部分時間都是那個經理在告訴我要怎麼處理會比較好，大概面了半個鐘頭。面完之後又是等待，直到前一週hr打電話過來說給offer了，本來已經不抱希望了，結果還是拿到了實習offer，雖然來得晚了些。

總體上感覺百度對演算法很重視，特別是演算法的效率，好像比較傾向於hash之類的東西，面試時對問題的考查比較深入，會在一個問題上深入討論下去，考查一個人知識的深度。不過說實在，覺得能拿到實習offer運氣成分可能會更多一些吧，本來已經買到了演算法導論，借了一些書要開始認真複習一遍準備接下來的正式招聘，現在只好打包行李來到北京，過起北漂的生活，有得必有失吧。