2026年騰訊技術(shù)部面試全攻略與答案詳解一、編程能力測試（共5題，每題20分，總分100分）1.題目：編寫一個函數(shù)，實現(xiàn)快速排序算法。輸入一個整數(shù)數(shù)組，返回排序后的數(shù)組。要求：-時間復(fù)雜度優(yōu)于O(n2)。-說明你的時間復(fù)雜度分析。2.題目：實現(xiàn)一個LRU（最近最少使用）緩存，支持get和put操作。要求：-使用哈希表和雙向鏈表實現(xiàn)。-時間復(fù)雜度均為O(1)。-說明你的數(shù)據(jù)結(jié)構(gòu)和實現(xiàn)思路。3.題目：給定一個字符串，判斷它是否是有效的括號組合（例如"()"、"()[]{}"）。要求：-使用棧實現(xiàn)。-時間復(fù)雜度為O(n)。4.題目：編寫一個函數(shù)，找出數(shù)組中第三大的數(shù)。如果數(shù)組中少于三個不同的數(shù)，返回最大的數(shù)。要求：-時間復(fù)雜度為O(n)。-說明你的處理邏輯。5.題目：實現(xiàn)一個簡單的文件壓縮算法（如Huffman編碼），對給定的字符串進(jìn)行壓縮。要求：-輸出壓縮后的編碼。-說明你的算法原理。二、系統(tǒng)設(shè)計（共3題，每題33分，總分99分）1.題目：設(shè)計一個高并發(fā)的短鏈接系統(tǒng)（如tinyURL）。要求：-說明系統(tǒng)架構(gòu)（包括數(shù)據(jù)庫、緩存、負(fù)載均衡等）。-處理高并發(fā)請求的方案。-數(shù)據(jù)一致性問題。2.題目：設(shè)計一個實時推薦系統(tǒng)（如淘寶商品推薦）。要求：-說明核心模塊（數(shù)據(jù)采集、特征工程、模型訓(xùn)練、實時計算等）。-處理冷啟動問題的方案。-數(shù)據(jù)延遲問題如何解決？3.題目：設(shè)計一個高可用的分布式消息隊列（如Kafka的簡化版）。要求：-說明數(shù)據(jù)一致性保障機(jī)制（如副本、ISR等）。-處理消息丟失問題的方案。-如何實現(xiàn)消息的順序保證？三、算法與數(shù)據(jù)結(jié)構(gòu)（共5題，每題20分，總分100分）1.題目：給定兩個非空鏈表，它們的每個節(jié)點(diǎn)代表一個數(shù)字，數(shù)字是逆序存儲的（例如1->2->3代表123）。請將兩個數(shù)相加，并以相同形式返回結(jié)果。要求：-不能使用額外空間（除了數(shù)字長度可能增加的情況）。-時間復(fù)雜度為O(max(m,n))。2.題目：實現(xiàn)一個無重復(fù)字符的最長子串查找（例如"abcabcbb"返回"abc"）。要求：-使用滑動窗口算法。-時間復(fù)雜度為O(n)。3.題目：給定一個二叉樹，判斷它是否是平衡樹（左右子樹高度差不超過1）。要求：-使用后序遍歷。-時間復(fù)雜度為O(n)。4.題目：實現(xiàn)一個字符串的子串查找（如KMP算法）。要求：-說明算法原理。-時間復(fù)雜度為O(m+n)。5.題目：給定一個數(shù)組，找出所有和為target的三個數(shù)（如[1,2,3,4,5],target=9）。要求：-使用哈希表優(yōu)化。-時間復(fù)雜度為O(n2)。四、數(shù)據(jù)庫與分布式（共3題，每題33分，總分99分）1.題目：設(shè)計一個高并發(fā)的訂單系統(tǒng)，支持高并發(fā)寫入和查詢。要求：-說明數(shù)據(jù)庫選型（如MySQLCluster、TiDB）。-分布式事務(wù)解決方案（如2PC、TCC）。-如何優(yōu)化寫入性能？2.題目：解釋數(shù)據(jù)庫索引的B+樹原理，并說明為什么B+樹適合數(shù)據(jù)庫索引。要求：-給出具體例子說明。-索引失效的場景有哪些？3.題目：設(shè)計一個分布式緩存系統(tǒng)（如RedisCluster）。要求：-說明分片方案（如哈希槽）。-處理緩存雪崩問題的方案。-如何保證緩存與數(shù)據(jù)庫的一致性？五、網(wǎng)絡(luò)與系統(tǒng)（共4題，每題25分，總分100分）1.題目：解釋TCP三次握手和四次揮手的過程，并說明為什么不能是兩次握手。要求：-畫出狀態(tài)圖。-超時重傳的機(jī)制是什么？2.題目：設(shè)計一個高可用的分布式存儲系統(tǒng)（如HDFS的簡化版）。要求：-說明數(shù)據(jù)冗余方案（如RAID）。-處理數(shù)據(jù)塊丟失問題的方案。-如何優(yōu)化讀取性能？3.題目：解釋HTTP/2與HTTP/1.1的區(qū)別，為什么HTTP/2性能更好？要求：-說明多路復(fù)用、頭部壓縮等機(jī)制。-HTTP/2如何解決隊頭阻塞問題？4.題目：設(shè)計一個秒殺系統(tǒng)，支持高并發(fā)下單。要求：-說明系統(tǒng)架構(gòu)（如分布式鎖、熔斷限流）。-如何防止超賣問題？答案與解析一、編程能力測試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)解析：-分治法：選擇樞軸（中間值），將數(shù)組分為小于、等于、大于三部分。-時間復(fù)雜度：平均O(nlogn)，最壞O(n2)（已排序數(shù)組）。-空間復(fù)雜度：O(logn)（遞歸棧）。2.LRU緩存答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：-使用`OrderedDict`實現(xiàn)LRU：`move_to_end`將訪問的鍵移到末尾。-時間復(fù)雜度：O(1)。3.有效括號答案：pythondefisValid(s:str)->bool:stack=[]mapping={'(':')','[':']','{':'}'}forcharins:ifcharinmapping:stack.append(char)else:ifnotstackormapping[stack.pop()]!=char:returnFalsereturnnotstack解析：-棧匹配：左括號入棧，右括號出棧并比對。-時間復(fù)雜度：O(n)。4.第三大數(shù)答案：pythondefthirdMax(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')elsefirst解析：-維護(hù)三個變量記錄前三大的數(shù)。-時間復(fù)雜度：O(n)。5.Huffman編碼答案：pythonfromcollectionsimportdefaultdict,dequedefhuffman_encoding(s:str)->str:freq=defaultdict(int)forcharins:freq[char]+=1nodes=[Node(char,freq[char])forcharinfreq]nodes.sort(key=lambdax:x.freq)whilelen(nodes)>1:left=nodes.pop(0)right=nodes.pop(0)merged=Node(None,left.freq+right.freq)merged.left,merged.right=left,rightnodes.append(merged)nodes.sort(key=lambdax:x.freq)defdfs(node,path):ifnodeisNone:returnifnode.char:returnpathdfs(node.left,path+'0')dfs(node.right,path+'1')returndfs(nodes[0],'')解析：-構(gòu)建Huffman樹：頻率低的節(jié)點(diǎn)作為子節(jié)點(diǎn)。-時間復(fù)雜度：O(nlogn)。二、系統(tǒng)設(shè)計1.短鏈接系統(tǒng)核心思路：-架構(gòu)：-前端：負(fù)載均衡（Nginx）分發(fā)請求。-緩存：Redis緩存熱點(diǎn)短鏈接。-數(shù)據(jù)庫：MySQL存儲短鏈接映射關(guān)系。-短鏈接生成：UUID或自定義算法（如hash+base62）。-高并發(fā)方案：-限流：令牌桶算法。-異步寫入：消息隊列（Kafka）緩沖請求。-數(shù)據(jù)一致性：-分布式鎖保證短鏈接生成唯一性。2.實時推薦系統(tǒng)核心模塊：-數(shù)據(jù)采集：用戶行為日志（點(diǎn)擊、加購、購買）。-特征工程：協(xié)同過濾、用戶畫像、商品屬性。-模型訓(xùn)練：FFM、DeepFM等召回模型。-實時計算：SparkStreaming計算實時特征。-冷啟動方案：熱門推薦+基于規(guī)則的推薦。-數(shù)據(jù)延遲：Redis緩存預(yù)熱、預(yù)投遞。3.分布式消息隊列核心設(shè)計：-數(shù)據(jù)一致性：-ISR機(jī)制保證副本同步。-Paxos/Raft保證提交順序。-消息丟失：-生產(chǎn)者確認(rèn)（ACK）。-重試機(jī)制（指數(shù)退避）。-順序保證：-單分區(qū)消息順序?qū)懭搿?聚合消息（如按用戶ID分組）。三、算法與數(shù)據(jù)結(jié)構(gòu)1.鏈表相加答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefaddTwoNumbers(l1,l2):dummy=ListNode(0)current=dummycarry=0whilel1orl2orcarry:val1=l1.valifl1else0val2=l2.valifl2else0sum=val1+val2+carrycarry=sum//10current.next=ListNode(sum%10)current=current.nextifl1:l1=l1.nextifl2:l2=l2.nextreturndummy.next解析：-逆序遍歷鏈表，逐位相加。-時間復(fù)雜度：O(max(m,n))。2.滑動窗口答案：pythondeflengthOfLongestSubstring(s:str)->int:left=0max_len=0char_set=set()forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：-左右指針維護(hù)無重復(fù)子串。-時間復(fù)雜度：O(n)。3.平衡二叉樹答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defdfs(node):ifnotnode:return0,Trueleft_height,left_balanced=dfs(node.left)right_height,right_balanced=dfs(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returndfs(root)[1]解析：-后序遍歷計算高度，同時檢查平衡。-時間復(fù)雜度：O(n)。4.KMP算法答案：pythondefKMP(text,pattern):defcomputeLPS(pattern):lps=[0]len(pattern)length=0i=1whilei<len(pattern):ifpattern[i]==pattern[length]:length+=1lps[i]=lengthi+=1else:iflength!=0:length=lps[length-1]else:lps[i]=0i+=1returnlpslps=computeLPS(pattern)i=j=0whilei<len(text):ifpattern[j]==text[i]:i+=1j+=1ifj==len(pattern):returni-jj=lps[j-1]elifi<len(text)andpattern[j]!=text[i]:ifj!=0:j=lps[j-1]else:i+=1return-1解析：-LPS數(shù)組記錄模式串前綴后綴最長公共長度。-時間復(fù)雜度：O(m+n)。5.三數(shù)之和答案：pythondefthreeSum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n):ifi>0andnums[i]==nums[i-1]:continuej,k=i+1,n-1whilej<k:total=nums[i]+nums[j]+nums[k]iftotal==target:res.append([nums[i],nums[j],nums[k]])j+=1k-=1whilej<kandnums[j]==nums[j-1]:j+=1whilej<kandnums[k]==nums[k+1]:k-=1eliftotal<target:j+=1else:k-=1returnres解析：-排序后雙指針夾逼。-時間復(fù)雜度：O(n2)。四、數(shù)據(jù)庫與分布式1.訂單系統(tǒng)設(shè)計核心方案：-數(shù)據(jù)庫選型：TiDB