一年經(jīng)驗騰訊二面之旅
往期全套面試題+答案領取方式：關注公眾號【Java爛豬皮】后臺回復【666】
騰訊
騰訊面試提前1天和提前一個小時都會發(fā)短信提示。去的騰訊濱海大廈面試，大樓的現(xiàn)代化程度很高，不過需要提醒一下的是，騰訊的濱海大廈分為南塔和北塔。我去的時候就上錯樓了，需要下到4樓重新?lián)Q成電梯。
一面
筆試
微服務的特點，如何實現(xiàn)服務發(fā)現(xiàn)和負載均衡
c++內(nèi)存管理
time_wait在哪一端產(chǎn)生，作用是什么
程序crash如何定位
服務性能問題如何定位
兩個排序數(shù)組找中位數(shù)
就數(shù)字n的平方根
設計一個算法，抽獎次數(shù)越多中獎概率就越高
MySQL 如何分析一條語句的執(zhí)行過程。delete from t1 limit 3和delete from t1的區(qū)別？
面試
問項目
跳臺階
數(shù)組中奇數(shù)個元素
一棟樓有n層，不知道雞蛋從第幾層扔下去會碎，用最少的次數(shù)找出剛好會碎的樓層
動態(tài)規(guī)劃與貪心有什么區(qū)別
redis數(shù)據(jù)結構的底層實現(xiàn)
redis如何實現(xiàn)高可用
負載均衡算法有哪些
服務發(fā)現(xiàn)是怎么實現(xiàn)的
熔斷是怎么實現(xiàn)的
id生成器怎么實現(xiàn)的，如何實現(xiàn)全局遞增
協(xié)程和線程的區(qū)別
進程間通訊方法
平時逛哪些論壇，研究哪些算法
paxos算法，這個算法我說不清楚，然后說了raft算法
gdb怎么切換線程
如何判斷一個圖是否有環(huán)
介紹一下緩存
查看 CPU 的命令和磁盤 IO 的命令
二面
項目的系統(tǒng)架構畫一下
如果用戶量上漲怎么優(yōu)化
負載均衡的加權輪詢算法怎么實現(xiàn)
背包問題
貝葉斯的概率學原理
分詞算法
連續(xù)整數(shù)求和(leetcode 第 829 題)，要求時間復雜度小于O(N)
總結
騰訊二面面完我就知道涼了。動態(tài)規(guī)劃非要寫出遞推公式，因為我一直都是用動態(tài)規(guī)劃表的思路來解題，所以這個地方?jīng)]有答好。后面又問貝葉斯和分詞算法，一點都不會（我的內(nèi)心：我是來面后臺的，又不是面算法的）。
最后一道算法題只能想出 O(N) 復雜度的，面試官一定要小于 O(N) 的，答不上來。這道題是 leetcode hard 級別的難度，所以沒有刷。不過后面去看可能也沒有那么難，只是這種通過數(shù)學公式的特點來解題往往容易被忽略了。
總之，騰訊的一面算是中規(guī)中矩，二面確實讓我有點手足無措。之前看網(wǎng)上的說法是騰訊算法題考的比較少，可能還是要分部門吧，我這次面試的是騰訊視頻，二面基本上全是考算法。還有大部分面經(jīng)都說，算法題很少考 leetcode hard 級別，這個我也要表示懷疑了，因為騰訊和后面的頭條都考了 hard 級別的。所以刷題時不能完全跳過 hard 級別的題。那有什么題不會考呢？我認為是描述起來很復雜的題面試時不會考，因為面試時間比較緊，如果光時把題看懂都要解釋半天的，這種是不太會考的，比如那個 LeetCode 上買股票的題。