2026年騰訊軟件開發(fā)工程師面試題集一、編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)（共5題，每題10分）1.題目：請實現(xiàn)一個函數(shù)，輸入一個正整數(shù)`n`，返回`n`的漢諾塔移動步驟。例如，`n=2`時，移動步驟為：movediskfromAtoCmovediskfromAtoBmovediskfromCtoBmovediskfromAtoCmovediskfromBtoAmovediskfromBtoCmovediskfromAtoC2.題目：給定一個數(shù)組`arr`，請實現(xiàn)一個函數(shù)，找出數(shù)組中只出現(xiàn)一次的元素。假設(shè)數(shù)組中只有一個元素只出現(xiàn)一次，其余元素均出現(xiàn)兩次。例如：輸入：[4,1,2,1,2]輸出：43.題目：請實現(xiàn)一個函數(shù)，判斷一個字符串是否是有效的括號組合。例如：輸入："()"輸出：true輸入："()[]{}"輸出：true輸入："([)]"輸出：false4.題目：請實現(xiàn)一個函數(shù)，輸入一個字符串，返回其最長回文子串的長度。例如：輸入："babad"輸出：3（"bab"或"aba"）5.題目：請實現(xiàn)一個函數(shù)，輸入一個整數(shù)`n`，返回`1`到`n`的所有斐波那契數(shù)。例如：輸入：10輸出：[1,1,2,3,5,8]二、算法與設(shè)計（共5題，每題12分）1.題目：請設(shè)計一個LRU（最近最少使用）緩存，支持`get`和`put`操作。緩存容量為`capacity`，超出容量時需要淘汰最久未使用的元素。2.題目：給定一個未排序的整數(shù)數(shù)組，請實現(xiàn)一個函數(shù)，找出數(shù)組中第三大的數(shù)。例如：輸入：[1,2,-2147483648,9,-2147483648,2]輸出：23.題目：請設(shè)計一個算法，判斷一個無向圖是否存在環(huán)?？梢允褂绵徑颖砘蜞徑泳仃噷崿F(xiàn)。4.題目：請實現(xiàn)一個函數(shù)，輸入一個字符串，返回其所有可能的子集。例如：輸入："abc"輸出：["","a","b","c","ab","ac","bc","abc"]5.題目：請設(shè)計一個算法，輸入一個正整數(shù)`n`，返回`n`的平方根（保留兩位小數(shù)）。例如：輸入：8輸出：2.83三、系統(tǒng)設(shè)計（共3題，每題15分）1.題目：請設(shè)計一個高并發(fā)的短鏈接生成系統(tǒng)。要求：-支持高并發(fā)請求-鏈接唯一且可逆-鏈接長度盡可能短2.題目：請設(shè)計一個簡單的消息隊列系統(tǒng)，支持發(fā)布/訂閱模式。要求：-支持多個消費者訂閱同一主題-消息至少被傳遞一次3.題目：請設(shè)計一個高可用的分布式存儲系統(tǒng)，要求：-數(shù)據(jù)分片存儲-支持數(shù)據(jù)備份-能夠處理節(jié)點故障四、數(shù)據(jù)庫與中間件（共4題，每題12分）1.題目：請解釋MySQL中的事務(wù)隔離級別，并說明不同隔離級別可能出現(xiàn)的問題（如臟讀、不可重復(fù)讀、幻讀）。2.題目：請說明Redis的持久化機制（RDB和AOF），并比較兩者的優(yōu)缺點。3.題目：請設(shè)計一個高并發(fā)的秒殺系統(tǒng)，需要考慮哪些問題？如何解決？4.題目：請解釋Kafka的零拷貝機制，并說明其在高吞吐量場景中的作用。五、網(wǎng)絡(luò)與分布式（共4題，每題12分）1.題目：請解釋TCP的三次握手和四次揮手過程，并說明為什么TCP需要三次握手。2.題目：請說明HTTP和HTTPS的區(qū)別，HTTPS如何保證數(shù)據(jù)安全？3.題目：請解釋CAP理論，并說明分布式數(shù)據(jù)庫如何選擇一致性模型（強一致性、最終一致性）。4.題目：請解釋負載均衡的幾種常見算法（如輪詢、隨機、最少連接），并說明其適用場景。六、編程題（共3題，每題15分）1.題目：請實現(xiàn)一個快速排序算法，并分析其時間復(fù)雜度和空間復(fù)雜度。2.題目：請實現(xiàn)一個二叉樹的最大深度計算函數(shù)。例如：輸入：[3,9,20,null,null,15,7]輸出：33.題目：請實現(xiàn)一個字符串的壓縮函數(shù)，例如：輸入："aabcccccaaa"輸出："a2b1c5a3"答案與解析一、編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)1.漢諾塔移動步驟：pythondefhanoi(n,source,target,auxiliary):ifn==1:print(f"movediskfrom{source}to{target}")returnhanoi(n-1,source,auxiliary,target)print(f"movediskfrom{source}to{target}")hanoi(n-1,auxiliary,target,source)示例：n=2hanoi(2,'A','C','B')解析：遞歸解法，將`n-1`個盤從`A`移動到`B`，再移動第`n`個盤到`C`，最后將`n-1`個盤從`B`移動到`C`。2.找出只出現(xiàn)一次的元素：pythondefsingleNumber(arr):result=0fornuminarr:result^=numreturnresult示例：[4,1,2,1,2]print(singleNumber([4,1,2,1,2]))#輸出：4解析：異或運算特性，相同數(shù)異或為0，最終結(jié)果為只出現(xiàn)一次的數(shù)。3.判斷有效括號：pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping.values():stack.append(char)elifcharinmapping.keys():ifnotstackorstack[-1]!=mapping[char]:returnFalsestack.pop()returnnotstack示例："(())"print(isValid("(())"))#輸出：True解析：使用棧匹配左括號和右括號。4.最長回文子串：pythondeflongestPalindrome(s):ifnots:return0start,end=0,0foriinrange(len(s)):len1=expandAroundCenter(s,i,i)len2=expandAroundCenter(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]defexpandAroundCenter(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1示例："babad"print(longestPalindrome("babad"))#輸出："bab"或"aba"解析：中心擴展法，分別以單個字符和兩個字符為中心擴展。5.斐波那契數(shù)列：pythondeffib(n):ifn<=0:return[]dp=[1,1]foriinrange(2,n):dp.append(dp[-1]+dp[-2])returndp[:n]示例：10print(fib(10))#輸出：[1,1,2,3,5,8]解析：動態(tài)規(guī)劃法，保存前兩個數(shù)并累加。二、算法與設(shè)計1.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)示例：capacity=2lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))#輸出：1lru.put(3,3)#刪除鍵2print(lru.get(2))#輸出：-1解析：使用哈希表記錄緩存，雙向鏈表維護使用順序。2.第三大的數(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示例：[1,2,-2147483648,9,-2147483648,2]print(thirdMax([1,2,-2147483648,9,-2147483648,2]))#輸出：2解析：維護三個變量記錄前三大的數(shù)。3.判斷無向圖是否存在環(huán)：pythondefhasCycle(graph):visited=set()fornodeingraph:ifnodenotinvisited:ifdfs(node,graph,visited,-1):returnTruereturnFalsedefdfs(node,graph,visited,parent):visited.add(node)forneighboringraph[node]:ifneighbornotinvisited:ifdfs(neighbor,graph,visited,node):returnTrueelifneighbor!=parent:returnTruereturnFalse示例：graph={0:[1,2],1:[0,2],2:[0,1,3],3:[2]}print(hasCycle({0:[1,2],1:[0,2],2:[0,1,3],3:[2]}))#輸出：True解析：深度優(yōu)先搜索，檢測到已訪問的父節(jié)點表示存在環(huán)。4.字符串子集：pythondefsubsets(s):res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(s)):subset.append(s[i])backtrack(i+1)subset.pop()backtrack(0)returnres示例："abc"print(subsets("abc"))輸出：["","a","b","c","ab","ac","bc","abc"]解析：回溯法，枚舉所有可能的子集。5.平方根計算：pythondefsqrt(n):ifn<2:returnnleft,right=1,n//2whileleft<=right:mid=(left+right)//2ifmidmid==n:returnmidelifmidmid<n:left=mid+1ans=midelse:right=mid-1returnround(ans,2)示例：8print(sqrt(8))#輸出：2.83解析：二分查找法，逐步逼近平方根。三、系統(tǒng)設(shè)計1.短鏈接生成系統(tǒng)：設(shè)計思路：-使用Base62編碼（`a-z`、`A-Z`、`0-9`）將長鏈接轉(zhuǎn)換為短鏈接-建立長鏈接與短鏈接的映射關(guān)系（數(shù)據(jù)庫或緩存）-高并發(fā)處理：使用Redis緩存熱點鏈接，分布式部署2.消息隊列系統(tǒng)：設(shè)計思路：-發(fā)布者向主題發(fā)布消息，消費者訂閱主題-使用Redis或RabbitMQ存儲消息-支持至少一次傳遞：消息確認機制3.分布式存儲系統(tǒng)：設(shè)計思路：-數(shù)據(jù)分片（如Hash分片）-數(shù)據(jù)備份（多副本存儲）-節(jié)點故障檢測與自動切換（如使用Zookeeper）四、數(shù)據(jù)庫與中間件1.事務(wù)隔離級別：-讀未提交（ReadUncommitted）：可能臟讀-讀已提交（ReadCommitted）：解決臟讀，但不可重復(fù)讀-可重復(fù)讀（RepeatableRead）：解決不可重復(fù)讀，但可能出現(xiàn)幻讀-串行化（Serializable）：完全隔離，但性能最低2.Redis持久化：-RDB：定期快照，占用空間小，恢復(fù)慢-AOF：持續(xù)記錄寫操作，恢復(fù)快，占用空間大3.秒殺系統(tǒng)設(shè)計：-數(shù)據(jù)庫優(yōu)化：使用索引、樂觀鎖或分布式鎖-流量控制：限流、熔斷-緩存：使用Redis緩存庫存4.Kafka零拷貝：原理：通過操作系統(tǒng)直接將數(shù)據(jù)從磁盤傳輸?shù)骄W(wǎng)卡，避免CPU重復(fù)拷貝。五、網(wǎng)絡(luò)與分布式1.TCP三次握手：-第一次：客戶端發(fā)送SYN請求-第二次：服務(wù)器回復(fù)SYN+ACK-第三次：客戶端回復(fù)ACK2.HTTPvsHTTPS：-HTTPS使用SSL/TLS加密傳輸-需要證書，更安全3.CAP理論：-分布式系統(tǒng)最多只能同時滿足一致性、可用性和分區(qū)容錯性中的兩項4.負載均衡算法：-輪詢：均勻分配請求-隨機：簡單但可能不均勻-最少連接：優(yōu)先分配連接少的節(jié)點六、編程題1.快速排序：pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=