2026年騰訊技術(shù)專家面試要點(diǎn)及答案一、編程能力（4題，每題10分，共40分）1.題目：編寫一個(gè)函數(shù)，實(shí)現(xiàn)字符串的逆序，要求不使用額外的字符串變量或內(nèi)置函數(shù)。答案：pythondefreverse_string(s:str)->str:ifnots:return""s=list(s)left,right=0,len(s)-1whileleft<right:s[left],s[right]=s[right],s[left]left+=1right-=1return''.join(s)解析：通過將字符串轉(zhuǎn)換為列表（Python中字符串不可變），利用雙指針從兩端向中間交換字符，最后再轉(zhuǎn)換為字符串。時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。2.題目：實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存，支持get和put操作，要求時(shí)間復(fù)雜度為O(1)。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：使用哈希表存儲(chǔ)鍵值對(duì)，鏈表維護(hù)訪問順序。get時(shí)將鍵移到鏈表末尾，put時(shí)若超出容量則刪除鏈表頭部元素。3.題目：給定一個(gè)無重復(fù)元素的數(shù)組，找出所有可能的子集（不包含空集）。答案：pythondefsubsets(nums:List[int])->List[List[int]]:res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres解析：回溯算法，通過遞歸構(gòu)建所有可能的子集。每次選擇當(dāng)前元素或不選擇，避免重復(fù)。時(shí)間復(fù)雜度O(2^n)。4.題目：實(shí)現(xiàn)快速排序算法，要求原地排序，不使用額外數(shù)組。答案：pythondefquick_sort(arr:List[int],left:int,right:int)->None:ifleft>=right:returnpivot=arr[left]l,r=left,rightwhilel<r:whilel<randarr[r]>=pivot:r-=1arr[l]=arr[r]whilel<randarr[l]<=pivot:l+=1arr[r]=arr[l]arr[l]=pivotquick_sort(arr,left,l-1)quick_sort(arr,l+1,right)解析：選擇基準(zhǔn)值，將小于基準(zhǔn)的放左邊，大于基準(zhǔn)的放右邊，然后遞歸左右子數(shù)組。時(shí)間復(fù)雜度O(nlogn)，最壞O(n^2)。二、系統(tǒng)設(shè)計(jì)（2題，每題20分，共40分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求支持實(shí)時(shí)生成和解析短鏈接，并保證唯一性。答案：-核心組件：-短鏈接生成：使用自增ID或隨機(jī)算法（如Base62編碼）生成短碼。-存儲(chǔ)層：Redis（高速緩存）+MySQL（持久化）。Redis存儲(chǔ)短碼→長鏈接映射，MySQL存儲(chǔ)業(yè)務(wù)數(shù)據(jù)。-分布式鎖：使用Redis分布式鎖防止ID沖突。-DNS輪詢/負(fù)載均衡：多機(jī)房部署，避免單點(diǎn)壓力。-流程：1.客戶端請(qǐng)求生成短鏈接，服務(wù)端分配ID并編碼為短碼，存入Redis和MySQL。2.解析時(shí)先查Redis，命中則返回；未命中再查MySQL，更新緩存后返回。解析：高并發(fā)場景下需考慮ID唯一性、緩存穿透和分布式鎖。Base62編碼（a-z、A-Z、0-9）可縮短短碼長度。2.題目：設(shè)計(jì)一個(gè)微信風(fēng)格的聊天系統(tǒng)，支持實(shí)時(shí)消息推送、消息已讀未讀功能。答案：-架構(gòu)：-消息存儲(chǔ)：MongoDB（存儲(chǔ)消息記錄，支持全文索引）。-實(shí)時(shí)通信：WebSocket（客戶端長連接）+Redis（消息隊(duì)列）。-消息同步：消息已讀狀態(tài)存入Redis，定時(shí)同步到數(shù)據(jù)庫。-流程：1.發(fā)送消息時(shí)，服務(wù)端寫入MongoDB，推送到接收方WebSocket。2.接收方確認(rèn)已讀后，將已讀ID存入Redis，定時(shí)批量同步到數(shù)據(jù)庫。解析：WebSocket保證實(shí)時(shí)性，Redis減輕數(shù)據(jù)庫壓力。已讀未讀通過Redis事務(wù)實(shí)現(xiàn)原子操作。三、數(shù)據(jù)庫與存儲(chǔ)（2題，每題15分，共30分）1.題目：數(shù)據(jù)庫主從復(fù)制中，如果Master宕機(jī)，如何保證數(shù)據(jù)一致性？答案：-方案：-異步復(fù)制：Master寫操作同步到Slave，延遲可能存在。-半同步復(fù)制：Master等待至少一個(gè)Slave確認(rèn)后再返回。-混合復(fù)制：關(guān)鍵數(shù)據(jù)半同步，其余異步。-故障切換：使用Keepalived+自動(dòng)切換腳本，觸發(fā)主備切換。-優(yōu)化：-調(diào)整binlog格式為ROW模式，避免語句重放風(fēng)險(xiǎn)。-設(shè)置合適的sync_binlog。解析：異步復(fù)制延遲高，半同步延遲低但吞吐量下降。需根據(jù)業(yè)務(wù)容忍度選擇。2.題目：設(shè)計(jì)一個(gè)分布式文件存儲(chǔ)系統(tǒng)，要求支持高并發(fā)讀寫和文件分片。答案：-架構(gòu)：-存儲(chǔ)層：HDFS+OBS（對(duì)象存儲(chǔ)），分片存儲(chǔ)（如1MB/塊）。-元數(shù)據(jù)管理：Zookeeper+分布式文件系統(tǒng)（如Ceph）。-負(fù)載均衡：DNS輪詢或負(fù)載均衡器分發(fā)請(qǐng)求。-流程：1.文件上傳時(shí)，服務(wù)端切分文件，寫入不同節(jié)點(diǎn)。2.下載時(shí)按分片并行請(qǐng)求，合并數(shù)據(jù)。解析：分片存儲(chǔ)提高并發(fā)能力，元數(shù)據(jù)分布式管理避免單點(diǎn)瓶頸。四、網(wǎng)絡(luò)與中間件（2題，每題15分，共30分）1.題目：解釋TCP三次握手和四次揮手的過程，以及為什么不能取消已建立的連接。答案：-三次握手：1.客戶端SYN→服務(wù)器SYN+ACK→客戶端ACK。2.建立連接，雙方緩存序列號(hào)。-四次揮手：1.客戶端FIN→服務(wù)器ACK→服務(wù)器FIN→客戶端ACK。2.TIME_WAIT階段確保服務(wù)器關(guān)閉。-不可取消連接：-TCP是半雙工，一方關(guān)閉后仍需確認(rèn)對(duì)方收齊數(shù)據(jù)。解析：三次握手防止歷史連接重用，四次揮手確保數(shù)據(jù)收發(fā)完整。2.題目：如何優(yōu)化Kafka的消費(fèi)端性能，特別是在高吞吐量場景？答案：-優(yōu)化策略：-消費(fèi)者組擴(kuò)容：增加分區(qū)和消費(fèi)者數(shù)量。-批處理：`fetch.min.bytes`+`fetch.max.wait.ms`減少請(qǐng)求次數(shù)。-順序消費(fèi)：保證單分區(qū)由單個(gè)消費(fèi)者處理。-內(nèi)存調(diào)優(yōu)：增加`socket.send.buffer.bytes`/`socket.receive.buffer.bytes`。-監(jiān)控：-監(jiān)控`lag`（延遲），避免消費(fèi)落后。解析：Kafka性能瓶頸常在IO和CPU，批處理和分區(qū)優(yōu)化是關(guān)鍵。五、分布式與中間件（2題，每題15分，共30分）1.題目：設(shè)計(jì)一個(gè)分布式任務(wù)調(diào)度系統(tǒng)，要求支持定時(shí)任務(wù)和依賴執(zhí)行。答案：-架構(gòu)：-任務(wù)存儲(chǔ)：Redis（任務(wù)隊(duì)列）+MySQL（持久化任務(wù)元數(shù)據(jù)）。-執(zhí)行器：分布式工作節(jié)點(diǎn)（如Celery+Redis）。-依賴管理：任務(wù)執(zhí)行結(jié)果存入Redis，下游任務(wù)等待成功。-流程：1.任務(wù)提交時(shí)，解析依賴關(guān)系，加入隊(duì)列。2.執(zhí)行器按順序執(zhí)行，失敗則重試或觸發(fā)補(bǔ)償。解析：依賴執(zhí)行需狀態(tài)共享，Redis可快速檢查任務(wù)依賴。2.題目：解釋CAP理論，并說明分布式事務(wù)的解決方案（2PC/3PC）。答案：-CAP理論：-C（一致性）：全局?jǐn)?shù)據(jù)狀態(tài)一致。-A（可用性）：每次請(qǐng)求都能得到響應(yīng)。-P（分區(qū)容錯(cuò)