騰訊校招面試常見問題

騰訊校招面試常見問題

　　前幾天我參加了騰訊校招面試，總體感覺騰訊問的問題不難，只不過我太水而已，沒有深入研究某些問題。

　　一開始進入面試場，先自我介紹一下，然后面試官可能就會根據你的介紹開始插入談話，這樣就算正式開始技術面了。

　　面試官問我的第一個問題是：

　　問題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校招非業務類筆試分享11-21

單招護理面試常見問題06-16

騰訊面試經驗10-15

騰訊面試流程分享11-19

騰訊面試 趣味見聞11-20

騰訊香港區面試11-20

2014校招筆試面試經驗，攢人品11-20

java校招面試編程題及答案05-12

面試5大常見問題見招拆招03-26