#面試問題記錄# 面了好幾次騰訊，感覺由于我是java選手，騰訊的第一輪技術(shù)面試往往會問你會不會C++/go，八股也偏向于問計(jì)網(wǎng)、系統(tǒng)（特別是線程、攜程、進(jìn)程這塊），而且會深挖，但把小林code好好看看應(yīng)該也沒啥大問題。去年騰訊暑期實(shí)習(xí)時(shí)，騰訊會一直撈，所以刷了好幾次面經(jīng)（都是面后憑記憶寫的）4.11 騰訊 一面三道題(30 min + 解題思路 20min)1. 在非遞減數(shù)組中找 target 的起始和結(jié)束位置2. 層次遍歷3. 最長嚴(yán)格遞增子序列問項(xiàng)目拷打項(xiàng)目高可用，秒殺時(shí)如何確保redis和mysql數(shù)據(jù)一致秒殺完，發(fā)異步消息時(shí)，rabbitmq宕機(jī)了怎么辦？八股進(jìn)程線程、系統(tǒng)調(diào)用的具體過程對比 B+ 樹 和 二叉搜索樹你的項(xiàng)目中用到了什么索引4月17 騰訊視頻 一面第一題，翻轉(zhuǎn)單鏈表，20分鐘解決，面試官問能不能只用一次循環(huán)就解決，沒想出來第二題，二叉樹中序遍歷，非遞歸版，沒寫出來，但講了思路第三題，上樓梯，每次一步或兩步，經(jīng)典遞歸或動態(tài)規(guī)劃mysql 相關(guān)有哪些索引？事務(wù)的隔離級別項(xiàng)目相關(guān)請求特別多時(shí)，都打到redis上，redis怎么扛得住？ 我提到限流之類的，最后面試官給出的答案，redis集群4月22 騰訊視頻 二面上來先問了十幾分鐘科研相關(guān)c++相關(guān)：指針和引用？ 數(shù)據(jù)庫相關(guān)：一張表 有 a、b、c 三個(gè)字段，select b,c from table where a = 1; 問會怎么加鎖？一個(gè) mysql 請求大概要多長時(shí)間？負(fù)載均衡，一致性哈希？ 秋招的時(shí)候騰訊廣告部門撈了我一次，但答得不是很好（所以就忘記寫面經(jīng)了）春招時(shí)又被撈了4月17 騰訊視頻 一面算法題從0實(shí)現(xiàn)堆排序（需要太多時(shí)間，后面換題了）快排單鏈表判斷環(huán)超過半數(shù)的數(shù)字（摩爾投票）c++還記得嗎？虛擬內(nèi)存，為什么要用虛擬內(nèi)存？虛擬內(nèi)存中包含哪些部分進(jìn)程和線程，進(jìn)程通信方式？（套接字，共享內(nèi)存，管道）管道怎么實(shí)現(xiàn)的？共享內(nèi)存怎么實(shí)現(xiàn)的？java有攜程嗎？java里多線程并發(fā)怎么實(shí)現(xiàn)？（鎖，樂觀，悲觀鎖）網(wǎng)絡(luò)編程了解過嗎？代碼大致怎么寫？磁盤文件到用戶有幾個(gè)緩沖區(qū)？I/O多路復(fù)用？tcp第三次握手丟失了會怎樣？客戶端還能向服務(wù)器發(fā)請求嗎？（能，但服務(wù)端回應(yīng)的還是第二次握手）如果很多客戶端都不發(fā)第三次握手很怎么樣？（提示：服務(wù)端有最大連接數(shù)，達(dá)到最大連接數(shù)會拒絕嗎）四次揮手time_close,wait_close？4月24 騰訊云 拷打1h40min由于實(shí)習(xí)用到了kafka，問了很多kafka的八股分布式id怎么實(shí)現(xiàn)？問優(yōu)先隊(duì)列怎么實(shí)現(xiàn)？問延遲隊(duì)列怎么實(shí)現(xiàn)？美團(tuán)怎實(shí)現(xiàn)的？問死信隊(duì)列？kafka為什么高效？RabbitMQ怎么實(shí)現(xiàn)延遲隊(duì)列？concurrentHashMap?Spring 的AOP原理？（回答JDK/CGlib動態(tài)代理）追問動態(tài)代理的底層？（反射）追問反射的底層？redis事務(wù)？redis持久化？AOF重寫？redis過期刪除策略？Zset底層原理？事務(wù)的隔離級別？每個(gè)隔離級別解決什么問題？深度分頁問題：sql怎么實(shí)現(xiàn)分頁查找？（limit）深度分頁問題以及怎么解決？sql執(zhí)行的流程？RateLimiter令牌桶低層原理？MyBatis的緩存了解嗎？線程，攜程區(qū)別？什么時(shí)候用線程什么時(shí)候用攜程？Linux虛擬內(nèi)存？鍵入網(wǎng)址到網(wǎng)頁顯示，期間發(fā)生了什么？一臺機(jī)器作為客戶端，但其上有大量的tcp連接time wait是什么原因？代碼題：大于目標(biāo)值的最短子數(shù)組場景題給你兩個(gè)文件，每個(gè)文件包含上億的url（最長64byte),讓你找出重復(fù)的？問你性格怎么樣？4月27 騰訊云 二面主要問實(shí)習(xí)算法： 長度為n的數(shù)組，要求數(shù)組和為k的倍數(shù)，且數(shù)組的最大值最小
