一開始進入面試場，先自我介紹一下，然後面試官可能就會根據你的介紹開始插入談話，這樣就算正式開始技術面了。
面試官問我的第乙個問題是：
問題1：怎麼在linux下查詢乙個檔案中有多少個給定的字串
答：這題本來想考察我的shell程式設計的能力吧，不過我說這個不會，然後他問我如果寫程式實現呢
我答我會用trie樹去記錄字串出現的次數
然後有被問道更深入一點的，如果檔案過大呢？
我答，那就把檔案內容hash取模分成多個足夠小的檔案，然後每個小檔案trie記錄結果，輸出乙個小檔案，最後把所有結果檔案合併就可以得到最終結果
問題2個整數集合，找出他們的交集
我的回答是這樣的：如果對於資料較小（10w以下）我會採取雜湊的方法去求數集較小的那個集合的hash值存在hash表中，然後對另乙個表中每乙個數進行hash，如果在hash表中找到則這個數是交集的數，輸出。這個演算法時間效率是o（n+m），空間效率o(3n+m);（因為hash幾乎浪費掉一半空間）
對於大資料，我則先把資料hash%100的樣子分到許多個小檔案中，然後對這些hash值的次數建立一顆二叉查詢樹，遍歷另乙個集合的數來找，找到乙個就輸出乙個，最後得到集合數。演算法效率是o(n/100*m*log(n/100))，空間效率o(n+m)
之後，面試官見我多次提到二叉查詢樹，就叫我
問題3：寫二叉查詢樹的查詢演算法，答案就不寫了，簡單。
寫完之後，面試官又問我由這裡到乙個什麼地方的，要求最短時間，怎麼求
這個就是問最短路演算法，我就答了這個，然後他又問我怎麼知道去的路徑通不通，我答用傳遞閉包去計算，
他問我如何傳遞閉包，然後我就畫圖演示了一下這個過程
問題4：程序與執行緒的區別
這題我答得非常不好，我只答了程序有資源，執行緒沒資源，程序個數有限，而執行緒的個數幾乎不限，程序的排程慢，執行緒的排程快這些基礎點
問題5：問我tcp/ip有多少層
我答osi標準有7層，但是目前工業大多使用5層的標準，然後回答了一下這些標準，我只會答5層標準的那乙個。。。
接著又問我ip層（網路層）的作用，
我答了很多，又說了什麼tcp、udp的，然後在面試官的知道下，我才答出，網路層的作用是對映作用，主要是ip和mac位址、埠的對映（我不知道對不對。。）
接著又問我tcp和udp的區別
我就答，tcp是有連線的，udp是無連線的，tcp通過三次握手保證資料的可靠性，udp則沒有
最後還問我滑動視窗的東西，我就答了滑動視窗是為了保證資料被客戶端正確接收了，他又問我為什麼能保證，然後我就畫圖演示滑動視窗的傳送、接收、移動過程
問題6：寫乙個函式，計算給定的乙個整數中有多少個0，這個簡單，不多說了
經過這次的面試，我總結如下：
1.準備要充足，多打聽一些已經面試的人面經
2.對於熱門問題，準備的時候要深入研究一些點，不然很容易被人問倒，比如我被問到程序和執行緒區別那裡
3.簡歷上寫的東西很重要，幾乎你簡歷上寫什麼，面試官就會問你什麼，比如我簡歷上寫我資料結構、最短路徑、字串處理方面學得比較好，他就問我這些演算法了
4.提前到面試地點，對面試官禮貌
2014騰訊校招面試之二總結
昨天下午3點剛完一面，昨天晚上就收到資訊說今天10點去面試了，真是趕啊，讓我想做好個準備都不行。知道資訊後，昨晚睡得不好，今天精神一般，不過應付面試還是足夠有多的。今天的面試官看上去好不和藹，比較嚴肅，我答題的過程，他一點都不露臉色，我都不知道自己答得是好還是不好，又或者根本答案是錯誤的。二面沒有像...
騰訊校招面試隨筆
到了面試官的房間，我先是遞上簡歷，然後就針對我簡歷上的兩個專案問了一下，第乙個專案是基於socket 通訊傳送和接受資料的，所以其實不是很複雜，挺簡單的乙個專案，然後就問了一下socket方面的一些知識，tcp和udp的區別，還問道了tcp和udp包的大小，說實話這個問確實忘記了，然後問了下mtu是...
2014網易校招面試總結
投的網易研發 校招 性格測試不限時，我認識有掛在的這上面的同學，可能因為題目重複出現，前後選的不一樣，結論會是性格 吧。電面 測評後一直等面試，突然接到 面試。後來知道這是網易一步篩選。問了很多基礎的問題，不難，不會的我也直說不會，問可不可以換一題問。比較好玩的事，老師問我 for 1 執 況怎樣，...