2026年騰訊技術(shù)研發(fā)部面試要點(diǎn)與答案一、編程能力測試（15題，共75分）題目1（10分）請實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)正整數(shù)n，返回一個(gè)列表，其中包含從1到n的所有奇數(shù)。要求不使用任何內(nèi)置函數(shù)。答案：pythondefodd_numbers(n):result=[]foriinrange(1,n+1,2):result.append(i)returnresult解析：通過range函數(shù)的起始值1、結(jié)束值n+1和步長2，直接生成所有奇數(shù)。這種方法簡潔高效，符合Python的編程風(fēng)格。題目2（15分）實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存機(jī)制，要求支持get和put操作，并說明時(shí)間復(fù)雜度。答案：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ǔ)鍵值對，列表維護(hù)訪問順序。get操作時(shí)將訪問的鍵移到列表末尾，put操作時(shí)如果鍵已存在則更新值并移動(dòng)位置，如果超出容量則刪除最舊的元素。時(shí)間復(fù)雜度為O(1)。題目3（10分）請編寫一個(gè)函數(shù)，找出數(shù)組中第三大的數(shù)。如果數(shù)組不足三個(gè)元素或存在重復(fù)的最大值，返回最大值。答案：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=numreturnfirstifthird==float('-inf')elsethird解析：通過三次比較更新三個(gè)變量，一次遍歷即可解決問題。這種方法避免了排序的高時(shí)間復(fù)雜度。題目4（15分）實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否是有效的括號(hào)組合，例如"()"、"()[]{}"有效，而"(]"、"([)]"無效。答案：pythondefisValid(s:str)->bool:stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧結(jié)構(gòu)，遇到右括號(hào)時(shí)檢查棧頂是否為對應(yīng)的左括號(hào)。這種方法時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。題目5（10分）編寫一個(gè)函數(shù)，將32位無符號(hào)整數(shù)的二進(jìn)制表示翻轉(zhuǎn)，例如輸入1234，輸出時(shí)為1000011011010010。答案：pythondefreverse_bits(n:int)->int:result=0for_inrange(32):result=(result<<1)|(n&1)n>>=1returnresult&0xFFFFFFFF解析：通過位操作，每次將result左移一位后加上n的最低位，然后n右移一位。最后使用0xFFFFFFFF掩碼確保結(jié)果為32位。題目6（15分）實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中重復(fù)次數(shù)超過數(shù)組長度一半的元素。假設(shè)數(shù)組長度為n，至少有一個(gè)這樣的元素。答案：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate解析：Boyer-Moore投票算法，遍歷數(shù)組時(shí)維護(hù)候選者和計(jì)數(shù)器。這種方法時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。題目7（10分）請編寫一個(gè)函數(shù)，合并兩個(gè)排序的鏈表，返回合并后的排序鏈表。例如，輸入1->3->5和2->4->6，返回1->2->3->4->5->6。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeTwoLists(l1:ListNode,l2:ListNode)->ListNode:dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虛擬頭節(jié)點(diǎn)，比較兩個(gè)鏈表的當(dāng)前節(jié)點(diǎn)值，將較小的一個(gè)接到結(jié)果鏈表上。這種方法時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。題目8（15分）實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否是回文串，忽略非字母數(shù)字字符和大小寫。例如，"Aman,aplan,acanal:Panama"是回文串。答案：pythondefisPalindrome(s:str)->bool:left,right=0,len(s)-1whileleft<right:whileleft<rightandnots[left].isalnum():left+=1whileleft<rightandnots[right].isalnum():right-=1ifleft<right:ifs[left].lower()!=s[right].lower():returnFalseleft,right=left+1,right-1returnTrue解析：雙指針法，跳過非字母數(shù)字字符并忽略大小寫比較。這種方法時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。題目9（10分）編寫一個(gè)函數(shù)，找出數(shù)組中所有出現(xiàn)次數(shù)超過數(shù)組長度25%的元素。答案：pythondeffindSpecialNumbers(nums):n=len(nums)threshold=n//4count={}result=[]fornuminnums:ifnumincount:count[num]+=1else:count[num]=1ifcount[num]>thresholdandnumnotinresult:result.append(num)returnresult解析：統(tǒng)計(jì)每個(gè)數(shù)字的出現(xiàn)次數(shù)，如果超過n/4則添加到結(jié)果列表。這種方法時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。題目10（15分）實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)非負(fù)整數(shù)轉(zhuǎn)換為羅馬數(shù)字。例如，輸入3999，返回MMMCMXCIX。答案：pythondefintToRoman(num:int)->str:val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""i=0whilenum>0:for_inrange(num//val[i]):roman+=syms[i]num-=val[i]i+=1returnroman解析：使用兩個(gè)數(shù)組按從大到小排列的值和符號(hào)，通過除法和取余操作組合羅馬數(shù)字。這種方法時(shí)間復(fù)雜度為O(1)，因?yàn)榱_馬數(shù)字的符號(hào)數(shù)量有限。二、系統(tǒng)設(shè)計(jì)測試（5題，共25分）題目11（5分）簡述一個(gè)高并發(fā)短鏈接系統(tǒng)應(yīng)該具備哪些核心設(shè)計(jì)要素。答案：高并發(fā)短鏈接系統(tǒng)應(yīng)具備以下核心設(shè)計(jì)要素：1.高可用性：通過分布式部署和冗余設(shè)計(jì)保證服務(wù)不中斷2.高性能：CDN加速、緩存策略優(yōu)化響應(yīng)時(shí)間3.短鏈接生成算法：高效、唯一、易解析4.數(shù)據(jù)一致性：分布式事務(wù)或最終一致性保證數(shù)據(jù)正確5.安全防護(hù)：防攻擊機(jī)制、訪問控制解析：系統(tǒng)設(shè)計(jì)考察對分布式系統(tǒng)核心要素的理解，答案涵蓋了高并發(fā)場景下的關(guān)鍵考慮點(diǎn)。題目12（5分）如果讓你設(shè)計(jì)一個(gè)支持千萬級(jí)用戶的實(shí)時(shí)消息推送系統(tǒng)，你會(huì)如何設(shè)計(jì)？答案：實(shí)時(shí)消息系統(tǒng)設(shè)計(jì)要點(diǎn)：1.消息隊(duì)列：使用Kafka/RocketMQ等異步處理消息2.賬戶管理：分布式ID生成、用戶關(guān)系存儲(chǔ)3.消息路由：根據(jù)用戶標(biāo)簽、關(guān)系等精準(zhǔn)推送4.緩存策略：熱點(diǎn)消息本地緩存，減少后端壓力5.可擴(kuò)展性：微服務(wù)架構(gòu)，按功能模塊拆分解析：考察對分布式消息系統(tǒng)的設(shè)計(jì)能力，答案體現(xiàn)了對關(guān)鍵組件和技術(shù)選型的理解。題目13（5分）設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，如何避免超賣問題？答案：秒殺系統(tǒng)防超賣設(shè)計(jì)：1.分布式鎖：Redis分布式鎖保證同一時(shí)間只有一個(gè)請求處理2.庫存預(yù)減：先扣減庫存再執(zhí)行其他操作3.事務(wù)控制：使用2PC或本地消息表保證原子性4.額外驗(yàn)證：驗(yàn)證用戶支付狀態(tài)，確認(rèn)后才減庫存5.限流熔斷：防止系統(tǒng)過載，保護(hù)后端服務(wù)解析：秒殺場景的特殊性在于對并發(fā)控制的高要求，答案涵蓋了核心的防超賣策略。題目14（5分）如何設(shè)計(jì)一個(gè)支持全球用戶的分布式數(shù)據(jù)庫系統(tǒng)？答案：全球分布式數(shù)據(jù)庫設(shè)計(jì)：1.分區(qū)策略：按地理位置或業(yè)務(wù)模塊分區(qū)2.數(shù)據(jù)同步：多副本延遲控制，異步復(fù)制3.一致性：本地寫入優(yōu)先，最終一致性保證4.路由機(jī)制：根據(jù)用戶位置或訪問模式路由請求5.緩存層：CDN+本地緩存分層優(yōu)化訪問解析：分布式數(shù)據(jù)庫設(shè)計(jì)考察對數(shù)據(jù)一致性和可擴(kuò)展性的理解，答案體現(xiàn)了全球場景下的設(shè)計(jì)考量。題目15（5分）如果讓你設(shè)計(jì)一個(gè)支持在線編輯的協(xié)同文檔系統(tǒng)，關(guān)鍵的技術(shù)難點(diǎn)是什么？答案：協(xié)同文檔系統(tǒng)技術(shù)難點(diǎn)：1.實(shí)時(shí)同步：多用戶并發(fā)編輯的沖突解決2.版本控制：增量更新與歷史回溯機(jī)制3.性能優(yōu)化：大數(shù)據(jù)量下的渲染速度4.安全設(shè)計(jì)：編輯權(quán)限控制、防作弊機(jī)制5.網(wǎng)絡(luò)適應(yīng)性：弱網(wǎng)環(huán)境下的體驗(yàn)保障解析：協(xié)同編輯系統(tǒng)涉及復(fù)雜的并發(fā)和狀態(tài)同步問題，答案體現(xiàn)了對關(guān)鍵技術(shù)難點(diǎn)的把握。三、算法與數(shù)據(jù)結(jié)構(gòu)（5題，共20分）題目16（4分）快速排序的平均時(shí)間復(fù)雜度是多少？為什么？答案：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)。因?yàn)槊看蝿澐制骄梢詫?shù)組分為長度相等的兩部分，每層遞歸處理n個(gè)元素，遞歸深度為logn，因此總體復(fù)雜度為O(nlogn)。解析：考察對基本排序算法復(fù)雜度的理解，答案需要說明對數(shù)復(fù)雜度產(chǎn)生的原理。題目17（4分）什么是動(dòng)態(tài)規(guī)劃？請舉例說明其應(yīng)用場景。答案：動(dòng)態(tài)規(guī)劃是一種通過將問題分解為重疊子問題，并存儲(chǔ)子問題解來避免重復(fù)計(jì)算的方法。例如斐波那契數(shù)列計(jì)算：f(n)=f(n-1)+f(n-2)，通過存儲(chǔ)已計(jì)算的值避免重復(fù)計(jì)算。解析：考察對動(dòng)態(tài)規(guī)劃思想的理解，需要解釋基本概念并給出典型應(yīng)用。題目18（4分）紅黑樹和AVL樹有什么區(qū)別？答案：紅黑樹和AVL樹都是自平衡二叉搜索樹，區(qū)別在于：1.AVL樹嚴(yán)格平衡，任何節(jié)點(diǎn)的左右子樹高度差不超過12.紅黑樹允許一定不平衡，紅節(jié)點(diǎn)不能有紅子節(jié)點(diǎn)，且從根到葉的路徑上黑節(jié)點(diǎn)數(shù)量相同3.AVL樹插入/刪除操作更頻繁旋轉(zhuǎn)，但查詢更快4.紅黑樹插入更高效，適合頻繁變動(dòng)的場景解析：考察對兩種自平衡樹的理解，需要說明它們的平衡機(jī)制和性能差異。題目19（4分）為什么哈希表的時(shí)間復(fù)雜度為O(1)？什么情況下會(huì)退化？答案：哈希表通過計(jì)算鍵的哈希值直接定位元素，理論上時(shí)間復(fù)雜度為O(1)。當(dāng)出現(xiàn)大量哈希沖突時(shí)，需要鏈地址法或開放地址法解決，導(dǎo)致時(shí)間復(fù)雜度退化為O(n)。解析：考察對哈希表原理的理解，需要說明其工作方式及退化條件。題目20（4分）二叉樹的前序遍歷、中序遍歷和后序遍歷分別是什么？如何通過中序和前序遍歷重建二叉樹？答案：二叉樹遍歷：1.前序：根-左-右2.中序：左-根-右3.后序：左-右-根重建二叉樹方法：前序第一個(gè)元素是根，在中序中找到根的位置，左邊的為左子樹，右邊的為右子樹，遞歸重建。解析：考察對二叉樹遍歷的理解及重建算法，需要說明重建的遞歸過程。四、綜合能力測試（5題，共30分）題目21（6分）簡述TCP三次握手和四次揮手過程，為什么需要三次握手？答案：TCP三次握手：1.客戶端SYN->服務(wù)器SYN-ACK->客戶端ACK->服務(wù)器需要三次握手是因?yàn)楸仨毚_認(rèn)雙方都有發(fā)送和接收能力，同時(shí)防止已失效的連接請求導(dǎo)致問題。四次揮手：1.客戶端FIN->服務(wù)器ACK->服務(wù)器FIN->客戶端ACK解析：考察網(wǎng)絡(luò)協(xié)議基礎(chǔ)知識(shí)，需要解釋握手的必要性和過程。題目22（6分）HTTP和HTTPS的主要區(qū)別是什么？HTTPS如何保證數(shù)據(jù)安全？答案：HTTP和HTTPS區(qū)別：1.HTTPS基于TLS/SSL加密，HTTP是明文傳輸2.HTTPS需要證書，HTTP不需要3.HTTPS端