2026年騰訊技術(shù)總監(jiān)面試題及答案解析一、編程與算法（5題，每題15分，共75分）1.題目：實(shí)現(xiàn)一個函數(shù)，輸入一個字符串，輸出該字符串中所有字符的頻率統(tǒng)計(jì)。要求：-使用哈希表（字典）實(shí)現(xiàn)，時間復(fù)雜度O(n)，空間復(fù)雜度O(1)（假設(shè)字符集固定為ASCII碼）。-示例輸入：`"abracadabra"`，輸出：`{'a':5,'b':2,'r':2,'c':1,'d':1}`。2.題目：給定一個鏈表，判斷是否存在環(huán)。若存在，返回環(huán)的入口節(jié)點(diǎn)；否則返回`None`。-示例輸入：`1->2->3->4->2`（形成環(huán)），輸出：節(jié)點(diǎn)`2`。-要求：不使用額外空間，時間復(fù)雜度O(n)。3.題目：實(shí)現(xiàn)二叉樹的層序遍歷（廣度優(yōu)先遍歷），返回結(jié)果為每層節(jié)點(diǎn)的值列表。-示例輸入：3/\920/\157輸出：`[[3],[9,20],[15,7]]`。4.題目：設(shè)計(jì)一個LRU（LeastRecentlyUsed）緩存，支持`get`和`put`操作。要求：-使用雙向鏈表+哈希表實(shí)現(xiàn)，`get`和`put`操作的時間復(fù)雜度均為O(1)。-示例輸入：lru=LRUCache(2)lru.put(1,1)lru.put(2,2)lru.get(1)//返回1lru.put(3,3)//去除鍵2lru.get(2)//返回-1（未找到）5.題目：給定一個字符串`s`，找到其中最長的無重復(fù)字符的子串長度。-示例輸入：`"abcabcbb"`，輸出：`4`（"abcbb"）。-要求：使用滑動窗口技術(shù)，時間復(fù)雜度O(n)。二、系統(tǒng)設(shè)計(jì)（3題，每題25分，共75分）1.題目：設(shè)計(jì)一個高并發(fā)的短鏈接服務(wù)（如`tinyurl`）。要求：-支持高并發(fā)訪問（百萬級QPS）。-鏈接生成快速，重定向效率高。-簡述系統(tǒng)架構(gòu)，包括數(shù)據(jù)存儲、負(fù)載均衡、緩存策略等。2.題目：設(shè)計(jì)一個實(shí)時消息推送系統(tǒng)（如微信消息通知），要求：-支持全球用戶，延遲低于200ms。-支持離線消息存儲，用戶上線后補(bǔ)發(fā)。-簡述關(guān)鍵技術(shù)選型（消息隊(duì)列、數(shù)據(jù)庫、網(wǎng)絡(luò)協(xié)議等）。3.題目：設(shè)計(jì)一個分布式文件存儲系統(tǒng)（類似騰訊云COS），要求：-支持分片存儲（如1GB文件分片為1000份）。-具備高可用性（多副本冗余）。-處理數(shù)據(jù)一致性問題（如CAP理論應(yīng)用）。三、數(shù)據(jù)庫與存儲（2題，每題25分，共50分）1.題目：設(shè)計(jì)一個電商商品推薦系統(tǒng)數(shù)據(jù)庫表結(jié)構(gòu)，要求：-支持根據(jù)用戶行為（瀏覽、購買）實(shí)時更新推薦權(quán)重。-優(yōu)化查詢性能（如商品分類、價格區(qū)間篩選）。-說明索引設(shè)計(jì)、分表策略。2.題目：對比關(guān)系型數(shù)據(jù)庫（如MySQL）與NoSQL數(shù)據(jù)庫（如Redis）在騰訊云場景下的適用場景。-結(jié)合騰訊業(yè)務(wù)（如游戲、社交）舉例說明。-分析數(shù)據(jù)一致性、擴(kuò)展性差異。四、分布式與中間件（2題，每題25分，共50分）1.題目：設(shè)計(jì)一個秒殺系統(tǒng)，要求：-防止超賣、秒殺失敗后秒退庫存。-說明分布式鎖實(shí)現(xiàn)方案（Redis、ZooKeeper等）。-分析高并發(fā)下的性能瓶頸。2.題目：騰訊社交業(yè)務(wù)中，如何處理海量消息隊(duì)列（如Kafka）的數(shù)據(jù)堆積問題？-結(jié)合削峰填谷、消息重試、死信隊(duì)列等策略說明。-分析如何監(jiān)控隊(duì)列性能。答案與解析一、編程與算法1.答案：pythondefchar_frequency(s):freq={}forcharins:freq[char]=freq.get(char,0)+1returnfreq解析：-使用字典統(tǒng)計(jì)字符頻率，時間復(fù)雜度O(n)，空間復(fù)雜度O(1)（假設(shè)ASCII字符集固定）。-`get`方法實(shí)現(xiàn)默認(rèn)值處理，避免重復(fù)判斷。2.答案：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefdetect_cycle(head):slow,fast=head,headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone解析：-使用快慢指針判斷環(huán)，相遇后重新定位入口節(jié)點(diǎn)。-不用額外空間，時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。3.答案：pythonfromcollectionsimportdequedeflevel_order(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:level=[]size=len(queue)for_inrange(size):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult解析：-使用隊(duì)列實(shí)現(xiàn)BFS，按層遍歷二叉樹。-每層記錄節(jié)點(diǎn)值，最終返回列表嵌套結(jié)果。4.答案：pythonclassDLinkedNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=DLinkedNode(),DLinkedNode()self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_pop_tail(self):res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:node=self.cache.get(key)ifnotnode:newNode=DLinkedNode(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)解析：-雙向鏈表維護(hù)LRU順序，哈希表實(shí)現(xiàn)O(1)訪問。-`put`時若超出容量，刪除尾節(jié)點(diǎn)。5.答案：pythondeflength_of_longest_substring(s):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解析：-滑動窗口技術(shù)，左指針移動時移除重復(fù)字符。-時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。二、系統(tǒng)設(shè)計(jì)1.答案：架構(gòu)設(shè)計(jì)：-分庫分表：按短鏈接ID分片存儲，使用哈希函數(shù)映射表名。-負(fù)載均衡：使用騰訊云SLB（負(fù)載均衡）分發(fā)請求到多臺短鏈接服務(wù)節(jié)點(diǎn)。-緩存層：Redis緩存熱點(diǎn)鏈接，減少數(shù)據(jù)庫訪問。-數(shù)據(jù)存儲：使用TDSQL（騰訊自研分布式數(shù)據(jù)庫）存儲鏈接映射關(guān)系。解析：-短鏈接高頻訪問，需高并發(fā)處理和快速緩存。-哈希分片避免熱點(diǎn)問題，Redis提升QPS。2.答案：架構(gòu)設(shè)計(jì)：-消息隊(duì)列：Kafka集群處理億級消息，分Topic按業(yè)務(wù)隔離。-離線存儲：RDS（騰訊云數(shù)據(jù)庫）存儲待發(fā)送消息，用戶上線后同步。-網(wǎng)絡(luò)協(xié)議：WebSocket長連接推送，減少TCP連接建立開銷。解析：-微信用戶量大，需高吞吐消息隊(duì)列。-WebSocket降低延遲，RDS保證消息可靠性。3.答案：架構(gòu)設(shè)計(jì)：-分片存儲：文件切分為多個分片（如4KB分片），MD5校驗(yàn)分片完整性。-多副本冗余：分片存儲騰訊云COS多副本策略，可用性99.999%。-數(shù)據(jù)一致性：使用Raft協(xié)議保證分片元數(shù)據(jù)一致性。解析：-文件存儲需高可靠，多副本避免單點(diǎn)故障。-Raft適用于元數(shù)據(jù)一致性要求高的場景。三、數(shù)據(jù)庫與存儲1.答案：表結(jié)構(gòu)設(shè)計(jì)：sqlCREATETABLEgoods(idBIGINTAUTO_INCREMENTPRIMARYKEY,category_idINT,priceDECIMAL(10,2),weightDECIMAL(10,2),weight_sumDECIMAL(10,2)AS(SELECTSUM(g2.weight)FROMgoodsg2WHEREg2.category_id=g1.category_id),INDEXidx_category(category_id),INDEXidx_price(price));解析：-使用窗口函數(shù)計(jì)算分類總重量，優(yōu)化推薦權(quán)重計(jì)算。-索引提升分類、價格查詢性能。2.答案：對比場景：-關(guān)系型數(shù)據(jù)庫（MySQL）：-適用場景：商品訂單、交易數(shù)據(jù)（如支付系統(tǒng)）。-騰訊游戲場景：玩家交易數(shù)據(jù)需強(qiáng)一致性。-NoSQL（Redis）：-適用場景：緩存熱點(diǎn)數(shù)據(jù)（如游戲道具庫存）。-騰訊社交場景：用戶在線狀態(tài)同步。解析：-MySQL保證事務(wù)性，適合交易數(shù)據(jù)；Redis高并發(fā)讀寫適合緩存。四、分布式與