百度的演算法面試

① baidu二面面試歸來再發面試經驗

二面面試歸來再發面試經驗

距上次面試已經有1周的時間了，周1的時候受到網路的電話讓我今天中午11：30分去面試。

11：15分，面試提前開始，是個JJ，面試官開始拿出我一面時做的那套題目，問了一些關於題目中演算法的問題，比如兩個有序數列排序的問題，記得當時我使用了冒泡排序，這回改成了歸並排序，看來面試官還比較滿意，接著又問了問對於軟體測試的理解，如何評測一段代碼的效率，這個我也不知道啊，就答了一些時間復雜度，空間復雜度之類的東西，不過似乎碰到點上了。接下來給出一道邏輯題，也是之前做過的，這回是讓我畫狀態轉換圖，大二的時候學數電話過狀態圖，酌磨了一會還是成功了，最後面試JJ就問了一些例如：為什麼會投網路啊，之前投過別的么？之類的，就相對輕松多了，結束了面試大約是在12：10左右，她去找另一個人，不過過了一會兒跑回來說中午該吃飯了，就讓我走了。

總體來講這幾次面試我總結的經驗就是：數據結構一定要好好看看，我每次去之前都要看一晚上的.數據結構，很有用，他們對演算法的考察很嚴格。其次，網路要求的能力點一定要熟悉，記得之前的貼子里我就說過，他們對「熟練」的定義是教父級，但真正熟練的根本沒有，所以建議大家還是寫熟練，有個面試機會，呵呵希望這是我寫的最後一篇面經，阿門！

;

② 百度實習及校招全攻略面試經驗以及工作感受

網路實習及校招全攻略面試經驗以及工作感受

軟體工程師校招面試經驗

我的簡歷上寫的主要是做視頻圖像處理的，然後寫了自己的編程能力。所以感覺整個面試的問題都是圍繞簡歷上圖像處理、C、C++編程的問題展開的。

按照我的回憶，問了下面的內容：

1、簡單自我介紹(我事先打了個草稿，就按照草稿上的東西說的，說完之後面試官笑了一下，可能是覺得我說的官方了吧^^)

2、項目介紹(介紹完之後，他又問了幾個項目的問題，不過感覺他不是很懂)

圖像處理部分：

3、香農定理、奈奎斯特定理(他問我的是香農定理 ，但是給我的提示是奈奎斯特定理 ，所以他自己也沒分清吧==|||)

4、常見低通濾波器、濾波器的原理。

C、C++部分的問題：

這個部分是他考的重點，很多問題他都是先拋過來，我給了答案之後他會再十分仔細的追問，問很本質的問題，就是考察對C、C++的認知夠不夠吧，有點招架不住。

5、this指針怎麼用、作用。

6、一個指向類的指針佔用內存大小。

7、new delete和malloc free的區別。(我說new可以重載，他又問為什麼可以重載)

8、const的作用、好處。

一個const型的函數和普通的函數特別的地方在哪裡?

9、引用和指針的區別。

10、如果叫你設計函數strcpy()，你要考慮哪些問題?給你5分鍾時間，一一列舉。(感覺這個問題是考你思維縝不縝密，想的全不全面)

為什麼strcpy() 會返回一個指針型的返回值?有什麼好處?

11、編程過程中遇到過哪些內存崩潰的問題，解決辦法，怎麼避免?(因為簡歷中我寫了閱讀代碼5萬行以上，寫代碼2萬行以上，所以他考了我這個吧)

12、代碼執行的時候有時候內存會不夠，怎麼保證內存足夠?

13、你所知道的排序演算法及復雜度，其中哪些是穩定的，哪些是不穩定的，為什麼。

大數據實習生的面試經驗

