2026年騰訊面試模擬題集及答案詳解一、編程題（共5題，每題20分，總分100分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)鏈表，反轉(zhuǎn)鏈表并返回反轉(zhuǎn)后的鏈表。鏈表節(jié)點(diǎn)定義如下：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};答案：cppclassSolution{public:ListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurrent=head;while(current!=nullptr){ListNodenext_node=current->next;current->next=prev;prev=current;current=next_node;}returnprev;}};解析：使用迭代法反轉(zhuǎn)鏈表，核心是維護(hù)三個(gè)指針：`prev`（前一個(gè)節(jié)點(diǎn)）、`current`（當(dāng)前節(jié)點(diǎn)）和`next_node`（下一個(gè)節(jié)點(diǎn)）。初始時(shí)，`prev`為`nullptr`，`current`為頭節(jié)點(diǎn)。每次迭代中，先將`current->next`指向`prev`，然后移動(dòng)`prev`和`current`到下一個(gè)節(jié)點(diǎn)。最終，`prev`將成為反轉(zhuǎn)后的新頭節(jié)點(diǎn)。2.題目：給定一個(gè)包含重復(fù)元素的數(shù)組，請(qǐng)找出數(shù)組中重復(fù)的數(shù)字并返回。要求不使用額外空間，時(shí)間復(fù)雜度為O(n)。例如：輸入：[2,3,1,0,2,5,3]輸出：2,3答案：cppclassSolution{public:vector<int>findDuplicates(vector<int>&nums){vector<int>result;for(intnum:nums){intindex=abs(num)-1;if(nums[index]<0){result.push_back(abs(num));}else{nums[index]=-nums[index];}}//恢復(fù)數(shù)組for(int&num:nums){num=abs(num);}returnresult;}};解析：利用數(shù)組下標(biāo)作為標(biāo)記。遍歷數(shù)組時(shí)，將對(duì)應(yīng)下標(biāo)的元素取反，如果發(fā)現(xiàn)已經(jīng)取反，說明該數(shù)字重復(fù)。最后恢復(fù)數(shù)組。該方法不使用額外空間，時(shí)間復(fù)雜度為O(n)。3.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否是有效的括號(hào)組合。例如：輸入："()[]{}"輸出：true輸入："([)]"輸出：false答案：cppclassSolution{public:boolisValid(strings){stack<char>st;unordered_map<char,char>mapping={{')','('},{']','['},{'}','{'}};for(charc:s){if(mapping.count(c)){if(st.empty()||st.top()!=mapping[c]){returnfalse;}st.pop();}else{st.push(c);}}returnst.empty();}};解析：使用棧來匹配括號(hào)。遍歷字符串時(shí)，如果遇到右括號(hào)，檢查棧頂是否為對(duì)應(yīng)的左括號(hào)，如果是則彈出；否則直接壓入左括號(hào)。最后如果棧為空，則有效。4.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，將字符串中的每個(gè)空格替換為"%20"。例如：輸入："Wearehappy."輸出："We%20are%20happy."答案：cppclassSolution{public:stringreplaceSpace(strings){stringresult;for(charc:s){if(c==''){result+="%20";}else{result+=c;}}returnresult;}};解析：遍歷字符串，將空格替換為"%20"。這種方法簡(jiǎn)單直接，時(shí)間復(fù)雜度為O(n)。5.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中第三大的數(shù)。例如：輸入：[1,2,-2147483648]輸出：-2147483648答案：cppclassSolution{public:intthirdMax(vector<int>&nums){longfirst=LONG_MIN,second=LONG_MIN,third=LONG_MIN;for(intnum:nums){if(num>first){third=second;second=first;first=num;}elseif(num>second&&num<first){third=second;second=num;}elseif(num>third&&num<second){third=num;}}return(third==LONG_MIN)?first:third;}};解析：維護(hù)三個(gè)變量`first`、`second`和`third`分別表示第一大、第二大和第三大的數(shù)。遍歷數(shù)組時(shí)，更新這三個(gè)變量。如果數(shù)組中不足三個(gè)數(shù)，返回第一大數(shù)。二、系統(tǒng)設(shè)計(jì)題（共3題，每題30分，總分90分）1.題目：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)。用戶輸入長(zhǎng)鏈接，系統(tǒng)返回短鏈接，點(diǎn)擊短鏈接后自動(dòng)跳轉(zhuǎn)到長(zhǎng)鏈接。要求支持高并發(fā)和分布式。答案：系統(tǒng)架構(gòu)：1.接入層（Nginx/HAProxy）：負(fù)責(zé)負(fù)載均衡和請(qǐng)求轉(zhuǎn)發(fā)。2.服務(wù)層（Redis+短鏈接服務(wù)）：-短鏈接服務(wù)：使用內(nèi)存緩存（Redis）存儲(chǔ)長(zhǎng)鏈接與短鏈接的映射關(guān)系，支持高并發(fā)查詢。-短鏈接生成：使用hash算法（如Base62）將長(zhǎng)鏈接轉(zhuǎn)換為短鏈接。3.數(shù)據(jù)庫（MySQL/MongoDB）：持久化存儲(chǔ)映射關(guān)系，防止數(shù)據(jù)丟失。4.CDN（可選）：緩存短鏈接，加速全球訪問。核心流程：1.用戶輸入長(zhǎng)鏈接，服務(wù)生成短鏈接（如`/abcde`）。2.將映射關(guān)系存入Redis（緩存）和數(shù)據(jù)庫。3.用戶點(diǎn)擊短鏈接，服務(wù)查詢Redis，若未命中則查詢數(shù)據(jù)庫，返回長(zhǎng)鏈接。4.統(tǒng)計(jì)點(diǎn)擊量，更新Redis緩存。技術(shù)選型：-短鏈接生成：Base62編碼（a-z,A-Z,0-9）。-緩存：Redis（單機(jī)或集群）。-數(shù)據(jù)庫：MySQL分表分庫（水平擴(kuò)展）。-負(fù)載均衡：Nginx+Keepalived（高可用）。解析：-高并發(fā)：使用Redis緩存熱點(diǎn)數(shù)據(jù)，數(shù)據(jù)庫分表分庫。-分布式：通過負(fù)載均衡和分布式數(shù)據(jù)庫實(shí)現(xiàn)水平擴(kuò)展。-容錯(cuò)性：數(shù)據(jù)庫持久化，Redis+數(shù)據(jù)庫雙寫。2.題目：設(shè)計(jì)一個(gè)微博系統(tǒng)，要求支持實(shí)時(shí)消息推送、點(diǎn)贊、評(píng)論和關(guān)注功能。答案：系統(tǒng)架構(gòu)：1.接入層（Nginx）：負(fù)載均衡。2.應(yīng)用層（微服務(wù)）：-用戶服務(wù)：管理用戶信息、關(guān)注關(guān)系。-微博服務(wù)：管理微博發(fā)布、查詢。-點(diǎn)贊/評(píng)論服務(wù)：獨(dú)立服務(wù)，支持高并發(fā)。3.消息隊(duì)列（Kafka/RabbitMQ）：實(shí)時(shí)消息推送（關(guān)注、點(diǎn)贊）。4.緩存（Redis）：緩存熱點(diǎn)微博、用戶信息。5.數(shù)據(jù)庫（MySQL/MongoDB）：持久化數(shù)據(jù)。核心流程：1.發(fā)布微博：用戶發(fā)布微博，微博服務(wù)存入數(shù)據(jù)庫，更新Redis緩存。2.實(shí)時(shí)推送：用戶關(guān)注時(shí)，將事件存入Kafka，消費(fèi)端推送WebSocket消息。3.點(diǎn)贊/評(píng)論：調(diào)用獨(dú)立服務(wù)，更新數(shù)據(jù)庫和Redis。技術(shù)選型：-消息推送：WebSocket+Kafka。-緩存：Redis+本地緩存（LRU）。-數(shù)據(jù)庫：微博表（InnoDB，分表分庫）。解析：-實(shí)時(shí)性：Kafka異步處理，WebSocket推送。-高并發(fā)：微博/點(diǎn)贊/評(píng)論服務(wù)獨(dú)立部署，數(shù)據(jù)庫分表。3.題目：設(shè)計(jì)一個(gè)音樂播放器，支持歌曲推薦、播放記錄和個(gè)性化推薦。答案：系統(tǒng)架構(gòu)：1.接入層（Nginx）：負(fù)載均衡。2.應(yīng)用層（微服務(wù)）：-歌曲服務(wù)：管理歌曲信息、分類。-播放服務(wù)：處理播放請(qǐng)求、記錄播放歷史。-推薦服務(wù)：基于協(xié)同過濾、用戶行為推薦歌曲。3.緩存（Redis）：緩存歌曲元數(shù)據(jù)、熱門歌曲。4.數(shù)據(jù)庫（MongoDB）：存儲(chǔ)用戶播放記錄。5.推薦算法：-協(xié)同過濾：基于用戶相似度推薦。-內(nèi)容推薦：根據(jù)歌曲特征推薦。核心流程：1.歌曲推薦：用戶播放歷史存入MongoDB，推薦服務(wù)計(jì)算相似度，返回推薦列表。2.播放記錄：播放請(qǐng)求寫入Redis（實(shí)時(shí)統(tǒng)計(jì)），定期同步到MongoDB。技術(shù)選型：-推薦算法：SparkMLlib+Redis緩存。-數(shù)據(jù)庫：MongoDB（文檔存儲(chǔ)，適合記錄）。解析：-推薦算法：結(jié)合協(xié)同過濾和內(nèi)容推薦。-可擴(kuò)展性：微服務(wù)獨(dú)立部署，數(shù)據(jù)庫分片。三、行為面試題（共4題，每題10分，總分40分）1.題目：你曾經(jīng)負(fù)責(zé)過的一個(gè)項(xiàng)目遇到重大技術(shù)難題，你是如何解決的？參考回答：-分析問題：確認(rèn)難題（如性能瓶頸），復(fù)現(xiàn)問題。-方案設(shè)計(jì)：-方案A：優(yōu)化SQL查詢（索引、分表）。-方案B：異步處理（消息隊(duì)列）。-實(shí)施：逐步測(cè)試，驗(yàn)證效果。-總結(jié)：記錄經(jīng)驗(yàn)，避免類似問題。2.題目：你如何看待加班？如果項(xiàng)目緊急，你會(huì)如何平衡工作和生活？參考回答：-加班態(tài)度：理解項(xiàng)目需求，但反對(duì)無意義加班。-平衡方法：-提前規(guī)劃，提高效率。-臨時(shí)加班后，后續(xù)補(bǔ)休或優(yōu)化流程。-長(zhǎng)期目標(biāo)：提升能力，減少加班。3.題