- 相關(guān)推薦
騰訊校招面試常見問題
前幾天我參加了騰訊校招面試，總體感覺騰訊問的問題不難，只不過我太水而已，沒有深入研究某些問題。
一開始進(jìn)入面試場(chǎng)，先自我介紹一下，然后面試官可能就會(huì)根據(jù)你的介紹開始插入談話，這樣就算正式開始技術(shù)面了。
面試官問我的第一個(gè)問題是：
問題1：怎么在linux下查找一個(gè)文件中有多少個(gè)給定的字符串
答：這題本來想考察我的shell編程的能力吧，不過我說這個(gè)不會(huì)，然后他問我如果寫程序?qū)崿F(xiàn)呢
我答我會(huì)用trie樹去記錄字符串出現(xiàn)的次數(shù)
然后有被問道更深入一點(diǎn)的，如果文件過大呢?
我答，那就把文件內(nèi)容hash取模分成多個(gè)足夠小的文件，然后每個(gè)小文件trie記錄結(jié)果，輸出一個(gè)小文件，最后把所有結(jié)果文件合并就可以得到最終結(jié)果
問題2個(gè)整數(shù)集合，找出他們的交集
我的回答是這樣的：如果對(duì)于數(shù)據(jù)較小(10W以下)我會(huì)采取哈希的方法去求數(shù)集較小的那個(gè)集合的hash值存在hash表中，然后對(duì)另一個(gè)表中每一個(gè)數(shù)進(jìn)行hash，如果在hash表中找到則這個(gè)數(shù)是交集的數(shù)，輸出。這個(gè)算法時(shí)間效率是O(n+m)，空間效率O(3n+m);(因?yàn)閔ash幾乎浪費(fèi)掉一半空間)
對(duì)于大數(shù)據(jù)，我則先把數(shù)據(jù)hash%100的樣子分到許多個(gè)小文件中，然后對(duì)這些hash值的次數(shù)建立一顆二叉查找樹，遍歷另一個(gè)集合的數(shù)來找，找到一個(gè)就輸出一個(gè)，最后得到集合數(shù)。算法效率是O(n/100*m*log(n/100))，空間效率O(n+m)
之后，面試官見我多次提到二叉查找樹，就叫我
問題3：寫二叉查找樹的查找算法，答案就不寫了，簡(jiǎn)單。
寫完之后，面試官又問我由這里到一個(gè)什么地方的，要求最短時(shí)間，怎么求
這個(gè)就是問最短路算法，我就答了這個(gè)，然后他又問我怎么知道去的路徑通不通，我答用傳遞閉包去計(jì)算，
他問我如何傳遞閉包，然后我就畫圖演示了一下這個(gè)過程
問題4：進(jìn)程與線程的區(qū)別
這題我答得非常不好，我只答了進(jìn)程有資源，線程沒資源，進(jìn)程個(gè)數(shù)有限，而線程的個(gè)數(shù)幾乎不限，進(jìn)程的調(diào)度慢，線程的調(diào)度快這些基礎(chǔ)點(diǎn)
但是被問到為什么進(jìn)程調(diào)度比線程慢時(shí)，我答不出，我答是因?yàn)橛脩魬B(tài)和內(nèi)核態(tài)的轉(zhuǎn)換造成的，但是百度一下，答案應(yīng)該是因?yàn)榫�程調(diào)度是在進(jìn)程中進(jìn)行，在同一存儲(chǔ)區(qū)內(nèi)操作，而進(jìn)程則在不同存儲(chǔ)區(qū)操作，所以進(jìn)程調(diào)度數(shù)度比線程慢
問題5：?jiǎn)栁襎CP/IP有多少層
我答OSI標(biāo)準(zhǔn)有7層，但是目前工業(yè)大多使用5層的標(biāo)準(zhǔn)，然后回答了一下這些標(biāo)準(zhǔn)，我只會(huì)答5層標(biāo)準(zhǔn)的那一個(gè)。。。
接著又問我IP層(網(wǎng)絡(luò)層)的作用，
我答了很多，又說了什么TCP、UDP的，然后在面試官的知道下，我才答出，網(wǎng)絡(luò)層的作用是映射作用，主要是IP和MAC地址、端口的映射(我不知道對(duì)不對(duì)。。)
接著又問我TCP和UDP的區(qū)別
我就答，TCP是有連接的，UDP是無連接的，TCP通過三次握手保證數(shù)據(jù)的可靠性，UDP則沒有
最后還問我滑動(dòng)窗口的東西，我就答了滑動(dòng)窗口是為了保證數(shù)據(jù)被客戶端正確接收了，他又問我為什么能保證，然后我就畫圖演示滑動(dòng)窗口的發(fā)送、接收、移動(dòng)過程
問題6：寫一個(gè)函數(shù)，計(jì)算給定的一個(gè)整數(shù)中有多少個(gè)0，這個(gè)簡(jiǎn)單，不多說了
經(jīng)過這次的面試，我總結(jié)如下：
1.準(zhǔn)備要充足，多打聽一些已經(jīng)面試的人面經(jīng)
2.對(duì)于熱門問題，準(zhǔn)備的時(shí)候要深入研究一些點(diǎn)，不然很容易被人問倒，比如我被問到進(jìn)程和線程區(qū)別那里
3.簡(jiǎn)歷上寫的東西很重要，幾乎你簡(jiǎn)歷上寫什么，面試官就會(huì)問你什么，比如我簡(jiǎn)歷上寫我數(shù)據(jù)結(jié)構(gòu)、最短路徑、字符串處理方面學(xué)得比較好，他就問我這些算法了
4.提前到面試地點(diǎn)，對(duì)面試官禮貌
【騰訊校招面試常見問題】相關(guān)文章：
單招護(hù)理面試常見問題06-16
騰訊面試經(jīng)驗(yàn)10-15
騰訊面試流程分享11-19
騰訊面試 趣味見聞11-20
騰訊香港區(qū)面試11-20
2014校招筆試面試經(jīng)驗(yàn)，攢人品11-20
java校招面試編程題及答案05-12
面試5大常見問題見招拆招03-26