總共進行了三輪技術面試，每一輪都是先逐一審核簡歷上做過的項目，詢問在項目中承擔的工作，項目里核心演算法的原理，然後就是白紙題，給一個問題，要求當場寫代碼求解，寫完之後面試官會引導你改進，最後要求你分析復雜度。前兩個比較Nice，答出來就OK了，最後一個一旦答出來就在原始題目的基礎上不斷改變條件，要求你對新問題再次求解，最後都有一道開放題目，給你講述網路遇到的某個問題，要求你為他們設計一個解決方案。問的內容涵蓋演算法導論的排序，查找，Hash, Heap, PriorityQueue, 平衡BST，基本圖論演算法，以及串處理演算法，以及MMDS和Information Retrival中搜索引擎常用演算法，還問了基礎的統計知識，線性回歸，邏輯回歸，梯度下降的步長選擇，等等。總之需要充分准備，面試官雖然人都很好，但是我覺得稍微有一點差池，在競爭這么激烈的地方估計就要跪了。非常榮幸能夠將人生第一面獻給網路，希望最後一輪HR確認能夠通過，不管怎樣，感謝網路給我的指導，我會繼續努力。

產品經理校招

一個小哥兒，和大部分產品面試一樣，問了實習經歷，項目經歷，社會實踐經歷等。考察你的個人能力和產品經理的契合度，社會實踐經歷中的領導協調能力是怎樣體現的、遇到的最大困難以及解決方案(舉例)，實驗室項目中有哪些協調方面的困難和解決方案，總之就是從宏觀角度考察。

其次問了常用的互聯網產品，並要我做評價，就評價了下微信和qq，還有微博。我都是從產品定位的角度宏觀描述，然後又從小的細節方面舉例說明優缺點。

還給了我一個360搜索“趙薇”的頁面，然後讓我評價搜索的結果頁布局。360的那個頁面做的確實不錯，而且搜索框下面有一個小的分類導航框，他特意問我對這個怎麼看。那個頁面首條設計集合了不同小標題比如圖集、電影、微博什麼的，展示效果不錯。我針對右邊的推薦說了一些建議。

給我一道題讓我設計搜索一個電影名稱(剛上映)，搜索的結果頁面展示。我對用戶需求做了分類，針對性的設計，並畫在紙上了。

最後問我 你怎麼確定一個人頭上有多少頭發。。

一面小哥面完說對我感覺還不錯，讓我等二面。

二面：

看起來挺犀利的另一個小哥兒。

1. 你認為產品經理有哪些特別需要的特質?做個排行;你認為你哪些能力比較符合

2. 實習經歷讓你有什麼收獲和體會(當時做過用戶體驗測試，他很細節的讓我講了做過哪些測試和改進)

3. 我講到自己看過什麼什麼書，他讓我講講書里的東西讓我有哪些體會

4. 你強迫過自己做什麼事兒?

5. 對比下qq和微信

6. 用過什麼新聞客戶端(騰訊 網易 鮮果)，為什麼用騰訊?然後回答後主動對比了這幾個客戶端，以及產品設計上的'差異和不足;如果讓你設計一個新聞客戶端，哪些功能是必備的?

7. 移動端產品和web產品的使用場景有哪些不同(我聽成了產品設計上的不同，不過他說我回答的也挺好的。。)

8. 為什麼用小米?

9. 你對“需求以用戶為導向”怎麼理解，怎麼看。怎麼做需求，有哪些方式獲取需求

10.如果用戶只是想要一匹跑的更快的馬，如何發掘需求去從零開始造一輛未發明出來的車?

研發工程師校招面試經驗

一面(1 hour)：

1.面試官從簡歷里抽了一個較感興趣的項目，讓把項目簡單介紹了下，針對項目問了幾個技術問題

2. 介紹Java中垃圾回收機制，程序員平時需要關注這個嗎?為什麼?請舉例說明。

3. 資料庫隔離級別介紹、舉例說明。

4. override和overload的區別。

5. 求二叉樹的最大距離(即相距最遠的兩個葉子節點)，寫代碼。

6. 兩個棧實現一個隊列，寫代碼。

7. 你覺得你的優勢是什麼?有什麼技術薄弱點嗎?

8. 目前手上有offer嗎?

二面(40 minutes)：