[面試經驗]某互聯網公司霸面經驗

　　自開博以來已通過去好幾個月了，幾乎沒有一篇完整的博文，果真仍是過不去這個坎呀。記得之前也開過賬號，都沒有堅持下來，不太會隨時思考總結，對什麼都是三分鐘熱度。此次從新開博客，又是下了一番決心，因爲找工做受挫，因此想增強本身的思考總結，然而並無堅持下去，加上後來半碰運氣半天資聰穎（嘿嘿）的找到了理想的工做，就更忘記初衷了。

　　既然今天想起來了，並且相隔時間還不至於長的讓個人瀏覽器緩存忘記密碼，那麼仍是要再堅持一下。先貼上獲得最終理想工做的面試經驗。

 

一面的問題：

0. 介紹項目

1. Java的弱引用，說不記得，確實只有微弱的印象了

2.Java的多態，好像說的不對，跟重載混了

2. 快排，寫代碼：考慮所寫代碼在元素全相同或已有序狀況下是否最優

3. 寫一個類，實現矩陣倒置，矩陣乘法的實現（考慮size是否匹配，不然拋異常等）

4. 寫一個棧的類，pop的時候的一個內存問題，沒理解面試官要問啥，以及可以返回最小值的棧的思想

5. 二叉樹的最低公共祖先，說算法，不用寫

6. 兩個大文件，每一個文件的大小至關於單機內存的20倍，存儲Int64的整型數，求兩個文件中都出現的數，用MapReduce和單機分別怎麼實現，提醒我用MapReduce的思想，我扯了半天哈希仍是沒想出來，這題太慘

7.說了下在線廣告系統裏那些概念，什麼DSP, Ad Exchange，SSP，DMP以及其中關聯之類

 

二面的問題：

1. 解釋項目，忘記說哪一個了

2. 問TCP和OS的問題，我說不太有信心，所以問了些容易的，TCP的鏈接和斷開過程，線程和進程的區別，以及線程之間的同步和互斥，通訊方式等等，TCP那塊答的很差，面試官還給我解釋了一遍，太善良了

3. 數據庫，問了一個表設計問題，最後在面試官的提醒下也算答出來了，利用空間允餘的方案來加快速度

4. 算法，寫了一個矩陣中從左上角到右下角的路徑數，用動態規劃作，以前作過，好像還作了一道題，想不起來了

5. 解釋Spark的容錯

 

三面的問題：

1. 跟我扯了會BloomFilter，我確實說錯了，面試官沒有深究，還說知道這些已經不錯了

2. MapReduce中進度後退的狀況，以及Mapper沒執行完Reducer已經開始的緣由

3. 算法，寫了一個DAG圖依賴的問題，最後想測試用例，有一種狀況沒想到，面試官提醒了，這種狀況會影響個人程序結果，在他提醒下修改了代碼

4. 一個系統的設計問題，Master-Slave結構中對同一個表的更新在Master執行，多個Slave能夠執行併發讀，可是怎麼把Master上的更新同步到Slave結點上

5. MapReduce實現兩個表join

 

雖然表現平平，可是博主除了第一面有點緊張無措，後面漸入佳境，也不知道哪裏來的自信，積極的參與思考，還與面試管爭辯。雖然給出的未必是最優解，可是要讓面試管能看到你的思惟能力和邏輯分析能力。能經過霸面拿到本身想要的工做offer，很是感恩，之後要更加努力，堅持多思考，多總結，多寫博客，這樣才能進步。

哎呀呀，只要下次想起來要寫博客的時候，不至於忘記賬號和密碼就行了。