騰訊校招面試常見(jiàn)問(wèn)題

　　前幾天我參加了騰訊校招面試，總體感覺(jué)騰訊問(wèn)的問(wèn)題不難，只不過(guò)我太水而已，沒(méi)有深入研究某些問(wèn)題。

　　一開(kāi)始進(jìn)入面試場(chǎng)，先自我介紹一下，然后面試官可能就會(huì )根據你的介紹開(kāi)始插入談話(huà)，這樣就算正式開(kāi)始技術(shù)面了。

　　面試官問(wèn)我的第一個(gè)問(wèn)題是：

　　問(wèn)題1：怎么在linux下查找一個(gè)文件中有多少個(gè)給定的字符串

　　答：這題本來(lái)想考察我的shell編程的能力吧，不過(guò)我說(shuō)這個(gè)不會(huì )，然后他問(wèn)我如果寫(xiě)程序實(shí)現呢

　　我答我會(huì )用trie樹(shù)去記錄字符串出現的次數

　　然后有被問(wèn)道更深入一點(diǎn)的，如果文件過(guò)大呢?

　　我答，那就把文件內容hash取模分成多個(gè)足夠小的文件，然后每個(gè)小文件trie記錄結果，輸出一個(gè)小文件，最后把所有結果文件合并就可以得到最終結果

　　問(wèn)題2個(gè)整數集合，找出他們的交集

　　我的回答是這樣的：如果對于數據較小(10W以下)我會(huì )采取哈希的方法去求數集較小的那個(gè)集合的hash值存在hash表中，然后對另一個(gè)表中每一個(gè)數進(jìn)行hash，如果在hash表中找到則這個(gè)數是交集的數，輸出。這個(gè)算法時(shí)間效率是O(n+m)，空間效率O(3n+m);(因為hash幾乎浪費掉一半空間)

　　對于大數據，我則先把數據hash%100的樣子分到許多個(gè)小文件中，然后對這些hash值的次數建立一顆二叉查找樹(shù)，遍歷另一個(gè)集合的數來(lái)找，找到一個(gè)就輸出一個(gè)，最后得到集合數。算法效率是O(n/100*m*log(n/100))，空間效率O(n+m)

　　之后，面試官見(jiàn)我多次提到二叉查找樹(shù)，就叫我

　　問(wèn)題3：寫(xiě)二叉查找樹(shù)的查找算法，答案就不寫(xiě)了，簡(jiǎn)單。

　　寫(xiě)完之后，面試官又問(wèn)我由這里到一個(gè)什么地方的，要求最短時(shí)間，怎么求

　　這個(gè)就是問(wèn)最短路算法，我就答了這個(gè)，然后他又問(wèn)我怎么知道去的路徑通不通，我答用傳遞閉包去計算，

　　他問(wèn)我如何傳遞閉包，然后我就畫(huà)圖演示了一下這個(gè)過(guò)程

　　問(wèn)題4：進(jìn)程與線(xiàn)程的區別

　　這題我答得非常不好，我只答了進(jìn)程有資源，線(xiàn)程沒(méi)資源，進(jìn)程個(gè)數有限，而線(xiàn)程的個(gè)數幾乎不限，進(jìn)程的調度慢，線(xiàn)程的調度快這些基礎點(diǎn)

　　但是被問(wèn)到為什么進(jìn)程調度比線(xiàn)程慢時(shí)，我答不出，我答是因為用戶(hù)態(tài)和內核態(tài)的轉換造成的，但是百度一下，答案應該是因為線(xiàn)程調度是在進(jìn)程中進(jìn)行，在同一存儲區內操作，而進(jìn)程則在不同存儲區操作，所以進(jìn)程調度數度比線(xiàn)程慢

　　問(wèn)題5：?jiǎn)?wèn)我TCP/IP有多少層

　　我答OSI標準有7層，但是目前工業(yè)大多使用5層的標準，然后回答了一下這些標準，我只會(huì )答5層標準的那一個(gè)。。。

　　接著(zhù)又問(wèn)我IP層(網(wǎng)絡(luò )層)的作用，

　　我答了很多，又說(shuō)了什么TCP、UDP的，然后在面試官的知道下，我才答出，網(wǎng)絡(luò )層的作用是映射作用，主要是IP和MAC地址、端口的映射(我不知道對不對。。)

　　接著(zhù)又問(wèn)我TCP和UDP的區別

　　我就答，TCP是有連接的，UDP是無(wú)連接的，TCP通過(guò)三次握手保證數據的可靠性，UDP則沒(méi)有

　　最后還問(wèn)我滑動(dòng)窗口的東西，我就答了滑動(dòng)窗口是為了保證數據被客戶(hù)端正確接收了，他又問(wèn)我為什么能保證，然后我就畫(huà)圖演示滑動(dòng)窗口的發(fā)送、接收、移動(dòng)過(guò)程

　　問(wèn)題6：寫(xiě)一個(gè)函數，計算給定的一個(gè)整數中有多少個(gè)0，這個(gè)簡(jiǎn)單，不多說(shuō)了

　　經(jīng)過(guò)這次的面試，我總結如下：

　　1.準備要充足，多打聽(tīng)一些已經(jīng)面試的人面經(jīng)

　　2.對于熱門(mén)問(wèn)題，準備的時(shí)候要深入研究一些點(diǎn)，不然很容易被人問(wèn)倒，比如我被問(wèn)到進(jìn)程和線(xiàn)程區別那里

　　3.簡(jiǎn)歷上寫(xiě)的東西很重要，幾乎你簡(jiǎn)歷上寫(xiě)什么，面試官就會(huì )問(wèn)你什么，比如我簡(jiǎn)歷上寫(xiě)我數據結構、最短路徑、字符串處理方面學(xué)得比較好，他就問(wèn)我這些算法了

　　4.提前到面試地點(diǎn)，對面試官禮貌

【騰訊校招面試常見(jiàn)問(wèn)題】相關(guān)文章：

騰訊2014校招非業(yè)務(wù)類(lèi)筆試分享11-21

單招護理面試常見(jiàn)問(wèn)題06-16

騰訊面試經(jīng)驗10-15

騰訊面試流程分享11-19

騰訊面試 趣味見(jiàn)聞11-20

騰訊香港區面試11-20

2014校招筆試面試經(jīng)驗，攢人品11-20

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

面試5大常見(jiàn)問(wèn)題見(jiàn)招拆招03-26