<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 騰訊校招面試常見問題

    時間:2024-09-09 09:01:29 面試筆試 我要投稿
    • 相關推薦

    騰訊校招面試常見問題

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

    騰訊校招面試常見問題

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

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

      問題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

    主站蜘蛛池模板: 亚洲精品国产成人片| 欧美精品国产一区二区| 久久精品视频免费| 国产精品成| 嫩草影院久久国产精品| 偷拍精品视频一区二区三区| 国产精品久久久久久福利漫画| 久草视频精品在线| 九九久久精品国产| 99热亚洲色精品国产88| 国产69精品久久久久777| 欧美精品一区二区久久| 亚洲精品你懂的| 久久精品国产亚洲av高清漫画 | www.精品| 国产精品视频第一区二区三区| 国产日韩精品欧美一区| 国产剧情国产精品一区| 亚洲AV日韩精品一区二区三区 | 精品国产欧美一区二区| 无码精品国产VA在线观看| 国产午夜福利精品久久2021| 久久久久九九精品影院| 91人妻人人澡人人爽人人精品| 国精品无码一区二区三区在线| 香港aa三级久久三级老师2021国产三级精品三级在 | 乱色精品无码一区二区国产盗| 久久夜色精品国产www| 国产成人精品免费视频动漫| 亚洲AV第一页国产精品| 亚洲欧美精品丝袜一区二区| 精品久久久久久久中文字幕| 久久九九有精品国产23百花影院| 国产欧美精品一区二区三区| 亚洲日韩精品无码一区二区三区| 国产成人精品一区二区三区| 国产夫妇精品自在线| 91国在线啪精品一区| 2022年国产精品久久久久| 成人国产精品免费视频| 国产精品久久久久国产A级|