2026年騰訊面試題集及答案解析一、編程題（3題，每題15分，共45分）1.題目：編寫一個(gè)函數(shù)，輸入一個(gè)正整數(shù)n，返回其對應(yīng)的二進(jìn)制表示中1的個(gè)數(shù)。例如，輸入5（二進(jìn)制為101），返回2。要求：-不能使用內(nèi)置函數(shù)（如Python中的bin()），需手動(dòng)實(shí)現(xiàn)。-時(shí)間復(fù)雜度要求O(logn)。答案：pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount解析：通過位運(yùn)算實(shí)現(xiàn)。每次將n與1進(jìn)行按位與操作，若結(jié)果為1，則計(jì)數(shù)器加1；然后右移一位，直到n為0。該方法時(shí)間復(fù)雜度為O(logn)，因?yàn)槊看尾僮飨喈?dāng)于處理二進(jìn)制位的一位。2.題目：給定一個(gè)字符串s和一個(gè)整數(shù)k，返回s中長度為k的最長子串，其中子串中所有字符的唯一字符數(shù)不超過k。例如，輸入s="aabbcc",k=2，返回"bba"。要求：-若存在多個(gè)滿足條件的子串，返回第一個(gè)出現(xiàn)的。-字符串長度不超過10^4，k不超過10。答案：pythondeflongest_unique_substring(s,k):left=0max_len=0max_substr=""char_count={}forrightinrange(len(s)):char=s[right]ifcharinchar_count:char_count[char]+=1else:char_count[char]=1whilelen(char_count)>k:left_char=s[left]char_count[left_char]-=1ifchar_count[left_char]==0:delchar_count[left_char]left+=1ifright-left+1>max_len:max_len=right-left+1max_substr=s[left:right+1]returnmax_substr解析：使用滑動(dòng)窗口技術(shù)。左指針`left`和右指針`right`分別表示子串的起始和結(jié)束位置。通過哈希表`char_count`記錄當(dāng)前窗口中字符的頻次。若窗口中唯一字符數(shù)超過k，則移動(dòng)左指針并更新哈希表。每次窗口滿足條件時(shí)，記錄最長子串。時(shí)間復(fù)雜度為O(n)。3.題目：實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存，支持get和put操作。緩存容量為capacity，get(key)返回key對應(yīng)的值，若不存在返回-1；put(key,value)插入或更新鍵值對，若超出容量則刪除最久未使用的項(xiàng)。要求：-使用雙向鏈表和哈希表實(shí)現(xiàn)，確保get和put操作的時(shí)間復(fù)雜度為O(1)。答案：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=DLinkedNode()self.tail=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)解析：LRU緩存的核心是記錄最近最少使用的項(xiàng)。使用雙向鏈表維護(hù)訪問順序，哈希表記錄鍵到節(jié)點(diǎn)的映射，確保O(1)訪問。當(dāng)容量超出時(shí)，刪除鏈表尾部節(jié)點(diǎn)（最久未使用）。二、系統(tǒng)設(shè)計(jì)題（2題，每題20分，共40分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接生成服務(wù)。要求：-輸入任意長URL，返回固定長度的短鏈接（如6位字母數(shù)字組合）。-支持高并發(fā)訪問（每秒百萬級請求）。-需考慮分布式部署和可擴(kuò)展性。要求：-描述核心組件和數(shù)據(jù)結(jié)構(gòu)。-解釋如何實(shí)現(xiàn)高并發(fā)和高可用。答案：核心組件：1.URL映射表（Redis/Memcached）：存儲(chǔ)長URL到短鏈接的映射，使用Hash結(jié)構(gòu)（key=長URL，value=短鏈接）。2.短鏈接生成模塊：使用哈希算法（如CRC32或MD5）或自增ID+編碼（如Base62）生成短鏈接。3.反向解析模塊：通過短鏈接查詢Redis獲取原始URL。4.負(fù)載均衡器（Nginx/LVS）：分散請求到多個(gè)后端服務(wù)實(shí)例。數(shù)據(jù)結(jié)構(gòu)：-短鏈接采用Base62編碼（a-z,A-Z,0-9），6位即可表示10^36種組合。-Redis使用setnx命令確保冪等性。高并發(fā)與高可用：-分布式緩存：Redis集群或Memcached集群，分片存儲(chǔ)映射表。-限流：使用令牌桶算法或Nginx限流模塊。-異步處理：通過消息隊(duì)列（Kafka/RabbitMQ）解耦請求和存儲(chǔ)。-服務(wù)化部署：多實(shí)例部署，Nginx反向代理。解析：短鏈接的核心在于高效映射和分布式存儲(chǔ)。Base62編碼壓縮長度，Redis保證高并發(fā)讀寫。分布式部署和異步處理提升吞吐量。2.題目：設(shè)計(jì)一個(gè)實(shí)時(shí)消息推送系統(tǒng)（如微信消息通知），要求：-支持單聊和群聊。-延遲低（毫秒級）。-可擴(kuò)展，支持千萬級用戶。要求：-描述技術(shù)架構(gòu)和關(guān)鍵組件。-解釋如何保證低延遲和高可用。答案：技術(shù)架構(gòu)：1.接入層（Nginx）：負(fù)載均衡和反向代理。2.消息隊(duì)列（Kafka/RabbitMQ）：解耦消息生產(chǎn)和消費(fèi)。3.消息存儲(chǔ)（Redis/MongoDB）：緩存用戶關(guān)系和離線消息。4.推送服務(wù)（自研/CMQ）：負(fù)責(zé)將消息推送到客戶端。5.客戶端SDK：實(shí)現(xiàn)消息接收和透傳。關(guān)鍵組件：-WebSocket/長連接：維持客戶端實(shí)時(shí)連接。-推送協(xié)議（APNS/FCM）：針對不同平臺的消息推送。-離線消息重試：若客戶端未在線，緩存消息后重推。低延遲和高可用：-本地推送：對附近用戶使用WebSocket直推，減少網(wǎng)絡(luò)跳數(shù)。-緩存穿透：Redis緩存用戶關(guān)系，避免數(shù)據(jù)庫壓力。-故障隔離：服務(wù)化部署，熔斷限流。-消息分片：群聊消息通過Kafka分發(fā)給子服務(wù)。解析：實(shí)時(shí)消息系統(tǒng)的核心在于低延遲和可擴(kuò)展性。WebSocket保證實(shí)時(shí)性，消息隊(duì)列解耦高并發(fā)，緩存和重試機(jī)制提升可靠性。三、行為面試題（2題，每題10分，共20分）1.題目：你在項(xiàng)目中遇到過最大的技術(shù)挑戰(zhàn)是什么？如何解決的？要求：-結(jié)合具體案例，描述問題、解決方案和反思。答案：案例：在某個(gè)高并發(fā)支付項(xiàng)目中，系統(tǒng)在促銷活動(dòng)時(shí)出現(xiàn)響應(yīng)超時(shí)。通過監(jiān)控發(fā)現(xiàn)是數(shù)據(jù)庫慢查詢導(dǎo)致。解決方案：1.定位問題：使用Prometheus+Grafana監(jiān)控，定位到特定SQL語句。2.優(yōu)化方案：-添加數(shù)據(jù)庫索引（針對查詢頻率高的字段）。-將熱點(diǎn)數(shù)據(jù)緩存到Redis（如商品價(jià)格）。-分庫分表（水平擴(kuò)展）。3.驗(yàn)證效果：壓力測試顯示QPS提升300%，延遲降低50%。反思：-需提前設(shè)計(jì)好數(shù)據(jù)庫壓力測試方案。-監(jiān)控告警應(yīng)更精細(xì)化。解析：技術(shù)挑戰(zhàn)題考察問題解決能力。需體現(xiàn)分析、執(zhí)行和總結(jié)能力，避免泛泛而談。2.題目：如何平衡團(tuán)隊(duì)內(nèi)的技術(shù)方案分歧？要求：-結(jié)合實(shí)際場景，描述溝通方式和決策過程。答案：場景：團(tuán)隊(duì)討論是否引入某新技術(shù)（如