2026年騰訊公司技術(shù)部門主管面試題庫一、編程與算法（共5題，每題15分，總分75分）1.題目：請實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)正整數(shù)n，返回所有小于等于n的素?cái)?shù)的列表。要求時(shí)間復(fù)雜度低于O(n2)。示例：輸入n=10，輸出[2,3,5,7]。2.題目：給定一個(gè)字符串s和一個(gè)字符c，請編寫一個(gè)函數(shù)，返回字符串中字符c第一次出現(xiàn)的位置（從0開始計(jì)數(shù)）。如果不存在，返回-1。示例：s="helloworld"，c='o'，輸出4。3.題目：請實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持get和put操作。要求get操作返回鍵對應(yīng)的值，put操作插入或更新鍵值對，當(dāng)緩存容量滿時(shí)，刪除最久未使用的項(xiàng)。示例：容量=2，put(1,1),put(2,2),get(1),put(3,3),get(2)→返回-1。4.題目：給定一個(gè)無重復(fù)元素的整數(shù)數(shù)組nums，返回所有可能的子集（包括空集）。示例：nums=[1,2,3]，輸出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。5.題目：請編寫一個(gè)函數(shù)，判斷一個(gè)二叉樹是否是平衡二叉樹（即任意節(jié)點(diǎn)的左右子樹高度差不超過1）。示例：二叉樹[3,9,20,null,null,15,7]，輸出true。二、系統(tǒng)設(shè)計(jì)（共3題，每題25分，總分75分）1.題目：設(shè)計(jì)一個(gè)分布式短鏈接系統(tǒng)。要求支持以下功能：-輸入長鏈接，返回短鏈接。-輸入短鏈接，返回長鏈接。-支持高并發(fā)訪問，短鏈接長度不超過6位。要求：簡述系統(tǒng)架構(gòu)、關(guān)鍵模塊設(shè)計(jì)、數(shù)據(jù)存儲方案及高并發(fā)處理策略。2.題目：設(shè)計(jì)一個(gè)高可用、可伸縮的實(shí)時(shí)消息推送系統(tǒng)（如微信通知）。要求支持以下場景：-用戶訂閱多個(gè)主題（如新聞、游戲活動(dòng)）。-服務(wù)器端實(shí)時(shí)推送消息給訂閱用戶。-支持離線推送和消息重試。要求：簡述系統(tǒng)架構(gòu)、關(guān)鍵模塊設(shè)計(jì)、數(shù)據(jù)同步方案及容災(zāi)措施。3.題目：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)。要求支持以下功能：-用戶下單時(shí)，需判斷庫存是否足夠。-防止超賣和惡意刷單。-支持分布式鎖或事務(wù)。要求：簡述系統(tǒng)架構(gòu)、關(guān)鍵模塊設(shè)計(jì)、數(shù)據(jù)一致性保障及性能優(yōu)化措施。三、數(shù)據(jù)庫與存儲（共2題，每題20分，總分40分）1.題目：請解釋MySQL中的事務(wù)隔離級別（讀未提交、讀已提交、可重復(fù)讀、串行化），并說明不同級別可能出現(xiàn)的問題（如臟讀、不可重復(fù)讀、幻讀）。要求：結(jié)合實(shí)際場景說明如何選擇合適的隔離級別。2.題目：設(shè)計(jì)一個(gè)數(shù)據(jù)庫表結(jié)構(gòu)，用于存儲用戶的訂單數(shù)據(jù)，要求：-支持高并發(fā)寫入。-支持按用戶ID和訂單時(shí)間范圍快速查詢。-關(guān)鍵字段包括訂單ID、用戶ID、商品ID、數(shù)量、金額、下單時(shí)間。要求：說明表結(jié)構(gòu)設(shè)計(jì)、索引優(yōu)化及數(shù)據(jù)分區(qū)方案。四、網(wǎng)絡(luò)與分布式（共3題，每題25分，總分75分）1.題目：請解釋TCP三次握手和四次揮手的過程，并說明為什么TCP需要三次握手。要求：結(jié)合網(wǎng)絡(luò)延遲場景分析TCP的可靠性保障機(jī)制。2.題目：設(shè)計(jì)一個(gè)分布式緩存系統(tǒng)（如Redis集群）。要求：-支持?jǐn)?shù)據(jù)分片和負(fù)載均衡。-支持高可用和主從復(fù)制。-說明如何解決緩存一致性問題。要求：簡述系統(tǒng)架構(gòu)、數(shù)據(jù)同步方案及性能優(yōu)化措施。3.題目：請解釋Kubernetes中的Service、Deployment和Ingress的作用，并說明它們之間的關(guān)系。要求：結(jié)合微服務(wù)架構(gòu)場景說明如何使用這些組件實(shí)現(xiàn)高可用和流量管理。五、系統(tǒng)運(yùn)維與監(jiān)控（共2題，每題20分，總分40分）1.題目：請?jiān)O(shè)計(jì)一個(gè)監(jiān)控系統(tǒng)，用于監(jiān)控分布式系統(tǒng)的性能指標(biāo)（如CPU、內(nèi)存、網(wǎng)絡(luò)流量、請求延遲）。要求：-支持實(shí)時(shí)告警。-支持?jǐn)?shù)據(jù)可視化。要求：簡述系統(tǒng)架構(gòu)、關(guān)鍵模塊設(shè)計(jì)及數(shù)據(jù)采集方案。2.題目：當(dāng)系統(tǒng)出現(xiàn)故障時(shí)，請說明常見的排查步驟和方法。要求：結(jié)合實(shí)際案例說明如何快速定位問題并恢復(fù)服務(wù)。答案與解析一、編程與算法1.答案：pythondefsieve(n):is_prime=[True](n+1)is_prime[0]=is_prime[1]=Falseforiinrange(2,int(n0.5)+1):ifis_prime[i]:forjinrange(ii,n+1,i):is_prime[j]=Falsereturn[ifori,primeinenumerate(is_prime)ifprime]解析：-使用埃拉托斯特尼篩法（時(shí)間復(fù)雜度O(nloglogn)），避免O(n2)的暴力判斷。-初始化標(biāo)記數(shù)組，遍歷到√n即可，跳過非素?cái)?shù)倍數(shù)。2.答案：pythondeffirst_occurrence(s,c):fori,charinenumerate(s):ifchar==c:returnireturn-1解析：-遍歷字符串，返回第一個(gè)匹配字符的索引。-若未找到，返回-1。3.答案：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:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：-使用哈希表（O(1)訪問）存儲鍵值對。-使用雙向鏈表（或列表模擬）維護(hù)訪問順序。-get時(shí)移動(dòng)元素到尾部，put時(shí)先刪除最久未使用項(xiàng)。4.答案：pythondefsubsets(nums):res=[]subset=[]defbacktrack(i):ifi==len(nums):res.append(subset.copy())returnsubset.append(nums[i])backtrack(i+1)subset.pop()backtrack(i+1)backtrack(0)returnres解析：-回溯法枚舉所有子集。-每次選擇當(dāng)前元素或不選擇，遞歸遍歷所有情況。5.答案：pythondefis_balanced(root):defheight(node):ifnotnode:return0left=height(node.left)right=height(node.right)ifabs(left-right)>1orleft==-1orright==-1:return-1returnmax(left,right)+1returnheight(root)!=-1解析：-遞歸計(jì)算左右子樹高度，若差值>1或子樹不平衡，返回-1。-最終高度不為-1則平衡。二、系統(tǒng)設(shè)計(jì)1.答案：-架構(gòu)：-前端接入層（Nginx/HAProxy），負(fù)載均衡到服務(wù)集群。-服務(wù)層（無狀態(tài)，可用多臺服務(wù)器），生成短鏈接并緩存。-數(shù)據(jù)庫（Redis/Memcached），存儲短鏈接與長鏈接映射。-基礎(chǔ)設(shè)施（Kubernetes/DockerSwarm），實(shí)現(xiàn)彈性伸縮和自動(dòng)恢復(fù)。-關(guān)鍵模塊：-短鏈接生成器（如hash算法+base62編碼）。-緩存層（RedisCluster，分片存儲）。-異步隊(duì)列（Kafka/RabbitMQ），處理高并發(fā)請求。-數(shù)據(jù)存儲：-使用Redis的hash結(jié)構(gòu)存儲短鏈接與長鏈接的映射。-基于hash槽進(jìn)行分片，支持高并發(fā)讀寫。-高并發(fā)處理：-前端限流，防止暴力請求。-服務(wù)層使用無鎖設(shè)計(jì)，依賴Redis原子操作。-異步寫入數(shù)據(jù)庫，減少主線程壓力。2.答案：-架構(gòu)：-用戶端（App/Web），訂閱主題并接收消息。-消息代理（Kafka/Pulsar），存儲發(fā)布消息并分發(fā)。-服務(wù)端（消息推送服務(wù)），處理離線消息和重試。-數(shù)據(jù)庫（MySQL/MongoDB），存儲用戶訂閱關(guān)系。-關(guān)鍵模塊：-消息訂閱管理器，支持多主題訂閱。-實(shí)時(shí)消息分發(fā)器，使用發(fā)布訂閱模式。-離線消息隊(duì)列，緩存未送達(dá)消息。-數(shù)據(jù)同步：-用戶訂閱變更時(shí)，實(shí)時(shí)更新數(shù)據(jù)庫和消息代理。-使用消息事務(wù)保證數(shù)據(jù)一致性。-容災(zāi)措施：-消息代理集群部署，防止單點(diǎn)故障。-用戶端支持多渠道推送（APNS/FCM）。3.答案：-架構(gòu)：-前端（秒殺活動(dòng)頁面），展示商品和庫存。-訂單服務(wù)（高可用集群），處理下單請求。-庫存服務(wù)（分布式鎖+Redis原子扣減），防止超賣。-支付服務(wù)（微信/支付寶），完成交易。-關(guān)鍵模塊：-分布式鎖（RedisLua腳本/分布式事務(wù)）。-庫存凍結(jié)機(jī)制，確保原子性。-異步通知（MQ），處理支付回調(diào)。-數(shù)據(jù)一致性：-使用Redis事務(wù)或Paxos算法保證庫存扣減原子性。-訂單服務(wù)與庫存服務(wù)通過消息隊(duì)列解耦。三、數(shù)據(jù)庫與存儲1.答案：-隔離級別：-讀未提交：可能出現(xiàn)臟讀（A未提交數(shù)據(jù)被B讀?。?。-讀已提交：防止臟讀，但不可重復(fù)讀（A提交后B修改）。-可重復(fù)讀：防止臟讀和不可重復(fù)讀，但幻讀（事務(wù)內(nèi)多次查詢結(jié)果不一致）。-串行化：完全隔離，但性能最低。-選擇場景：-讀多寫少：可重復(fù)讀（如報(bào)表查詢）。-高并發(fā)寫：讀已提交（如秒殺系統(tǒng)）。-強(qiáng)一致性要求：串行化（如金融交易）。2.答案：sqlCREATETABLEorders(order_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINT,product_idBIGINT,quantityINT,amountDECIMAL(10,2),create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_user_time(user_id,create_time));-設(shè)計(jì)說明：-order_id為主鍵，自增保證唯一性。-user_id和create_time組合索引，加速范圍查詢。-優(yōu)化方案：-數(shù)據(jù)分區(qū)（按時(shí)間或用戶）。-熱點(diǎn)數(shù)據(jù)緩存（Redis）。-讀寫分離（主庫寫入，從庫查詢）。四、網(wǎng)絡(luò)與分布式1.答案：-三次握手：1.客戶端發(fā)送SYN=1，seq=x→服務(wù)器。2.服務(wù)器回復(fù)SYN=1,ACK=1,seq=y→客戶端。3.客戶端回復(fù)ACK=1,seq=x+1→服務(wù)器。-原因：-確保雙方都有發(fā)送和接收能力。-防止歷史連接請求（如網(wǎng)絡(luò)延遲）。2.答案：-架構(gòu)：-RedisCluster，分片存儲（如16384個(gè)槽）。-主從復(fù)制，每個(gè)槽有主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)。-哨兵（Sentinel）監(jiān)控節(jié)點(diǎn)狀態(tài)，自動(dòng)切換。-數(shù)據(jù)同步：-主節(jié)點(diǎn)處理寫請求，同步到從節(jié)點(diǎn)。-讀請求可分發(fā)到主從節(jié)點(diǎn)。-性能優(yōu)化：-哨兵集群部署，防止單點(diǎn)故障。-使用持久化（RDB/AOF）保證數(shù)據(jù)不丟失。3.答案：-組件作用：-Service：抽象Pod組，提供穩(wěn)定網(wǎng)絡(luò)接口。-Deployment：管理Pod副本，支持滾動(dòng)更新。-Ingress：路由規(guī)則，統(tǒng)一外部訪問入口。-關(guān)系：-Service暴露端口，連接多個(gè)Deployment。-Ingress控制Service流量，如路徑轉(zhuǎn)發(fā)。五、系統(tǒng)運(yùn)維與監(jiān)控1.答案：-架構(gòu)：-Prometheus+Grafana，采集和可視化指標(biāo)。-Telegraf采集器，收集各節(jié)點(diǎn)數(shù)據(jù)。-Alertmanager，觸發(fā)告警。-關(guān)鍵模塊：-指標(biāo)存儲（Prometheus時(shí)序數(shù)據(jù)庫）。-告警規(guī)則（如C