百度校招面試經歷及總結（已發offer）

據說發麪經能夠攢rp，但願早點給我肯定的offer通知，也但願看到這個面經的小夥伴能順利拿到心儀的offer~

職位：機器學習-數據挖掘工程師

9.15 上午11點 一面

1.介紹項目

2.考研意向，是否肯定要工做不考研

3.寫代碼：在二叉樹結點結構中加一個指針域，使其指向層次遍歷的下一個結點，特別地，每一層的最後一個結點爲空

4.寫代碼：實現一個簡單的單例模式，在多線程環境下呢？

5.常見排序算法分析

開放性問題：

6.日常的開發環境，對linux的熟悉程度

7.對大數據的熟悉程度，分析mapreduce的底層實現、適用範圍

8.詳細問項目細節

9.怎麼對一個算法作測試和調試

 

9.18  上午11點  二面

先自我介紹

1，給我一個數組［1，2，5，10，20，50，100］，能夠從裏面取若干個數，要求得出和爲100的不一樣取法有多少？

　　提示：用遞歸的思想:sum(n)=sum(n-1)+sum(n-2)+sum(n-5)+sum(n-10)+sum(n-20)+sum(n-50)+sum(n-100);

　　特別地，當n<0時，sum(n)=0; 當n=0時，sum(n)=1;

2，在平面內有座標已知的若干個點P0...Pn，再給出一個點P，找到離P點最近的點

　　提示：KNN算法

3，本身的代碼量

4，平時有什麼興趣愛好

　　提示：最好和所選職位相關的愛好

5，問項目中的問題

6，有哪些常見的分類器，簡單介紹下原理

　　提示：樸素貝葉斯、邏輯迴歸、決策樹、SVM、神經網絡

7，對stl的瞭解程度，map的內部實現原理，爲何選擇紅黑樹，紅黑樹的由來，與平衡二叉樹的區別

　　提示：map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具備對數據自動排序的功能，因此在map內部全部的數據都是有序的。

8，內存泄露出現緣由

　　提示：動態分配堆內存後沒有釋放、調用某些庫函數沒有調用對應的釋放函數、建立內核對象後沒有關閉對象句柄...

9，多線程編程中的通訊與同步，若是不用鎖機制如何實現共享數據訪問

10，有木有參加過大型比賽，是否獲獎

最後問了面試官一個問題：百度怎麼看待本科生？

答：在能力至關的狀況下，更看重本科生的動手能力，對學歷要求並非那麼高，關鍵是動手和思考。

 

9.20  上午11點  三面

1.自我介紹

2.項目經驗介紹

3.最感興趣的是用C++或者機器學習算法來作開發之類的仍是以爲老師佈置任務，無論用什麼來實現，只要實現了就會很高興？

4.面試官經過自身的例子來告訴我要多拓展本身的知識面，在某一方面深刻以後，往外擴展，向全站工程師發展。

5.開始出題：一我的要過一座80米的橋，每走一米須要吃一顆豆子，他最多能夠裝60顆豆子，問最少須要吃多少顆豆子才能走完橋？證實一下爲何個人答案是最少的？橋長81米呢？當橋長n米，最多裝m顆的時候結果用公式怎麼表示？

　　提示：參考博文：過橋吃豆子問題

6.大四期間能不能去實習？

7.加qq把上一題的代碼寫完發給面試官。

8.是否拿了其餘offer？

9.工做地點的選擇。

10.講對應的部門所作工做。

 

總結：整體來講，百度的校招筆試很親切，面試中面試官都頗有禮貌，給個人印象都挺好，不會問稀奇古怪的刁鑽問題，會根據應聘者的知識結構進行鍼對性提問（會先問熟悉哪方面而後再提問，若是不熟悉某方面的話不會深刻問這方面的知識），三面面試官面試完後直接說了部門的一些工做和後期發展，說要定我了，讓我等統一通知，但願早點能肯定~

最後本人普通本科生一枚，因此但願一些非985，211的小夥伴不要氣餒，只要努力總會有屬於你的心儀的工做向你招手~乾巴爹