2026年騰訊技術(shù)研發(fā)工程師面試技巧及題目一、編程基礎(chǔ)（5題，每題10分，共50分）1.題目：編寫一個函數(shù)，實現(xiàn)二叉樹的深度優(yōu)先遍歷（前序遍歷），并返回遍歷結(jié)果的列表。假設(shè)二叉樹節(jié)點的定義如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right答案：pythondefpreorder_traversal(root):ifnotroot:return[]result=[]stack=[root]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult解析：前序遍歷的順序是“根-左-右”，可以使用棧來實現(xiàn)深度優(yōu)先遍歷。首先將根節(jié)點入棧，然后依次彈出節(jié)點并訪問，同時將右子節(jié)點和左子節(jié)點按順序入棧（先右后左，因為棧是后進先出）。2.題目：給定一個包含重復(fù)元素的數(shù)組，返回所有不重復(fù)的全排列。例如：輸入`[1,1,2]`，輸出`[[1,1,2],[1,2,1],[2,1,1]]`。答案：pythondefpermute_unique(nums):defbacktrack(path,used,res):iflen(path)==len(nums):res.append(path[:])returnforiinrange(len(nums)):ifused[i]:continueifi>0andnums[i]==nums[i-1]andnotused[i-1]:continueused[i]=Truepath.append(nums[i])backtrack(path,used,res)path.pop()used[i]=Falsenums.sort()res=[]used=[False]len(nums)backtrack([],used,res)returnres解析：全排列問題可以使用回溯法解決。為了處理重復(fù)元素，需要排序數(shù)組，并在回溯時跳過重復(fù)的分支。具體方法是：如果當(dāng)前數(shù)字與前一個數(shù)字相同且前一個數(shù)字未被使用，則跳過當(dāng)前數(shù)字。3.題目：實現(xiàn)一個LRU（LeastRecentlyUsed）緩存，支持`get`和`put`操作。緩存容量為`capacity`，當(dāng)訪問或插入元素時，需要移除最久未使用的元素（如果緩存已滿）。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：LRU緩存的核心是維護一個雙向有序鏈表，同時使用哈希表實現(xiàn)O(1)時間復(fù)雜度的訪問。`get`操作將訪問的元素移動到鏈表末尾，`put`操作在插入時，如果緩存已滿，則刪除鏈表頭部元素（最久未使用）。4.題目：給定一個字符串`s`，找到其中不含有重復(fù)字符的最長子串的長度。例如：輸入`"abcabcbb"`，輸出`3`（對應(yīng)子串`"abc"`）。答案：pythondeflength_of_longest_substring(s:str)->int:char_set=set()left=0max_len=0forrightinrange(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解析：滑動窗口方法可以高效解決此問題。使用兩個指針`left`和`right`表示窗口的左右邊界，`char_set`記錄當(dāng)前窗口的字符。當(dāng)遇到重復(fù)字符時，移動`left`指針并更新窗口。5.題目：實現(xiàn)一個二分查找算法，輸入一個升序數(shù)組和一個目標(biāo)值`target`，返回目標(biāo)值的索引。如果目標(biāo)值不存在，返回`-1`。答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=left+(right-left)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的核心是不斷縮小查找范圍。每次將數(shù)組分成兩半，比較中間值與目標(biāo)值的大小，然后調(diào)整左右邊界。如果找不到目標(biāo)值，最終返回`-1`。二、系統(tǒng)設(shè)計（2題，每題25分，共50分）1.題目：設(shè)計一個短鏈接系統(tǒng)，要求：-輸入長鏈接，輸出短鏈接（如`/abcd`）。-短鏈接應(yīng)具有唯一性且長度盡可能短。-支持通過短鏈接快速跳轉(zhuǎn)回長鏈接。答案：系統(tǒng)架構(gòu)：1.短鏈接生成：使用哈希函數(shù)（如Base62）將長鏈接映射為短字符串（如`abcd`）。2.存儲：使用哈希表（如Redis）存儲`短鏈接<->長鏈接`的映射。3.路由：用戶訪問短鏈接時，系統(tǒng)通過哈希表查詢長鏈接并重定向。實現(xiàn)細(xì)節(jié)：-Base62編碼：使用`a-z`、`A-Z`、`0-9`共62個字符，將長鏈接的哈希值轉(zhuǎn)換為短字符串。-沖突處理：如果生成重復(fù)短鏈接，可增加隨機前綴或自增數(shù)字解決。-高可用性：使用分布式緩存（如RedisCluster）存儲映射關(guān)系，避免單點故障。偽代碼：pythondefencode(long_url):hash_value=md5(long_url).hexdigest()short_code=base62_encode(int(hash_value,16))#Base62轉(zhuǎn)換returnf"/{short_code}"defdecode(short_url):short_code=short_url.split('/')[-1]long_url=redis.get(short_code)#查詢映射returnlong_urliflong_urlelse-1解析：短鏈接系統(tǒng)的核心是高效映射和快速查詢。使用哈希函數(shù)將長鏈接壓縮為短字符串，并通過緩存實現(xiàn)O(1)查詢。Base62編碼可以確保短鏈接長度最小。2.題目：設(shè)計一個高并發(fā)的秒殺系統(tǒng)，要求：-每秒最多處理10萬次請求。-防止超賣和重復(fù)購買。-系統(tǒng)響應(yīng)時間控制在200ms以內(nèi)。答案：系統(tǒng)架構(gòu)：1.流量控制：使用Nginx或HAProxy進行限流和負(fù)載均衡。2.數(shù)據(jù)一致性：使用分布式鎖（如RedisLock）或數(shù)據(jù)庫事務(wù)（如MySQL樂觀鎖）。3.緩存優(yōu)化：使用Redis緩存商品庫存，減少數(shù)據(jù)庫壓力。4.異步處理：使用消息隊列（如Kafka）處理訂單，避免阻塞主線程。實現(xiàn)細(xì)節(jié)：-分布式鎖：使用Redis的`SETNX`命令實現(xiàn)鎖，確保同一時間只有一個請求扣減庫存。-樂觀鎖：數(shù)據(jù)庫中使用`version`字段，每次更新時檢查版本號是否一致。-熱點數(shù)據(jù)預(yù)熱：提前將庫存信息加載到緩存，減少數(shù)據(jù)庫查詢。偽代碼：python分布式鎖示例defreduce_stock(item_id,user_id):lock_key=f"stock_lock:{item_id}"ifredis.set(lock_key,"locked",nx=True,ex=2):stock=redis.get(f"stock:{item_id}")ifstock>0:redis.decr(f"stock:{item_id}")創(chuàng)建訂單邏輯redis.del(lock_key)returnTrueredis.del(lock_key)returnFalse解析：秒殺系統(tǒng)需要解決高并發(fā)、數(shù)據(jù)一致性和低延遲問題。分布式鎖和緩存是關(guān)鍵，同時異步處理可以提升吞吐量。三、數(shù)據(jù)庫與存儲（3題，每題15分，共45分）1.題目：解釋數(shù)據(jù)庫事務(wù)的ACID特性，并舉例說明。答案：ACID特性：-原子性（Atomicity）：事務(wù)中的所有操作要么全部成功，要么全部失敗。-例子：銀行轉(zhuǎn)賬，轉(zhuǎn)出和轉(zhuǎn)入必須同時成功或失敗。-一致性（Consistency）：事務(wù)必須保證數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。-例子：購物車結(jié)算時，庫存和訂單狀態(tài)必須同步更新。-隔離性（Isolation）：并發(fā)事務(wù)之間互不干擾，如同串行執(zhí)行。-例子：兩個用戶同時更新同一行數(shù)據(jù)時，一個事務(wù)的修改對另一個事務(wù)不可見，直到提交。-持久性（Durability）：事務(wù)提交后，其修改永久保存，即使系統(tǒng)崩潰也不會丟失。-例子：訂單支付成功后，記錄會寫入磁盤。解析：ACID是數(shù)據(jù)庫事務(wù)的核心保證。原子性和隔離性防止數(shù)據(jù)不一致，持久性確保數(shù)據(jù)可靠性。2.題目：比較MySQL的InnoDB和MyISAM存儲引擎的優(yōu)缺點。答案：InnoDB優(yōu)點：-支持事務(wù)和行級鎖，適合高并發(fā)場景。-支持外鍵約束，保證數(shù)據(jù)完整性。-支持崩潰恢復(fù)和日志（RedoLog）。InnoDB缺點：-相比MyISAM，存儲開銷更大（額外日志和索引結(jié)構(gòu)）。MyISAM優(yōu)點：-只支持表級鎖，寫入性能較高。-索引使用非聚集索引，查詢效率高。MyISAM缺點：-不支持事務(wù)和行級鎖，并發(fā)性能差。-沒有崩潰恢復(fù)機制。解析：InnoDB適合需要事務(wù)和并發(fā)控制的場景（如電商訂單系統(tǒng)），而MyISAM適合讀密集型應(yīng)用（如報表查詢）。3.題目：設(shè)計一個高并發(fā)的日志存儲系統(tǒng)，要求：-支持每秒寫入百萬條日志。-日志查詢效率高。-系統(tǒng)可擴展。答案：系統(tǒng)架構(gòu)：1.日志采集：使用Kafka或Flume集中采集日志。2.存儲：使用Elasticsearch或HDFS存儲日志，支持分布式擴容。3.查詢：使用Elasticsearch提供的全文檢索能力。4.削峰填谷：使用消息隊列緩沖寫入流量，避免數(shù)據(jù)庫直接受壓。解析：日志系統(tǒng)需要高吞吐和快速查詢。消息隊列和分布式存儲是關(guān)鍵，Elasticsearch可以高效處理全文檢索。四、網(wǎng)絡(luò)與分布式（3題，每題15分，共45分）1.題目：解釋TCP的三次握手和四次揮手過程。答案：三次握手：1.SYN：客戶端發(fā)送SYN包，請求建立連接。2.SYN+ACK：服務(wù)器回復(fù)SYN+ACK包，同意連接。3.ACK：客戶端發(fā)送ACK包，連接建立。四次揮手：1.FIN：客戶端發(fā)送FIN包，表示無數(shù)據(jù)發(fā)送。2.ACK：服務(wù)器回復(fù)ACK包，確認(rèn)收到。3.FIN：服務(wù)器發(fā)送FIN包，表示無數(shù)據(jù)發(fā)送。4.ACK：客戶端回復(fù)ACK包，等待計時器超時后關(guān)閉連接。解析：三次握手確保雙方都準(zhǔn)備好通信，四次揮手保證連接優(yōu)雅關(guān)閉。2.題目：解釋DNS解析過程，并說明DNS緩存的作用。答案：DNS解析過程：1.客戶端向DNS服務(wù)器發(fā)送查詢請求。2.DNS服務(wù)器查詢本地緩存，未命中則向根域名服務(wù)器查詢。3.根域名服務(wù)器指向頂級域名服務(wù)器（如`.com`）。4.頂級域名服務(wù)器指向權(quán)威域名服務(wù)器。5.權(quán)威域名服務(wù)器返回最終IP地址。DNS緩存作用：-減少重復(fù)查詢，提升解析速度。-降低DNS服務(wù)器負(fù)載。解析：DNS解析涉及多層服務(wù)器，緩存可以顯著提高效率。3.題目：