2026年騰訊軟件工程師崗位面試問題集一、編程基礎與算法設計（共5題，每題10分，總分50分）題目1（10分）：數組旋轉問題問題描述：給定一個數組`nums`和一個整數`k`，將數組向右旋轉`k`步。例如，輸入`[1,2,3,4,5,6,7]`和`k=3`，輸出`[5,6,7,1,2,3,4]`。要求：1.不能使用額外的數組空間2.時間復雜度為O(n)3.空間復雜度為O(1)題目2（10分）：鏈表反轉問題問題描述：反轉一個單鏈表。輸入：`1->2->3->4->5`，輸出：`5->4->3->2->1`。要求：1.只能常數級額外空間2.返回反轉后的鏈表頭節(jié)點3.給出迭代和遞歸兩種解法題目3（10分）：二叉樹遍歷問題問題描述：給定一個二叉樹，返回它的前序遍歷、中序遍歷和后序遍歷的結果。要求：1.不使用遞歸2.可以使用棧實現3.分別給出三種遍歷的代碼實現題目4（10分）：字符串匹配問題問題描述：實現`strStr()`函數，在字符串`s`中查找子串`p`的位置。如果存在，返回其第一個出現的索引；如果不存在，返回-1。要求：1.可以考慮KMP算法2.時間復雜度為O(m+n)3.給出代碼實現題目5（10分）：動態(tài)規(guī)劃問題問題描述：給定一個整數數組`nums`，找出三個數使得它們的和最接近給定的數`target`。假設每組輸入只存在一個解。要求：1.時間復雜度為O(n^2)2.給出代碼實現3.解釋算法思路二、數據結構與系統(tǒng)設計（共5題，每題12分，總分60分）題目1（12分）：LRU緩存機制設計問題描述：設計LRU（LeastRecentlyUsed）緩存系統(tǒng)。它應該支持以下操作：-`get(key)`：如果鍵存在，返回對應的值；否則返回-1-`put(key,value)`：如果鍵已存在，更新其值；如果鍵不存在，添加鍵值對要求：1.使用雙向鏈表和哈希表實現2.`get`和`put`操作的時間復雜度均為O(1)3.說明數據結構的選擇理由題目2（12分）：分布式鎖設計問題描述：設計一個分布式鎖，要求：1.支持多個客戶端獲取和釋放鎖2.避免死鎖3.處理客戶端崩潰的情況要求：1.可以考慮Redis或Zookeeper實現2.說明實現原理和關鍵點3.畫出現有鎖的架構圖題目3（12分）：秒殺系統(tǒng)設計問題描述：設計一個秒殺系統(tǒng)，要求：1.支持高并發(fā)2.避免超賣3.處理分布式事務要求：1.說明系統(tǒng)架構2.關鍵模塊設計（數據庫、緩存、消息隊列）3.考慮限流和降級策略題目4（12分）：分布式事務解決方案問題描述：設計一個分布式事務解決方案，要求：1.支持跨多個服務的業(yè)務操作2.保證事務的原子性3.考慮可用性和性能要求：1.可以考慮2PC、TCC、Saga等方案2.說明選擇方案的依據3.描述具體實現步驟題目5（12分）：消息隊列選型與設計問題描述：設計一個高可靠的消息隊列系統(tǒng)，要求：1.支持持久化2.處理消息重復3.考慮消息順序性要求：1.說明選型（如Kafka、RabbitMQ）2.關鍵功能設計（消息確認、重試機制）3.考慮如何保證消息的最終一致性三、數據庫與緩存技術（共4題，每題15分，總分60分）題目1（15分）：數據庫索引優(yōu)化問題描述：優(yōu)化以下SQL查詢：sqlSELECTFROMordersWHEREuser_id=?ANDorder_timeBETWEEN?AND?ORDERBYorder_timeDESCLIMIT10;要求：1.分析現有索引問題2.設計索引優(yōu)化方案3.說明優(yōu)化原理題目2（15分）：數據庫分庫分表設計問題描述：為一個擁有千萬級用戶的電商系統(tǒng)設計分庫分表方案。要求：1.說明分庫分表的必要性2.設計具體的分庫分表策略3.考慮數據一致性和查詢性能題目3（15分）：緩存穿透解決方案問題描述：設計一個防止緩存穿透的方案，例如查詢不存在的用戶信息時，防止所有請求都打到數據庫。要求：1.說明緩存穿透問題2.提出至少三種解決方案3.比較方案的優(yōu)缺點題目4（15分）：緩存雪崩解決方案問題描述：設計一個防止緩存雪崩的方案，例如緩存大量數據同時過期。要求：1.說明緩存雪崩問題2.提出至少三種解決方案3.設計一個具體的實現方案四、系統(tǒng)架構與性能優(yōu)化（共4題，每題15分，總分60分）題目1（15分）：高并發(fā)系統(tǒng)設計問題描述：設計一個支持百萬級日活用戶的秒殺系統(tǒng)。要求：1.系統(tǒng)架構圖2.關鍵模塊設計（限流、熔斷、降級）3.數據庫和緩存優(yōu)化方案題目2（15分）：分布式系統(tǒng)設計問題描述：設計一個支持全球用戶的分布式支付系統(tǒng)。要求：1.系統(tǒng)架構設計2.跨域問題處理3.財務一致性保障題目3（15分）：性能優(yōu)化方案問題描述：優(yōu)化一個響應時間為5秒的系統(tǒng)，目標是將其縮短到500ms。要求：1.性能瓶頸分析（使用Profiler工具）2.具體優(yōu)化方案（代碼、架構、數據庫）3.量化優(yōu)化效果題目4（15分）：微服務治理方案問題描述：為一個大型微服務系統(tǒng)設計治理方案。要求：1.服務注冊與發(fā)現2.服務配置管理3.負載均衡策略4.服務熔斷降級五、騰訊業(yè)務與技術（共6題，每題10分，總分60分）題目1（10分）：騰訊社交產品架構問題描述：分析微信/QQ的架構特點，說明其如何支持億級用戶。題目2（10分）：騰訊游戲架構問題描述：分析騰訊游戲的架構特點，說明其如何支持大規(guī)模并發(fā)。題目3（10分）：騰訊音視頻技術問題描述：說明騰訊云直播/點播的技術架構和關鍵技術點。題目4（10分）：騰訊廣告系統(tǒng)問題描述：分析騰訊廣告系統(tǒng)的技術特點，說明其如何實現精準推薦。題目5（10分）：騰訊云服務問題描述：說明騰訊云的主要服務及其技術優(yōu)勢。題目6（10分）：騰訊AI應用問題描述：分析騰訊在AI領域的應用場景和技術實現。答案與解析編程基礎與算法設計答案題目1答案：數組旋轉問題pythondefrotate(nums,k):n=len(nums)k=k%nifk==0:returnnumsdefreverse(nums,start,end):whilestart<end:nums[start],nums[end]=nums[end],nums[start]start+=1end-=1reverse(nums,0,n-1)reverse(nums,0,k-1)reverse(nums,k,n-1)returnnums解析：1.先計算k的有效步數（k%n）2.分三步反轉：-整個數組反轉-前k個元素反轉-剩余元素反轉時間復雜度：O(n)，空間復雜度：O(1)題目2答案：鏈表反轉問題python迭代解法defreverseList_iterative(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev遞歸解法defreverseList_recursive(head):ifnotheadornothead.next:returnheadnew_head=reverseList_recursive(head.next)head.next.next=headhead.next=Nonereturnnew_head解析：1.迭代解法使用三個指針，時間復雜度O(n)，空間復雜度O(1)2.遞歸解法使用系統(tǒng)棧，時間復雜度O(n)，空間復雜度O(n)題目3答案：二叉樹遍歷問題pythondefpreorderTraversal(root):ifnotroot:return[]stack,output=[root],[]whilestack:node=stack.pop()output.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnoutputdefinorderTraversal(root):ifnotroot:return[]stack,output,node=[],[],rootwhilestackornode:whilenode:stack.append(node)node=node.leftnode=stack.pop()output.append(node.val)node=node.rightreturnoutputdefpostorderTraversal(root):ifnotroot:return[]stack,output=[(root,False)],[]whilestack:node,visited=stack.pop()ifnode:ifvisited:output.append(node.val)else:stack.append((node,True))stack.append((node.right,False))stack.append((node.left,False))returnoutput解析：1.前序遍歷：根-左-右2.中序遍歷：左-根-右3.后序遍歷：左-右-根可以使用棧實現非遞歸遍歷題目4答案：字符串匹配問題pythondefstrStr(s,p):ifnotp:return0next_arr=[0]len(p)j=0構建next數組foriinrange(1,len(p)):whilej>0andp[i]!=p[j]:j=next_arr[j-1]ifp[i]==p[j]:j+=1next_arr[i]=jj=0匹配過程foriinrange(len(s)):whilej>0ands[i]!=p[j]:j=next_arr[j-1]ifs[i]==p[j]:j+=1ifj==len(p):returni-len(p)+1j=next_arr[j-1]return-1解析：1.KMP算法通過next數組記錄模式串的前綴后綴匹配信息2.時間復雜度：O(m+n)，空間復雜度：O(m)題目5答案：動態(tài)規(guī)劃問題pythondefthreeSumClosest(nums,target):nums.sort()n=len(nums)closest_sum=nums[0]+nums[1]+nums[2]foriinrange(n-2):left,right=i+1,n-1whileleft<right:current_sum=nums[i]+nums[left]+nums[right]ifabs(current_sum-target)<abs(closest_sum-target):closest_sum=current_sumifcurrent_sum<target:left+=1elifcurrent_sum>target:right-=1else:returncurrent_sumreturnclosest_sum解析：1.首先排序2.固定第一個數，使用雙指針在剩余數組中查找3.時間復雜度：O(n^2)數據結構與系統(tǒng)設計答案題目1答案：LRU緩存機制設計pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：1.使用OrderedDict實現LRU2.get操作將元素移到末尾表示最近使用3.put操作在容量超出時刪除最久未使用元素時間復雜度：O(1)題目2答案：分布式鎖設計python使用Redis實現分布式鎖defdistributed_lock(key,value,timeout=10):SETkeyvalueNXPXtimeoutresult=redis.set(key,value,nx=True,px=timeout1000)returnresultdefdistributed_unlock(key,value):DELkeyifvaluematcheswithredis.pipeline()aspipe:whileTrue:try:pipe.watch(key)ifpipe.get(key)==value:pipe.multi()pipe.delete(key)pipe.execute()returnTruepipe.unwatch()breakexceptredis.WatchError:continuereturnFalse解析：1.使用Redis的SET命令的NX選項實現鎖的原子創(chuàng)建2.使用WATCH+MULTI+EXEC實現鎖的原子釋放3.避免死鎖的關鍵是確保鎖的獲取和釋放順序一致題目3答案：秒殺系統(tǒng)設計plaintext系統(tǒng)架構：1.前端：驗證碼、秒殺入口2.API網關：限流、路由3.訂單服務：處理訂單創(chuàng)建4.庫存服務：處理庫存扣減5.消息隊列：異步通知6.緩存：秒殺商品信息、庫存余量關鍵設計：1.庫存預減+確認減庫存2.分布式鎖保證庫存一致性3.消息隊列處理異步回調4.超賣補償機制解析：1.需要高并發(fā)處理能力2.庫存一致性是關鍵問題3.需要防超賣、防重購題目4答案：分布式事務解決方案plaintext2PC方案：1.準備階段：所有參與者準備數據2.提交階段：所有參與者提交或回滾TCC方案：1.Try階段：預留資源2.Confirm階段：確認操作3.Cancel階段：取消操作解析：1.2PC保證強一致性但可用性較差2.TCC實現最終一致性，可用性更好3.騰訊業(yè)務中常用TCC題目5答案：消息隊列選型與設計plaintextKafka方案：1.生產者：分區(qū)、副本2.消費者：消費者組3.Broker：集群4.關鍵功能：-消息確認機制-重試策略-順序保證解析：1.Kafka適合高吞吐量場景2.需要處理消息重復和順序性問題數據庫與緩存技術答案題目1答案：數據庫索引優(yōu)化sql--優(yōu)化方案CREATEINDEXidx_user_id_order_timeONorders(user_id,order_timeDESC);--分析1.索引順序：先按user_id，再按order_time2.使用DESC優(yōu)化排序性能3.避免全表掃描解析：1.索引應包含所有過濾條件字段2.排序字段應放在索引末尾3.考慮索引覆蓋題目2答案：數據庫分庫分表設計plaintext分庫策略：1.水平切分：按業(yè)務線分庫2.垂直切分：按模塊分庫分表策略：1.范圍分表：按時間、ID范圍2.哈希分表：按哈希值3.范圍+哈希：混合分表數據一致性：1.分布式事務2.事件驅動架構解析：1.分庫解決單庫瓶頸2.分表解決單表瓶頸3.需要考慮數據一致性問題題目3答案：緩存穿透解決方案plaintext1.布隆過濾器：查詢前驗證是否可能存在2.空對象緩存：緩存空結果3.互斥鎖：防止緩存擊穿解析：1.布隆過濾器占用空間小2.空對象緩存防止緩存穿透3.互斥鎖防止緩存擊穿題目4答案：緩存雪崩解決方案plaintext1.緩存有效期隨機化2.使用持久化存儲（RedisRDB/AOF）3.雙重緩存（本地緩存+遠程緩存）解析：1.避免大量緩存同時過期2.使用持久化防止緩存丟失3.本地緩存作為備份系統(tǒng)架構與性能優(yōu)化答案題目1答案：高并發(fā)系統(tǒng)設計plaintext秒殺系統(tǒng)架構：1.前端：驗證碼、驗證2.API網關：限流、熔斷3.訂單服務：秒殺接口4.庫存服務：庫存處理5.消息隊列：異步通知6.緩存：商品信息、庫存性能優(yōu)化：1.讀寫分離2.分庫分表3.緩存穿透/雪崩解決方案解析：1.需要多個服務協(xié)同2.關鍵是限流和一致性題目2答案：分布式系統(tǒng)設計plaintext分布式支付系統(tǒng)：1.對賬系統(tǒng)：定時對賬2.異步通知：訂單狀態(tài)變更3.延遲任務：處理超時訂單4.財務一致性：-事務補償-狀態(tài)機解析：1.跨域問題關鍵2.財務一致性要求高題目3答案：性能優(yōu)化方案plaintext性能瓶頸分析：1.Profiler工具定位瓶頸2.可能原因：數據庫慢查詢、接口冗余、圖片未壓縮優(yōu)化方案：1.代碼優(yōu)化：算法復雜度2.架構優(yōu)化：異步處理、微服務3.數據庫優(yōu)化：索引、緩存解析：1.性能優(yōu)化需要系統(tǒng)