百度實習面試反思

首先是在實習僧上投的簡歷，第一週由於手機問題沒有接到電話，第二週纔打過去約到了次日上午十點面試。

第一次去百度這樣的大公司面試，講真仍是很緊張的，提早快一個小時就到地方了，而後由於那地兒實在太堵了，一面的面試官堵在路上了，因此等到十一點多才正式開始面試，結果一天就面了三面……確實有點累，面試完手機還沒電自動關機了，身上也沒有現金，只有個公交卡，靠着我頑強的生存慾望找到了地鐵站纔回到學校:)，趁着腦殼裏還能記着住點今天面試的東西，趕忙總結一下，不敢說是面經，只能算是記錄再加上本身的一些反思，不過仍是學到了不少東西，也認識到本身不少的不足，仍是蠻感謝遇到的三位面試官的:)。

面試職位：知識圖譜部，知識圖譜檢索架構研發實習生

問題

【一面】

1. 先問的關於簡歷上貼的項目的問題比較多

   好比問了我一些編譯原理實際可以應用在哪些場景，解決哪些有價值問題，另外讓我在紙上設計了一個符號表的結構，基本上都是從項目裏衍生出來的問題

2. 計算機網絡分層、TCP/IP協議棧的主要協議
3. TCP三次握手的過程以及爲何須要三次握手
4. 以抓包爲例，抓包程序在執行的時候實際須要哪些資源

5. [手寫代碼]向有序數組中插入數

   完成以後還在此前提上加入了數組有限（雖然坑是我本身挖的）、填充滿了須要擴充數組等限制條件

一面的時候感受仍是挺輕鬆的，主要是由於問的問題比較基礎，一面面完了以後面試官還帶我在食堂吃了一頓飯:)，順便感嘆一下大公司的人真的好多啊

【二面】

1. 進程和線程的區別是什麼
2. 多線程的優點是什麼，爲何須要線程
3. C++的右值引用的應用
4. 如何用其餘方式實現相似右值引用可以帶來的功能
5. 析構函數能夠是虛函數嗎，爲何
6. 構造函數能夠是虛函數嗎，爲何
7. 你會如何設計內存分配，能夠儘可能解決釋放內存以後的碎片內存問題

8. 假設存在一億篇文章，如何設計可以根據規定的關鍵字選出相關的文章並根據相關度排序打分

   其實這題本來是面試官問我倒排索引的時候，可是我不知道倒排索引，因而就變成了一道這樣的場景題，過程就是磕磕盼盼而後面試官一直引導，過程收穫仍是蠻多的

9. [手寫代碼]二叉樹的非遞歸中序遍歷

   面試前幾天剛在lc上刷過了，很舒服:)

二面的時候已經有些吃力了，我感受不少地方我答得都很差，好幾個問題都是面試官不斷地引導我才能答出來的，不過仍是混到了三面……

【三面】

1. 介紹本身，以及本身的優缺點

   確實很不擅長這個，感受之後仍是寫個模版而後每次說同樣的話也比說不出來好:(

2. 但願在實習中獲得什麼，以及對實習有什麼要求
3. 本身認爲與部門中的項目有什麼關聯（能夠具體作些什麼）
4. 實習時間相關的問題

5. 十億個32bit無序整數集合，求重複出現的整數

   連着確實倒是會出現沒有腦子的狀況……作這題的時候我已經想不起來1億=10的多少次方了:(，這題的重點不是算法，而是採用什麼結構存儲，而且個數的量級會決定採用哪一種方式使存儲空間最小，主要仍是一種看待問題的方式和思路吧，收穫還挺多的，好比不少時候不能按直觀的想法來，仍是須要具體計算或者測試

6. 給定一個多邊形全部點的座標，給定一個另一個點，判斷該點在多邊形內部仍是外部

   仍是隻須要給出思路，這題確實一直沒有思路:)，面試官提醒了好幾回才知道該怎麼作，具體就是先解決凸多邊形條件下的判斷，再嘗試解決凹多邊形下的判斷，不過最後並無到很細節的地方，基本上只是知道了大概思路。收穫就是不要一開始就想着一口吃成個大胖子:)，飯要一口一口吃，問題要一個一個解決:)，大體方向是經過點和中點的連線是否和邊相交判斷，以及如何判斷兩條線是否相交來判斷點的位置

三面的時候過後想一想感受不少時候都沒有腦子了，不過本身的思路也出現了問題，仍是要多鍛鍊

總結與反思

還有一些問題實在記不得了就沒貼，整個面試過程當中提出的問題很大一部分都是從一開始的問題發散出來的，會在你的回答中找到另外的點進行提問，引導的過程頗有意思。

感受本身仍是欠缺不少解決問題的能力，在面對一個陌生的問題的時候並不能很快地進行系統的分析而後分解成子問題解決，並且感受架構應該頗有意思:)。聽最後面試官的語氣此次應該是沒戲了，打算了解了本身的弱項方面以後，要開始好好學習了，解決一個問題的時候不只要考慮當前的情況，還要假設別的狀況。本身知識的廣度和深度，如今哪一個都不夠:(，之後擴展深度以外儘可能擴展廣度吧