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