2026年騰迅創(chuàng)新工程師面試常見題一、編程基礎(chǔ)與算法設(shè)計（共5題，每題10分，總分50分）1.題目：輸入一個非負整數(shù)`n`，返回`n`的二進制表示中`1`的個數(shù)。要求不使用內(nèi)置函數(shù)，時間復(fù)雜度不超過O(logn)。2.題目：給定一個無重復(fù)元素的數(shù)組`nums`和一個目標值`target`，找出數(shù)組中兩個數(shù)，使得它們的和為`target`。返回這兩個數(shù)的索引。要求時間復(fù)雜度不超過O(n)，空間復(fù)雜度不超過O(n)。3.題目：實現(xiàn)一個簡單的LRU（LeastRecentlyUsed）緩存，支持`get`和`put`操作。`get(key)`返回鍵對應(yīng)的值，如果不存在返回`-1`；`put(key,value)`將鍵值對插入緩存，如果緩存已滿則刪除最久未使用的元素。要求時間復(fù)雜度為O(1)。4.題目：給定一個字符串`s`，判斷它是否是有效的括號字符串，例如`"()"`、`"()[]{}"`是有效的，`"(]"`是無效的。要求時間復(fù)雜度不超過O(n)。5.題目：設(shè)計一個算法，找出數(shù)組中第三大的數(shù)。如果數(shù)組中少于三個數(shù)，返回最大的數(shù)。要求時間復(fù)雜度不超過O(n)。二、系統(tǒng)設(shè)計（共3題，每題20分，總分60分）1.題目：設(shè)計一個短鏈接生成系統(tǒng)。用戶輸入長鏈接，系統(tǒng)返回一個短鏈接，點擊短鏈接后自動跳轉(zhuǎn)到原長鏈接。要求短鏈接唯一、可快速跳轉(zhuǎn)，并支持高并發(fā)訪問。2.題目：設(shè)計一個高并發(fā)的消息推送系統(tǒng)。用戶可以訂閱多個主題，系統(tǒng)需要將不同主題的消息實時推送給訂閱者。要求支持動態(tài)訂閱/退訂，消息不丟失，且延遲盡可能低。3.題目：設(shè)計一個分布式限流系統(tǒng)。系統(tǒng)需要對特定API進行訪問頻率限制，防止惡意攻擊或過度使用。要求支持自定義限流規(guī)則（如按IP、按用戶ID等），且限流規(guī)則可動態(tài)調(diào)整。三、數(shù)據(jù)庫與分布式系統(tǒng)（共4題，每題15分，總分60分）1.題目：解釋數(shù)據(jù)庫事務(wù)的ACID特性，并說明在實際場景中如何保證事務(wù)的隔離性。2.題目：設(shè)計一個分布式數(shù)據(jù)庫的讀寫分離方案。要求高可用、低延遲，并說明如何解決數(shù)據(jù)一致性問題。3.題目：解釋CAP理論，并說明在分布式系統(tǒng)中如何選擇合適的架構(gòu)模式（如最終一致性、強一致性等）。4.題目：設(shè)計一個分布式緩存系統(tǒng)（如Redis集群）。要求支持高可用、高并發(fā)，并說明如何解決緩存雪崩和緩存擊穿問題。四、網(wǎng)絡(luò)編程與安全（共3題，每題15分，總分45分）1.題目：解釋HTTP/2與HTTP/1.0的主要區(qū)別，并說明HTTP/2如何解決HTTP/1.0的頭部重復(fù)問題。2.題目：設(shè)計一個簡單的負載均衡算法。要求支持輪詢、隨機、最少連接等策略，并說明如何動態(tài)調(diào)整策略。3.題目：解釋TLS/SSL協(xié)議的工作原理，并說明如何防止中間人攻擊。五、開放性問題（共2題，每題25分，總分50分）1.題目：騰訊云的COS（對象存儲）與自建存儲相比有哪些優(yōu)勢？如果你要設(shè)計一個高并發(fā)的對象存儲系統(tǒng)，你會如何優(yōu)化？2.題目：騰訊的微服務(wù)架構(gòu)中，如何解決服務(wù)間的通信問題？如果你要引入一個新服務(wù)到現(xiàn)有微服務(wù)架構(gòu)中，你會如何設(shè)計？答案與解析一、編程基礎(chǔ)與算法設(shè)計1.答案：使用位運算解決。每次將`n`與`1`進行按位與操作，如果結(jié)果不為0，則`1`的個數(shù)加1，然后將`n`右移一位，重復(fù)直到`n`為0。pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount2.答案：使用哈希表記錄每個數(shù)的索引，遍歷數(shù)組時檢查`target-num`是否存在于哈希表中。pythondeftwo_sum(nums,target):num_to_index={}fori,numinenumerate(nums):iftarget-numinnum_to_index:return[num_to_index[target-num],i]num_to_index[num]=ireturn[]3.答案：使用雙向鏈表和哈希表實現(xiàn)。哈希表記錄鍵到鏈表節(jié)點的映射，雙向鏈表頭部為最近使用節(jié)點。pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=Node(),Node()self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:node=Node(key,value)self.cache[key]=nodeself._add_node(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove_node(lru)delself.cache[lru.key]def_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev,next=node.prev,node.nextprev.next=nextnext.prev=prev4.答案：使用棧判斷括號是否匹配。遍歷字符串，遇到左括號入棧，遇到右括號時檢查棧頂是否為對應(yīng)左括號。pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack5.答案：遍歷數(shù)組時維護三個變量`first`、`second`、`third`，分別記錄第一大、第二大、第三大的數(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')elsefirst二、系統(tǒng)設(shè)計1.答案：-短鏈接生成：使用哈希算法（如MD5）將長鏈接生成固定長度的短鏈接，如`a-zA-Z0-9`組合。-跳轉(zhuǎn)實現(xiàn)：將短鏈接映射到長鏈接的數(shù)據(jù)庫中，用戶訪問短鏈接時，系統(tǒng)從數(shù)據(jù)庫中查找并跳轉(zhuǎn)到長鏈接。-高并發(fā)處理：使用Redis緩存短鏈接到長鏈接的映射，并使用分布式緩存集群（如RedisCluster）解決高并發(fā)問題。-唯一性保證：通過自增ID或分布式鎖保證短鏈接唯一。2.答案：-消息推送：使用發(fā)布-訂閱模式，用戶訂閱主題后，系統(tǒng)將消息推送到用戶的訂閱列表。-高并發(fā)支持：使用Kafka或RabbitMQ等消息隊列處理高并發(fā)消息，并使用Redis緩存用戶訂閱信息。-動態(tài)訂閱/退訂：通過Redis或數(shù)據(jù)庫記錄用戶的訂閱狀態(tài)，支持實時更新。-消息不丟失：使用消息隊列的持久化機制，確保消息不丟失。3.答案：-限流方案：使用令牌桶算法或漏桶算法，限制每個用戶的訪問頻率。-分布式實現(xiàn)：使用Redis或Zookeeper實現(xiàn)分布式鎖，確保全局限流規(guī)則一致。-動態(tài)調(diào)整：通過配置中心（如Nacos）動態(tài)調(diào)整限流規(guī)則，無需重啟系統(tǒng)。三、數(shù)據(jù)庫與分布式系統(tǒng)1.答案：-ACID特性：-原子性（Atomicity）：事務(wù)要么全部執(zhí)行，要么全部不執(zhí)行。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫狀態(tài)必須滿足約束條件。-隔離性（Isolation）：并發(fā)事務(wù)互不影響。-持久性（Durability）：事務(wù)提交后結(jié)果永久保存。-隔離性保證：使用MVCC（多版本并發(fā)控制）或鎖機制（如行鎖、表鎖）保證隔離性。2.答案：-讀寫分離：主庫負責(zé)寫操作，從庫負責(zé)讀操作，通過同步機制保證數(shù)據(jù)一致性。-高可用：使用主從復(fù)制和集群架構(gòu)（如MySQLCluster），主庫故障時自動切換到從庫。-數(shù)據(jù)一致性：使用Raft或Paxos算法保證主從庫數(shù)據(jù)一致性。3.答案：-CAP理論：分布式系統(tǒng)最多只能同時滿足一致性（Consistency）、可用性（Availability）、分區(qū)容錯性（PartitionTolerance）中的兩項。-架構(gòu)選擇：-強一致性：使用分布式事務(wù)（如2PC）或分布式鎖。-最終一致性：使用消息隊列或緩存，系統(tǒng)最終會達到一致狀態(tài)。4.答案：-Redis集群：使用RedisCluster實現(xiàn)高可用和分布式緩存。-緩存雪崩：通過設(shè)置緩存過期時間間隔、使用互斥鎖或降級策略防止。-緩存擊穿：使用熱點數(shù)據(jù)預(yù)加載或設(shè)置默認值防止。四、網(wǎng)絡(luò)編程與安全1.答案：-HTTP/2與HTTP/1.0區(qū)別：-多路復(fù)用：HTTP/2允許多個請求和響應(yīng)并行傳輸，解決HTTP/1.0的隊頭阻塞問題。-頭部壓縮：使用HPACK算法壓縮頭部，減少傳輸開銷。-服務(wù)器推送：服務(wù)器主動推送用戶可能需要的資源，減少請求次數(shù)。-頭部重復(fù)問題：HTTP/2使用幀（Frame）結(jié)構(gòu)傳輸數(shù)據(jù)，頭部信息只需傳輸一次。2.答案：-負載均衡算法：-輪詢：按順序分配請求。-隨機：隨機選擇服務(wù)器。-最少連接：選擇連接數(shù)最少的服務(wù)器。-動態(tài)調(diào)整：使用監(jiān)控工具（如Prometheus）動態(tài)調(diào)整負載均衡策略。3.答案：-TLS/SSL原理：-握手階段：交換密鑰，協(xié)商加密算法。-記錄階段：使用協(xié)商的密鑰加密傳輸數(shù)據(jù)。-中間人攻擊防護：使用證書頒發(fā)機構(gòu)（CA）頒發(fā)的證書驗證服務(wù)器身份。五、開放性問題1.答案：-COS優(yōu)勢：-高可用：多地域部署，數(shù)據(jù)自動備份。-高并發(fā)：自動擴展，支持秒級擴容。-低成本：按量付費，無需自建存儲。-優(yōu)化方案：-緩存優(yōu)化