2026年騰訊技術(shù)面試全攻略與答案一、編程基礎(chǔ)（共5題，每題2分，合計10分）1.題目：編寫一個函數(shù)，實現(xiàn)快速排序算法。輸入一個整數(shù)數(shù)組，返回排序后的數(shù)組。示例：輸入：`[3,1,4,1,5,9,2,6,5,3,5]`，輸出：`[1,1,2,3,3,4,5,5,5,6,9]`2.題目：編寫一個函數(shù)，判斷一個字符串是否是回文串（忽略大小寫和非字母數(shù)字字符）。示例：輸入：`"Aman,aplan,acanal:Panama"`，輸出：`true`輸入：`"raceacar"`，輸出：`false`3.題目：編寫一個函數(shù)，實現(xiàn)二叉樹的層序遍歷（廣度優(yōu)先遍歷）。示例：輸入：輸入：[3,9,20,null,null,15,7]輸出：[[3],[9,20],[15,7]]4.題目：編寫一個函數(shù)，實現(xiàn)鏈表的合并。給定兩個有序鏈表，合并為一個新的有序鏈表。示例：輸入：list1:1->2->4list2:1->3->4輸出：1->1->2->3->4->45.題目：編寫一個函數(shù)，實現(xiàn)字符串的剪枝（去除前導(dǎo)和尾隨空格，中間多個空格合并為單個空格）。示例：輸入：`"HelloWorld"`，輸出：`"HelloWorld"`二、算法設(shè)計（共5題，每題3分，合計15分）1.題目：設(shè)計一個算法，找出數(shù)組中第三大的數(shù)。如果數(shù)組中少于三個不同的數(shù)，返回最大的數(shù)。示例：輸入：`[1,2,2,5,3,5]`，輸出：`2`輸入：`[1,1]`，輸出：`1`2.題目：設(shè)計一個算法，實現(xiàn)LRU（最近最少使用）緩存。支持`get`和`put`操作。示例：輸入：put(1,1)put(2,2)get(1)//返回1put(3,3)//去除鍵2get(2)//返回-1(未找到)put(4,4)//去除鍵1get(1)//返回-1(未找到)get(3)//返回3get(4)//返回43.題目：設(shè)計一個算法，實現(xiàn)二叉搜索樹（BST）的中序遍歷的迭代解法（使用棧）。示例：輸入：[3,1,4,null,null,2]輸出：[1,2,3,4]4.題目：設(shè)計一個算法，實現(xiàn)字符串的子串搜索（暴力匹配）。給定主串和子串，返回子串在主串中的起始索引。示例：輸入：主串:"abababab"子串:"abab"輸出:0,2,45.題目：設(shè)計一個算法，實現(xiàn)滑動窗口的最大值。給定一個數(shù)組和一個窗口大小，返回每個窗口內(nèi)的最大值。示例：輸入：nums:[1,3,-1,-3,5,3,6,7]windowSize:3輸出:[3,3,5,5,6,7]三、系統(tǒng)設(shè)計（共5題，每題5分，合計25分）1.題目：設(shè)計一個簡單的微博系統(tǒng)，需要支持用戶發(fā)布、關(guān)注、獲取時間線等功能。說明主要的數(shù)據(jù)結(jié)構(gòu)和算法。2.題目：設(shè)計一個短URL系統(tǒng)，將長URL轉(zhuǎn)換為短URL，并支持反向解析。要求：-短URL應(yīng)盡量短且唯一。-支持高并發(fā)訪問。3.題目：設(shè)計一個秒殺系統(tǒng)，需要支持高并發(fā)下的庫存扣減和防止刷單。要求：-用戶需先驗證庫存再扣減。-防止惡意請求。4.題目：設(shè)計一個分布式計數(shù)器系統(tǒng)，支持高并發(fā)計數(shù)。說明主要的技術(shù)選型和實現(xiàn)思路。5.題目：設(shè)計一個消息隊列系統(tǒng)，支持消息的發(fā)布、訂閱和消費。說明主要的數(shù)據(jù)結(jié)構(gòu)和消息可靠性保證機(jī)制。四、數(shù)據(jù)庫與緩存（共5題，每題3分，合計15分）1.題目：解釋MySQL中的索引類型（B-Tree索引、哈希索引、全文索引等），并說明它們各自的適用場景。2.題目：設(shè)計一個數(shù)據(jù)庫表，存儲用戶的購物車數(shù)據(jù)。說明表結(jié)構(gòu)設(shè)計，并考慮如何優(yōu)化查詢性能。3.題目：解釋Redis的過期策略（定時刪除、惰性刪除、主動刪除），并說明如何選擇合適的策略。4.題目：如何在Redis中實現(xiàn)分布式鎖？說明主要步驟和注意事項。5.題目：解釋數(shù)據(jù)庫事務(wù)的ACID特性，并說明如何保證事務(wù)的隔離性。五、分布式與中間件（共5題，每題3分，合計15分）1.題目：解釋CAP定理，并說明在實際場景中如何選擇合適的架構(gòu)。2.題目：設(shè)計一個分布式配置中心，支持配置的動態(tài)更新和熱加載。說明主要的技術(shù)選型和實現(xiàn)思路。3.題目：解釋RPC框架（如gRPC）的核心原理，并說明其與RESTfulAPI的區(qū)別。4.題目：設(shè)計一個分布式限流系統(tǒng)，支持按IP、用戶ID等維度進(jìn)行限流。說明主要的技術(shù)選型和實現(xiàn)思路。5.題目：解釋消息隊列的異步解耦機(jī)制，并說明如何保證消息的可靠性。六、網(wǎng)絡(luò)與操作系統(tǒng)（共5題，每題3分，合計15分）1.題目：解釋TCP的三次握手和四次揮手過程，并說明為什么TCP需要三次握手。2.題目：解釋HTTP協(xié)議的請求方法（GET、POST等），并說明它們各自的適用場景。3.題目：解釋操作系統(tǒng)的進(jìn)程調(diào)度算法（如輪轉(zhuǎn)法、優(yōu)先級調(diào)度），并說明其優(yōu)缺點。4.題目：解釋Linux的文件系統(tǒng)層次結(jié)構(gòu)，并說明`/proc`和`/sys`的區(qū)別。5.題目：解釋Linux中的`iptables`防火墻，并說明如何配置基本的訪問控制規(guī)則。答案與解析編程基礎(chǔ)（共10分）1.快速排序：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)2.回文串判斷：pythondefis_palindrome(s):s=''.join(c.lower()forcinsifc.isalnum())returns==s[::-1]3.二叉樹的層序遍歷：pythonfromcollectionsimportdequedeflevel_order(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult4.鏈表合并：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next5.字符串剪枝：pythondeftrim_string(s):s=s.strip()return''.join(s.split())算法設(shè)計（共15分）1.第三大數(shù)：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,third=num,secondelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elsefirst2.LRU緩存：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)3.BST中序遍歷迭代：pythondefinorder_traversal_iterative(root):stack,result=[],[]current=rootwhilestackorcurrent:whilecurrent:stack.append(current)current=current.leftcurrent=stack.pop()result.append(current.val)current=current.rightreturnresult4.子串搜索（暴力匹配）：pythondefsubstring_search(s,p):result=[]foriinrange(len(s)-len(p)+1):match=Trueforjinrange(len(p)):ifs[i+j]!=p[j]:match=Falsebreakifmatch:result.append(i)returnresult5.滑動窗口最大值：pythonfromcollectionsimportdequedefmaxSlidingWindow(nums,k):ifnotnums:return[]result=[]window=deque()foriinrange(len(nums)):whilewindowandnums[i]>=nums[window[-1]]:window.pop()window.append(i)ifwindow[0]<=i-k:window.popleft()ifi>=k-1:result.append(nums[window[0]])returnresult系統(tǒng)設(shè)計（共25分）1.微博系統(tǒng)：-數(shù)據(jù)結(jié)構(gòu)：-用戶表（用戶ID、昵稱、粉絲列表、關(guān)注列表等）。-微博表（微博ID、用戶ID、內(nèi)容、時間戳、轉(zhuǎn)發(fā)數(shù)、點贊數(shù)等）。-關(guān)注關(guān)系表（用戶ID、關(guān)注對象ID）。-算法：-時間線獲?。焊鶕?jù)用戶ID，從關(guān)注關(guān)系表中獲取所有關(guān)注對象的微博，按時間降序排序。-發(fā)布微博：寫入微博表，并更新用戶的時間線緩存。2.短URL系統(tǒng)：-數(shù)據(jù)結(jié)構(gòu)：-URL映射表（短URL、長URL）。-算法：-生成短URL：使用哈希函數(shù)（如MD5）或自增ID結(jié)合Base62編碼生成短URL。-反向解析：根據(jù)短URL，查詢映射表獲取長URL。3.秒殺系統(tǒng)：-數(shù)據(jù)結(jié)構(gòu)：-庫存表（商品ID、庫存數(shù)量）。-算法：-驗證庫存：先查詢庫存，若庫存足夠，再扣減庫存。-防刷單：使用分布式鎖或Redis令牌桶算法限制請求頻率。4.分布式計數(shù)器：-技術(shù)選型：-Redis：使用Redis的INCR命令實現(xiàn)原子計數(shù)。-分布式鎖：防止并發(fā)沖突。-算法：-每次請求時，使用Redis的INCR命令增加計數(shù)，并使用SETNX設(shè)置過期時間。5.消息隊列：-數(shù)據(jù)結(jié)構(gòu)：-消息表（消息ID、主題、內(nèi)容、狀態(tài)等）。-算法：-發(fā)布消息：寫入消息表，并通知訂閱者。-消費消息：根據(jù)主題和狀態(tài)獲取消息，并更新狀態(tài)。數(shù)據(jù)庫與緩存（共15分）1.索引類型：-B-Tree索引：適用于范圍查詢和排序。-哈希索引：適用于精確查詢。-全文索引：適用于文本搜索。2.購物車表設(shè)計：sqlCREATETABLEcart(cart_idINTPRIMARYKEY,user_idINT,product_idINT,quantityINT,FOREIGNKEY(user_id)REFERENCESusers(id),FOREIGNKEY(product_id)REFERENCESproducts(id));3.Redis過期策略：-定時刪除：實時檢測過期鍵。-惰性刪除：僅在訪問時檢測。-主動刪除：定期清理過期鍵。4.分布式鎖實現(xiàn)：redisSETlock_keyEX10NX//若成功，則執(zhí)行業(yè)務(wù)邏輯DELlock_key5.事務(wù)隔離性：-讀未提交：可能臟讀。-讀已提交：防止臟讀，但可能不可重復(fù)讀。-可重復(fù)讀：防止臟讀和不可重復(fù)讀，但可能幻讀。-串行化