2026年騰訊技術(shù)面試題集與答案解析一、編程基礎(chǔ)（5題，每題10分，共50分）題1：數(shù)組旋轉(zhuǎn)問(wèn)題題目：給定一個(gè)數(shù)組`nums`和一個(gè)整數(shù)`k`，將數(shù)組向右旋轉(zhuǎn)`k`次。例如，`nums=[1,2,3,4,5]`，`k=2`，旋轉(zhuǎn)后為`[4,5,1,2,3]`。請(qǐng)實(shí)現(xiàn)該功能，要求時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(1)`。答案：pythondefrotate(nums,k):n=len(nums)k=k%n#處理k大于n的情況nums[:]=nums[-k:]+nums[:-k]示例nums=[1,2,3,4,5]rotate(nums,2)print(nums)#輸出:[4,5,1,2,3]解析：1.處理k的值：當(dāng)`k`大于數(shù)組長(zhǎng)度時(shí)，旋轉(zhuǎn)效果等同于`k%n`次旋轉(zhuǎn)。2.數(shù)組旋轉(zhuǎn)：通過(guò)切片操作將數(shù)組分為兩部分，`nums[-k:]`為后`k`個(gè)元素，`nums[:-k]`為前`n-k`個(gè)元素，拼接后覆蓋原數(shù)組。3.時(shí)間復(fù)雜度：切片操作為`O(n)`，空間復(fù)雜度為`O(1)`（原地修改）。題2：二叉樹(shù)的最大深度題目：給定一個(gè)二叉樹(shù)，請(qǐng)計(jì)算其最大深度（即根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)）。例如：3/\920/\157最大深度為3。請(qǐng)實(shí)現(xiàn)該功能。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))示例root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20,TreeNode(15),TreeNode(7))print(maxDepth(root))#輸出:3解析：1.遞歸思路：二叉樹(shù)的最大深度等于左子樹(shù)和右子樹(shù)深度的最大值加1（根節(jié)點(diǎn)）。2.邊界條件：空節(jié)點(diǎn)深度為0。3.時(shí)間復(fù)雜度：`O(n)`，每個(gè)節(jié)點(diǎn)訪問(wèn)一次。題3：字符串的子串判斷題目：給定兩個(gè)字符串`s`和`p`，`s`中包含多個(gè)單詞，`p`中包含多個(gè)單詞分隔符（如空格）。請(qǐng)判斷`p`是否為`s`的子串，且`p`中的單詞順序與`s`中一致。例如：`s="helloworldappleorange"`，`p="worldapple"`，返回`True`。答案：pythondefis_subsequence(s,p):s_words=s.split()p_words=p.split()i,j=0,0whilei<len(s_words)andj<len(p_words):ifs_words[i]==p_words[j]:j+=1i+=1returnj==len(p_words)示例s="helloworldappleorange"p="worldapple"print(is_subsequence(s,p))#輸出:True解析：1.分割字符串：將`s`和`p`按空格分割成單詞列表。2.雙指針遍歷：`i`遍歷`s_words`，`j`遍歷`p_words`，若匹配則`j`前進(jìn)。3.結(jié)果判斷：`j`是否遍歷完`p_words`。題4：動(dòng)態(tài)規(guī)劃——最長(zhǎng)遞增子序列題目：給定一個(gè)數(shù)組`nums`，請(qǐng)找出其中最長(zhǎng)的遞增子序列的長(zhǎng)度。例如，`nums=[10,9,2,5,3,7,101,18]`，最長(zhǎng)遞增子序列為`[2,5,7,101]`，長(zhǎng)度為4。答案：pythondeflength_of_LIS(nums):ifnotnums:return0dp=[1]len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)示例nums=[10,9,2,5,3,7,101,18]print(length_of_LIS(nums))#輸出:4解析：1.動(dòng)態(tài)規(guī)劃定義：`dp[i]`表示以`nums[i]`結(jié)尾的最長(zhǎng)遞增子序列長(zhǎng)度。2.狀態(tài)轉(zhuǎn)移：對(duì)于每個(gè)`i`，遍歷前`i`個(gè)元素，若`nums[i]>nums[j]`，則`dp[i]=max(dp[i],dp[j]+1)`。3.結(jié)果：`dp`數(shù)組中的最大值即為答案。題5：堆排序?qū)崿F(xiàn)題目：請(qǐng)實(shí)現(xiàn)一個(gè)堆排序算法，將給定數(shù)組`nums`升序排列。例如，`nums=[3,1,4,1,5,9,2,6]`，排序后為`[1,1,2,3,4,5,6,9]`。答案：pythondefheapify(nums,n,i):largest=ileft=2i+1right=2i+2ifleft<nandnums[left]>nums[largest]:largest=leftifright<nandnums[right]>nums[largest]:largest=rightiflargest!=i:nums[i],nums[largest]=nums[largest],nums[i]heapify(nums,n,largest)defheap_sort(nums):n=len(nums)foriinrange(n//2-1,-1,-1):heapify(nums,n,i)foriinrange(n-1,0,-1):nums[i],nums[0]=nums[0],nums[i]heapify(nums,i,0)returnnums示例nums=[3,1,4,1,5,9,2,6]print(heap_sort(nums))#輸出:[1,1,2,3,4,5,6,9]解析：1.堆化操作：`heapify`維護(hù)最大堆性質(zhì)，確保父節(jié)點(diǎn)大于子節(jié)點(diǎn)。2.構(gòu)建堆：從最后一個(gè)非葉子節(jié)點(diǎn)向上堆化，構(gòu)建最大堆。3.排序：交換堆頂與當(dāng)前末尾元素，縮小堆范圍并重新堆化。二、系統(tǒng)設(shè)計(jì)（3題，每題20分，共60分）題6：短鏈接系統(tǒng)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，用戶輸入長(zhǎng)鏈接，系統(tǒng)返回短鏈接，點(diǎn)擊短鏈接后自動(dòng)跳轉(zhuǎn)至長(zhǎng)鏈接。要求：1.短鏈接長(zhǎng)度不超過(guò)6位（如`a1b2c3`）。2.高并發(fā)場(chǎng)景下仍能快速跳轉(zhuǎn)。3.支持自定義短鏈接前綴（如`/abc123`）。答案：1.數(shù)據(jù)結(jié)構(gòu)：-使用`短鏈接->長(zhǎng)鏈接`映射關(guān)系，存儲(chǔ)在Redis中（支持高并發(fā)讀寫(xiě)）。-自定義前綴與UUID結(jié)合生成短鏈接。2.流程：-用戶輸入長(zhǎng)鏈接，系統(tǒng)分配UUID，生成短鏈接并緩存。-訪問(wèn)短鏈接時(shí)，查詢(xún)Redis，返回長(zhǎng)鏈接。3.優(yōu)化：-短鏈接使用62進(jìn)制編碼（`a-z`、`A-Z`、`0-9`）減少長(zhǎng)度。-緩存熱點(diǎn)短鏈接（如Redis集群）。解析：1.UUID生成：UUID保證唯一性，62進(jìn)制壓縮長(zhǎng)度。2.Redis緩存：高并發(fā)場(chǎng)景下，Redis支持原子操作，避免沖突。3.自定義前綴：允許用戶綁定域名（如``），提升品牌性。題7：實(shí)時(shí)消息推送系統(tǒng)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)實(shí)時(shí)消息推送系統(tǒng)，支持多用戶訂閱主題，發(fā)布消息后實(shí)時(shí)推送給所有訂閱者。要求：1.支持高并發(fā)訂閱/發(fā)布。2.消息丟失率低于0.1%。3.支持離線消息重推。答案：1.架構(gòu)：-使用`發(fā)布-訂閱`模式，Broker（如Kafka/RabbitMQ）負(fù)責(zé)消息分發(fā)。-用戶訂閱時(shí)，將訂閱關(guān)系存儲(chǔ)在Redis（支持快速查找）。2.流程：-發(fā)布者向Broker發(fā)送消息，Broker推送給所有訂閱者。-離線用戶消息存儲(chǔ)在MongoDB，上線后重推。3.優(yōu)化：-Broker使用多副本冗余，避免單點(diǎn)故障。-消息持久化到磁盤(pán)，確保不丟失。解析：1.Broker選型：Kafka支持高吞吐量，適合大規(guī)模消息分發(fā)。2.消息可靠性：Broker確認(rèn)機(jī)制（如ACK）保證消息送達(dá)。3.離線推送：MongoDB存儲(chǔ)離線消息，定時(shí)重推。題8：微博系統(tǒng)首頁(yè)信息流設(shè)計(jì)題目：設(shè)計(jì)微博系統(tǒng)首頁(yè)信息流，要求：1.信息流包含用戶發(fā)布的內(nèi)容、關(guān)注用戶的動(dòng)態(tài)、熱門(mén)話題。2.支持按時(shí)間、熱度、互動(dòng)量排序。3.每次加載不超過(guò)10條數(shù)據(jù)，需支持分頁(yè)。答案：1.數(shù)據(jù)存儲(chǔ)：-用戶發(fā)布內(nèi)容存儲(chǔ)在MySQL（支持索引查詢(xún)）。-關(guān)注關(guān)系存儲(chǔ)在Redis（快速查找關(guān)注列表）。2.排序策略：-時(shí)間排序：發(fā)布時(shí)間降序。-熱度排序：結(jié)合點(diǎn)贊數(shù)、評(píng)論數(shù)、轉(zhuǎn)發(fā)數(shù)。3.分頁(yè)加載：-使用MySQL的`LIMIT`語(yǔ)句分頁(yè)，緩存熱點(diǎn)用戶數(shù)據(jù)。解析：1.數(shù)據(jù)傾斜處理：熱門(mén)用戶數(shù)據(jù)緩存到Redis，避免數(shù)據(jù)庫(kù)壓力。2.排序權(quán)重：自定義排序算法（如TF-IDF），平衡時(shí)效性與熱度。3.性能優(yōu)化：異步加載更多數(shù)據(jù)，減少頁(yè)面卡頓。三、數(shù)據(jù)庫(kù)與存儲(chǔ)（2題，每題15分，共30分）題9：數(shù)據(jù)庫(kù)事務(wù)隔離級(jí)別問(wèn)題題目：解釋數(shù)據(jù)庫(kù)事務(wù)的四種隔離級(jí)別（讀未提交、讀已提交、可重復(fù)讀、串行化），并說(shuō)明MySQL默認(rèn)隔離級(jí)別及可能出現(xiàn)的問(wèn)題。答案：1.隔離級(jí)別：-讀未提交：允許臟讀（未提交數(shù)據(jù)被讀取）。-讀已提交：防止臟讀，但可能出現(xiàn)不可重復(fù)讀。-可重復(fù)讀：防止臟讀和不可重復(fù)讀，但可能出現(xiàn)幻讀。-串行化：完全隔離，但性能最低。2.MySQL默認(rèn)：`REPEATABLEREAD`（InnoDB引擎）。3.問(wèn)題：-`REPEATABLEREAD`下，未提交數(shù)據(jù)仍可能被查詢(xún)（如間隙鎖）。解析：1.MVCC（多版本并發(fā)控制）：MySQL通過(guò)MVCC實(shí)現(xiàn)隔離級(jí)別，避免鎖競(jìng)爭(zhēng)。2.間隙鎖：可重復(fù)讀下，插入新數(shù)據(jù)仍可能影響查詢(xún)結(jié)果。題10：分布式存儲(chǔ)方案設(shè)計(jì)題目：設(shè)計(jì)一個(gè)分布式存儲(chǔ)方案，要求：1.數(shù)據(jù)分片存儲(chǔ)在多臺(tái)服務(wù)器上，支持高可用。2.數(shù)據(jù)