2026年騰訊公司技術(shù)面試常見問題集第一部分：編程基礎(chǔ)與算法（共5題，每題10分，總分50分）題目1（10分）編寫一個函數(shù)，實(shí)現(xiàn)二叉樹的深度優(yōu)先遍歷（前序遍歷）。要求：不使用遞歸方式實(shí)現(xiàn)，并說明時間復(fù)雜度和空間復(fù)雜度。題目2（10分）給定一個字符串?dāng)?shù)組，返回所有可能的不重復(fù)的全排列。要求：說明你的算法思路，并分析時間復(fù)雜度。題目3（10分）實(shí)現(xiàn)一個LRU（LeastRecentlyUsed）緩存，要求：使用鏈表和哈希表結(jié)合的方式實(shí)現(xiàn)，支持get和put操作，并說明時間復(fù)雜度。題目4（10分）設(shè)計一個算法，找出數(shù)組中第三大的數(shù)。要求：不能使用排序，時間復(fù)雜度盡可能低。題目5（10分）實(shí)現(xiàn)一個函數(shù)，檢查一個字符串是否是有效的括號組合。要求：說明你的算法思路，并分析時間復(fù)雜度。第二部分：數(shù)據(jù)結(jié)構(gòu)與系統(tǒng)設(shè)計（共4題，每題15分，總分60分）題目6（15分）設(shè)計一個微博系統(tǒng)的基礎(chǔ)架構(gòu)。要求：說明系統(tǒng)主要模塊（如用戶管理、消息隊(duì)列、數(shù)據(jù)庫設(shè)計等），并討論高并發(fā)解決方案。題目7（15分）實(shí)現(xiàn)一個秒殺系統(tǒng)。要求：說明系統(tǒng)架構(gòu)，包括前端驗(yàn)證、后端鎖機(jī)制、數(shù)據(jù)庫事務(wù)等關(guān)鍵點(diǎn)。題目8（15分）設(shè)計一個分布式緩存系統(tǒng)。要求：說明選擇哪些緩存技術(shù)（如Redis、Memcached），討論數(shù)據(jù)一致性問題。題目9（15分）實(shí)現(xiàn)一個簡單的消息隊(duì)列（如Kafka或RabbitMQ的核心功能）。要求：說明消息如何存儲、分發(fā)，并討論如何保證消息不丟失。第三部分：數(shù)據(jù)庫與存儲（共3題，每題20分，總分60分）題目10（20分）設(shè)計一個電商平臺的數(shù)據(jù)庫表結(jié)構(gòu)。要求：至少包含用戶表、商品表、訂單表，并說明各表關(guān)系及索引設(shè)計。題目11（20分）討論數(shù)據(jù)庫優(yōu)化方法。要求：說明索引優(yōu)化、SQL優(yōu)化、分庫分表等策略，并結(jié)合騰訊業(yè)務(wù)場景舉例。題目12（20分）實(shí)現(xiàn)一個數(shù)據(jù)庫事務(wù)的模擬場景。要求：說明事務(wù)ACID特性，并設(shè)計一個涉及多表更新的業(yè)務(wù)場景。第四部分：網(wǎng)絡(luò)與分布式（共3題，每題20分，總分60分）題目13（20分）設(shè)計一個高并發(fā)的短鏈接系統(tǒng)。要求：說明系統(tǒng)架構(gòu)，包括長鏈接轉(zhuǎn)短鏈接過程、分布式存儲設(shè)計。題目14（20分）討論分布式系統(tǒng)中的CAP理論。要求：結(jié)合騰訊業(yè)務(wù)場景（如微信、QQ），說明如何在實(shí)際中權(quán)衡這三個特性。題目15（20分）實(shí)現(xiàn)一個簡單的分布式鎖。要求：說明你的實(shí)現(xiàn)方式（如Redis分布式鎖），并討論如何解決死鎖問題。第五部分：系統(tǒng)運(yùn)維與安全（共3題，每題20分，總分60分）題目16（20分）設(shè)計一個監(jiān)控系統(tǒng)。要求：說明監(jiān)控哪些關(guān)鍵指標(biāo)（如CPU、內(nèi)存、網(wǎng)絡(luò)），并設(shè)計告警機(jī)制。題目17（20分）討論網(wǎng)絡(luò)安全防護(hù)措施。要求：說明常見的Web攻擊（如XSS、CSRF）及防護(hù)方法。題目18（20分）實(shí)現(xiàn)一個簡單的日志分析系統(tǒng)。要求：說明日志收集、存儲、分析流程，并討論如何處理大規(guī)模日志數(shù)據(jù)。答案與解析第一部分：編程基礎(chǔ)與算法題目1答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]stack,result=[root],[]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult解析：使用棧實(shí)現(xiàn)非遞歸前序遍歷，時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。題目2答案pythondefpermute_unique(nums):defbacktrack(path,used,res):iflen(path)==len(nums):res.append(path.copy())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ù)雜度O(n!),空間復(fù)雜度O(n)。題目3答案pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=Nonedefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._remove(node)self._add(node)returnnode.valuedefput(self,key:int,value:int)->None:ifkeyinself.cache:self._remove(self.cache[key])node=self.Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：LRU緩存使用雙向鏈表+哈希表實(shí)現(xiàn)，get和put操作時間復(fù)雜度均為O(1)。題目4答案pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elseNone解析：遍歷數(shù)組時維護(hù)三個變量記錄前三大的數(shù)，時間復(fù)雜度O(n)。題目5答案pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧匹配括號，時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。第二部分：數(shù)據(jù)結(jié)構(gòu)與系統(tǒng)設(shè)計題目6答案系統(tǒng)主要模塊：1.用戶管理：注冊登錄、權(quán)限控制2.消息隊(duì)列：使用Kafka處理高并發(fā)消息3.數(shù)據(jù)庫設(shè)計：用戶表、關(guān)系表、動態(tài)內(nèi)容表（分庫分表）4.緩存層：Redis緩存熱點(diǎn)數(shù)據(jù)5.前端展示：Web/H5端適配高并發(fā)解決方案：-使用消息隊(duì)列異步處理業(yè)務(wù)-數(shù)據(jù)庫讀寫分離+分庫分表-Redis緩存熱點(diǎn)數(shù)據(jù)減少數(shù)據(jù)庫壓力-負(fù)載均衡+服務(wù)降級題目7答案系統(tǒng)架構(gòu)：1.前端驗(yàn)證：驗(yàn)證碼、用戶行為分析2.后端驗(yàn)證：分布式鎖（Redis或ZooKeeper）3.數(shù)據(jù)庫設(shè)計：訂單表+庫存表（預(yù)扣庫存）4.消息通知：WebSocket實(shí)時通知關(guān)鍵點(diǎn)：-前端驗(yàn)證防止機(jī)器人-后端使用分布式鎖保證原子性-庫存預(yù)扣防止超賣-使用事務(wù)保證數(shù)據(jù)一致性題目8答案分布式緩存系統(tǒng)設(shè)計：1.技術(shù)選型：Redis（主從復(fù)制+哨兵/集群）2.數(shù)據(jù)存儲：熱點(diǎn)數(shù)據(jù)緩存+過期策略3.數(shù)據(jù)一致性問題：-Redis訂閱發(fā)布機(jī)制同步數(shù)據(jù)變更-使用Watchdog防止緩存擊穿4.緩存穿透：使用布隆過濾器+空值緩存題目9答案消息隊(duì)列實(shí)現(xiàn)：1.消息存儲：使用持久化隊(duì)列（如Kafka）2.消息分發(fā)：生產(chǎn)者-消費(fèi)者模式3.保證不丟失：-消息確認(rèn)機(jī)制（ACK）-消息重試策略-消息冪等性設(shè)計第三部分：數(shù)據(jù)庫與存儲題目10答案電商數(shù)據(jù)庫表結(jié)構(gòu)：用戶表：-user_id(PK)-username-password_hash-register_time商品表：-product_id(PK)-name-price-category_id(FK)訂單表：-order_id(PK)-user_id(FK)-total_amount-order_time索引設(shè)計：-用戶表：username唯一索引-商品表：category_id索引-訂單表：user_id索引+時間范圍查詢索引題目11答案數(shù)據(jù)庫優(yōu)化方法：1.索引優(yōu)化：-覆蓋索引（減少查詢字段）-聯(lián)合索引（按查詢頻率排序字段）2.SQL優(yōu)化：-避免SELECT-使用JOIN代替子查詢-批量操作減少連接次數(shù)3.分庫分表：-水平切分（按業(yè)務(wù)線）-垂直切分（按表拆分）-騰訊業(yè)務(wù)場景：微信用戶數(shù)據(jù)分表題目12答案數(shù)據(jù)庫事務(wù)模擬：1.事務(wù)ACID特性：-原子性：數(shù)據(jù)庫操作要么全部成功要么全部失敗-一致性：事務(wù)執(zhí)行后數(shù)據(jù)庫狀態(tài)保持合法-隔離性：并發(fā)事務(wù)互不干擾-持久性：事務(wù)提交后結(jié)果永久保存2.業(yè)務(wù)場景：-用戶下單：扣減庫存+創(chuàng)建訂單-使用SAVEPOINT實(shí)現(xiàn)部分回滾-外鍵約束保證數(shù)據(jù)一致性第四部分：網(wǎng)絡(luò)與分布式題目13答案短鏈接系統(tǒng)設(shè)計：1.長鏈接轉(zhuǎn)短鏈接：-Base62編碼：6位短碼表示百萬級鏈接-哈希算法（如CRC32）2.分布式存儲：-使用Redis緩存短鏈接映射-分布式ID生成器3.高可用：-鏈接持久化+定時刷新-壓力測試：單鏈路支持百萬QPS題目14答案CAP理論討論：1.微信業(yè)務(wù)場景：-微信朋友圈：優(yōu)先保證一致性-微信通知：優(yōu)先保證可用性-微信文件系統(tǒng)：優(yōu)先保證分區(qū)容錯2.實(shí)踐中：-使用多副本+一致性哈希-某寶雙11：可用性優(yōu)先+最終一致性題目15答案分布式鎖實(shí)現(xiàn)：1.Redis分布式鎖：pythonlock=redis.setnx(key,value)iflock:try:業(yè)務(wù)操作passfinally:redis.delete(key)2.防死鎖：-設(shè)置鎖超時時間-使用分布式事務(wù)-鎖升級機(jī)制第五部分：系統(tǒng)運(yùn)維與安全題目16答案監(jiān)控系統(tǒng)設(shè)計：1.關(guān)鍵指標(biāo)：-應(yīng)用層：接口響應(yīng)時間、QPS-系統(tǒng)層：CPU、內(nèi)存、磁盤I/O-網(wǎng)絡(luò)層：延遲、丟包率2.告警機(jī)制：-閾