騰訊面試總結

2021-07-11 08:27:05 字數 2740 閱讀 3197

問答題:

1.乙個不規則的硬幣,丟到正面的概率為p,在不知道丟到p的情況下怎麼設計乙個演算法才能讓硬幣扔到正面和反面的概率相同?

2.libevent的框架

3.libevent底層的實現機制

4.muduo庫的框架

5.muduo庫里的執行緒池呼叫機制,然後接著又問了是否了解過生產者消費者模式,應該是跟執行緒池的呼叫機制有關。

6.佇列裡push和pop的底層實現機制

7.stl容器vector list deque的區別

8、select、poll、epoll之間的區別(底層的區別)

9、大資料排序(40億個無符號整形資料,規定記憶體大小是1g,設計好資料結構,解決方法後會問你時間複雜度)

10、設計乙個管理10w個任務管理器,當你的任務執行完成之後你要將任務從任務管理器中刪除。讓你設計這個任務管理器的具體的資料結構以及如何刪除插入。(希望是有多個方案,在你給出方案後還是要求你更高效,另外我提到用stl中的資料結構,但他要求不能用。要自己具體設計)

11、協議:arp、rarp、http、https

12、程序排程的理解

13、現在linux版本

14、32位系統和64位系統的區別,64位下指標的大小是多少

15、專案的分工,linux下的gdb除錯,最專案的時候最大的問題

16、了解現在最流行的技術是什麼

17、最近常瀏覽什麼**

18、tcp和udp的區別

19、stl中的幾種容器之間的區別(set/mulitset、map/mulitmap、list、vector、deque)

20、udp的丟包率如何測

21、ping的底層實現

22、netstat命令(具體就是這個命令的四大要素是什麼)

23、c++虛函式實現機制的實現,虛函式表有多大,記憶體會付出哪些代價以及我寫過多少行**

24、assert是否用過,用過那麼底層實現是什麼?如果assert失敗了會不會釋放記憶體。如果是共享記憶體呢?

25、gdb除錯。(如果除錯進不去或者除錯的時候奔潰了,但是我想檢視詳細的資訊(這個我查到了有乙個工具coredump gdb可以解決這個問題,它會將奔潰時候的資訊存入乙個檔案中,然後你可以檢視那個檔案))

二面:

1、epoll和libevent的區別

2、epoll處理各種事件的底層實現

3、設計乙個web伺服器(寫出具體設計流程使用到的各種api,以及你設計的乙個框架)

4、設計乙個快取cache(首先描述一下你對快取的理解,設計乙個快取首先要考慮一些什麼,快取最重要的是哪些?然後需要對你說出的重要的點進行排序,就是排出最重要的,然後不太重要的等等。。。。然後根據你的排序設計相應的資料結構。)

5、map和雜湊的區別是什麼(為什麼redis中不用map用hash)

6、tcp、udp的區別

7、如何實現udp可靠(不能改變udp報文結構)

8、專案檔案傳輸(首先是問框架然後就是具體細節實現)

9、程序間通訊(具體有哪幾種,具體都怎麼用,什麼場景下用)

10、程序排程和執行緒排程(在設計快取的時候提到的,我需要用到它的思想)

11、排序(具體是設計題中用到)

12、紅黑樹和二叉平衡樹的區別

13、如何實現過濾網路中的敏感詞(我說了實現英文的t樹結構,後來他說中文怎麼辦?具體需要效率的高效)

另乙個同學的二面:

14、專案進行詢問(還讓畫專案圖,我覺得他對專案注重的不是多麼難,而是為什麼要寫這個,你的設計框架,你負責的部分)

15、給了一張題(只有三個題關於c的,主要是關於指標的,就讓我做了兩個)

16、又給了一張題(演算法,智利題等)

演算法是:兩個檔案個有500g那個裡面每行有唯一的qq號,

1:找出兩個檔案中重複的,

2:快速對檔案排序,

17、針對簡歷上寫的各項技能問了一下

(主要問我的是linux原始碼,負載均衡的理解)

18、說一下自己的擅長的

19、有什麼問他的……

三面:

三面hr面就是了解你的性格興趣愛好什麼的以及家庭情況。我感覺只要真實,真誠問題都不大。而且據說hr是不刷人的。刷人的決定權在二面那個總監的手上,hr是根據技術面試官的評價對你進行進一步的評價。有個朋友hr面被刷了,說是hr覺得她問的問題和你回答的不再乙個點上。所以hr還是需要一些技巧吧。但是最重要的還是技術吧!

我覺得面試中注意的點就是:

1、自信(最重要)

2、表達能力(會但是講不出來是硬傷)

3、你的基礎特別重要(之前問過面試官,面試官說他們很注重基礎,在基礎過關的基礎上再考察你的潛力。有些同學遇到就是感覺很奇葩的問題,其實是在基礎的地方你回答的不夠好,面試官已經沒有興趣再了解了。所以剛開始的問題,別看簡單,但你還是要回答的有條理,能深入最好深入,不要等面試官來提問你。知道多詳細就將多詳細。講到面試官都不想聽了。)

4、臨場的反應能力以及解決問題的能力(我感覺我被問到最多的就是解決問題的題目,就是一些場景題,涉及到具體的設計資料結構。)

5、運氣(面試中運氣其實也很重要,這個多努力運氣就好,面試官問你的問題你知道的就越多,解決方案也越多)

(附一點小注意:不要自負,在面試官問你有什麼需要問他的時候,不要拿一些他難題考面試官,據了解有乙個同學這樣做了,結果惹怒了面試官。術業有專攻,不一定人家回答不上來就是技術不好。你可以簡單的問面試官給你一些今後學習上的建議,從這其實就可以看出面試對你的評價以及會不會讓你過。不要想著考倒面試官你就很厲害。看到別人有這個經歷,所以做個小建議吧。)

騰訊面試總結

5.21 一面 30min 1.自我介紹 2.專案介紹 3.hbase rs和region有什麼區別 4.hbase寫資料的流程 5.rs掛掉以後有什麼影響,資料會怎麼恢復 6.hlog是如何恢復資料的,具體的流程 7.spark的shuffle和mr的shuffle有什麼區別?8.spark有哪幾...

騰訊python面試總結 騰訊面試總結(深圳總部)

1,平時都用哪些語言?答 平時用 c 多一點,python 也了解,但不是很深入,基本上都是直接調的函式和相應的庫,並沒有研究它底部到底是怎麼實現的,意思就是沒看過 python 原始碼,你就問我 c 吧。果然他開始問 c 所以他這樣問肯定是想問你最擅長的語言 2,你有用過 stl boost 這些...

騰訊後台面試總結

linux和os netstat tcpdump ipcs ipcrm 如果這四個命令沒聽說過或者不能熟練使用,基本上可以回家,通過的概率較小 這四個命令的熟練掌握程度基本上能體現面試者實際開發和除錯程式的經驗 cpu 記憶體 硬碟 等等與系統效能除錯相關的命令必須熟練掌握,設定修改許可權 tcp網...