百度校招面試經驗

  一到九月份，就開始了各種筆試。每天晚上七點到九點，大家都可以在機房看到我一個人在那裡自言自語。2018年09月16號晚上，我和我女朋友筆試完在外面吃東西時接到百度的面試通知。接到電話的第一反應時，這不是騙子吧？百度筆試我能夠過？後面我看到是北京的電話，我就有點相信了。電話裡面試官跟我說，什麼時候有空？能不能去武漢面試一下？我說什麼時候都有空，哈哈！

  到了武漢之後，我真的是沒有一點準備，連面試流程是什麼樣子的都不知道，還以為技術面有群面。每一個面試官在一個房間，每個人一個小時的面試時間。以下是面試具體內容：

  1、兩分鐘的自我介紹；

  2、自我介紹完了之後，面試官開始讓我手寫程式碼，演算法題

     第一題，在玩微博的時候，A評論了該條微博，B也評論了，並且B點讚了A的評論，C又點讚了A,B的評論，反正就是那種互相點讚的那種。問你怎麼將他們這樣點贊關係，按照層次關係，一一顯示。

     解題思路：用dfs對每個評論的下面點贊進行按照深度進行遍歷，深度就是他的層次。

     第二題，給你一個數組，找出出現次數超過一半的元素，時間複雜度O(N)，空間複雜度O(1)。

     解題思路：說實話這道題，面試的時候我也沒寫出來，後面在回去的路上想通了。我們要緊緊抓住出現次數超過一半這個點，意思就是其他所有元素的出現次數也沒有他的次數多。

程式碼：

Int find(int *a,int n)
{
int ans;
for(int i=0,cnt=0;i<n;i++)
{
   If(cnt==0)
   {
     Cnt++;
     Ans=a[i];
   }
   Else
   {
     If(ans==a[i])
       Cnt++;
     Else
       Cnt--;
    }
}
Return ans;
}
 

3、面試就問我是不是擅長c++，我說是的。然後就開始問我的專案。問我的第一個專案是怎麼做的？有什麼技術難點（簡歷上的專案一定要非常瞭解）

4、然後就問了c++中虛擬函式，純虛擬函式的區別和作用，然後繼承與多型的關係，new和malloc的區別。

5、然後問了作業系統的題目，Windows下記憶體是如何管理的？分段和分頁？

6、最後就問了網路原理。

總結：雖然沒能進入百度，但是這是我與bat這些大公司距離最近的一次。通過面試，我覺得程式設計基礎、演算法、資料結構比較重要，另外最重要的是，基礎，基礎，基礎。不管面試什麼崗位，學校裡面的基礎課程非常重要。

騰訊校招面試經驗

  騰訊我是學長內退的，對這個期望最大吧。我是

  面試流程如下：

 1、先是自我介紹兩分鐘，說一下自己的情況

 2、騰訊面試的第一道題就是，性格測試。

 3、性格測試之後，就是兩道程式設計題和一道智力題

  兩道程式設計題很簡單，對於有過ACM經歷的我，分分鐘就寫出來了。

智力題很有意思：有一個10L的油桶，裡面裝滿了油。你要用一個3L的和7L的桶將他平分成兩個5L的。

解題思路：10升倒給7升,7升倒給3升,3升倒給10升,10升桶裡6升油,7升桶裡4升油；

7升倒給3升,3升倒給10升,7升倒給3升,3升桶裡1升油,10升桶裡9升油；

10升倒給7升,7升倒給3升,10升桶裡2升油,3升桶裡3升油,7升桶裡5升油；

3升倒給10升。

 4、然後就開始問專業知識，map的底層是如何實現的，這道題我剛好複習過。

    Map底層為紅黑樹，有序，不重複。

紅黑樹的實現原理。

雙向連結串列的實現。

堆與棧的區別

全域性變數，靜態變數，靜態區域性變數的生存週期和記憶體分配

如何解決網路擁塞

IP資料包的欄位

 5、問我參加這麼多比賽，最重要的是哪一個？為什麼？

 6、問我考研嗎？這個問題需要謹慎回答。你肯定不能回答你想要考研，因為你考研，就肯定不會來上班了

   面試總結：騰訊面試跟百度面試差不多，看重的是基礎和邏輯思維能力。另外一個就是要有一定的專案經驗，讓面試官覺得你有不錯的動手能力。雖然騰訊沒有進入hr面，但比百度面試更近了一步。

生活寄語：人生十有八九不如意，不可能事事都能如自己的心意的。面試過程中，有收到面試通知的興奮，也有等待下一輪面試的煎熬，當然也有被刷的失望。這次機會到來時，我還沒有準備好，沒有什麼好遺憾的。我覺得越大的公司，越看重你的基礎。好好準備，迎接下一次機會