2026年騰訊技術(shù)研發(fā)崗面試常見問題與答案一、編程基礎(chǔ)與算法（5題，每題10分，共50分）1.題目：請實現(xiàn)一個函數(shù)，輸入一個正整數(shù)n，輸出n的階乘。要求使用遞歸和非遞歸兩種方法實現(xiàn)。答案：-遞歸方法：cpplonglongfactorial_recursive(intn){if(n==0)return1;returnnfactorial_recursive(n-1);}-非遞歸方法：cpplonglongfactorial_iterative(intn){longlongresult=1;for(inti=1;i<=n;++i){result=i;}returnresult;}解析：遞歸方法簡潔但可能導(dǎo)致棧溢出，適用于n較小的情況；非遞歸方法更穩(wěn)定，適用于n較大但不超過longlong范圍的情況。2.題目：給定一個未排序的數(shù)組，請實現(xiàn)快速排序算法。答案：cppvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]>=pivot)j--;arr[i]=arr[j];while(i<j&&arr[i]<=pivot)i++;arr[j]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}解析：快速排序通過分治思想實現(xiàn)，時間復(fù)雜度為O(nlogn)，平均情況下效率較高。3.題目：請實現(xiàn)一個函數(shù)，檢查一個字符串是否是回文串。答案：cppboolisPalindrome(strings){intleft=0,right=s.size()-1;while(left<right){if(s[left]!=s[right])returnfalse;left++;right--;}returntrue;}解析：雙指針法從兩端向中間遍歷，時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。4.題目：給定一個鏈表，請實現(xiàn)反轉(zhuǎn)鏈表。答案：cppListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurrent=head;while(current!=nullptr){ListNodenext=current->next;current->next=prev;prev=current;current=next;}returnprev;}解析：反轉(zhuǎn)鏈表通過迭代法實現(xiàn)，時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。5.題目：請實現(xiàn)一個函數(shù)，找出數(shù)組中第三大的數(shù)。答案：cppintthirdMax(intnums[],intsize){longlonga=LONG_MIN,b=LONG_MIN,c=LONG_MIN;for(inti=0;i<size;++i){if(nums[i]>a){c=b;b=a;a=nums[i];}elseif(nums[i]>b&&nums[i]<a){c=b;b=nums[i];}elseif(nums[i]>c&&nums[i]<b){c=nums[i];}}returnc!=LONG_MIN?c:a;}解析：通過遍歷數(shù)組并維護三個變量記錄前三大的數(shù)，時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、系統(tǒng)設(shè)計（3題，每題20分，共60分）1.題目：請設(shè)計一個簡單的微博系統(tǒng)，要求支持用戶發(fā)布、關(guān)注、查看關(guān)注者動態(tài)等功能。答案：-數(shù)據(jù)結(jié)構(gòu)：-用戶表：用戶ID、用戶名、密碼、注冊時間等。-動態(tài)表：動態(tài)ID、用戶ID、內(nèi)容、發(fā)布時間、點贊數(shù)等。-關(guān)注關(guān)系表：關(guān)注者ID、被關(guān)注者ID。-功能實現(xiàn)：-發(fā)布動態(tài)：插入一條動態(tài)記錄到動態(tài)表。-關(guān)注用戶：插入一條關(guān)注關(guān)系記錄到關(guān)注關(guān)系表。-查看關(guān)注者動態(tài)：根據(jù)關(guān)注關(guān)系表，查詢所有被關(guān)注者的動態(tài)，按發(fā)布時間降序排序。解析：微博系統(tǒng)核心是動態(tài)發(fā)布和關(guān)注關(guān)系管理，通過關(guān)系型數(shù)據(jù)庫實現(xiàn)即可，考慮擴展性，可使用MySQL等。2.題目：請設(shè)計一個短鏈接系統(tǒng)，要求支持長鏈接轉(zhuǎn)換為短鏈接，以及短鏈接解析為長鏈接。答案：-數(shù)據(jù)結(jié)構(gòu)：-鏈接表：短鏈接、長鏈接、創(chuàng)建時間等。-功能實現(xiàn)：-生成短鏈接：將長鏈接哈希后生成固定長度的短鏈接，如使用Base62編碼。-解析短鏈接：根據(jù)短鏈接查詢長鏈接，并更新訪問次數(shù)。解析：短鏈接系統(tǒng)核心是哈希和編碼，可以使用Redis緩存熱點數(shù)據(jù)，提高查詢效率。3.題目：請設(shè)計一個簡單的秒殺系統(tǒng)，要求支持用戶下單、庫存扣減、防止超賣等功能。答案：-數(shù)據(jù)結(jié)構(gòu)：-商品表：商品ID、庫存數(shù)、秒殺時間等。-訂單表：訂單ID、用戶ID、商品ID、下單時間等。-功能實現(xiàn)：-用戶下單：檢查庫存是否充足，使用分布式鎖防止超賣。-庫存扣減：下單成功后扣減庫存，可使用Redis實現(xiàn)原子操作。解析：秒殺系統(tǒng)核心是庫存控制和并發(fā)處理，使用Redis和分布式鎖可以有效解決高并發(fā)問題。三、數(shù)據(jù)庫與存儲（2題，每題15分，共30分）1.題目：請解釋數(shù)據(jù)庫事務(wù)的ACID特性，并舉例說明。答案：-ACID特性：-原子性（Atomicity）：事務(wù)中的所有操作要么全部完成，要么全部不做。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。-隔離性（Isolation）：多個事務(wù)并發(fā)執(zhí)行時，一個事務(wù)的執(zhí)行不應(yīng)被其他事務(wù)干擾。-持久性（Durability）：事務(wù)一旦提交，其對數(shù)據(jù)庫的更改是永久性的。-舉例：-原子性：轉(zhuǎn)賬操作，要么扣款成功，要么收款失敗。-一致性：用戶余額不能為負(fù)數(shù)。-隔離性：兩個用戶同時修改同一數(shù)據(jù)時，一個用戶的修改不應(yīng)被另一個用戶看到。-持久性：提交的事務(wù)記錄必須寫入磁盤。解析：ACID特性是數(shù)據(jù)庫事務(wù)的基本要求，保證數(shù)據(jù)的一致性和可靠性。2.題目：請解釋數(shù)據(jù)庫索引的原理，并比較B樹索引和B+樹索引的優(yōu)缺點。答案：-索引原理：通過建立索引，可以快速定位數(shù)據(jù)，減少全表掃描的開銷。-B樹索引：-優(yōu)點：查詢效率高，適用于點查詢和范圍查詢。-缺點：數(shù)據(jù)存儲在節(jié)點上，查詢效率不如B+樹。-B+樹索引：-優(yōu)點：數(shù)據(jù)存儲在葉子節(jié)點，支持順序查找，適用于范圍查詢。-缺點：結(jié)構(gòu)較復(fù)雜，占用空間較大。解析：B+樹索引更適合數(shù)據(jù)庫查詢，因為葉子節(jié)點有序，支持范圍查詢。四、網(wǎng)絡(luò)與分布式（2題，每題15分，共30分）1.題目：請解釋TCP的三次握手和四次揮手過程。答案：-三次握手：1.客戶端發(fā)送SYN包，請求連接。2.服務(wù)器回復(fù)SYN-ACK包，確認(rèn)連接。3.客戶端發(fā)送ACK包，完成連接。-四次揮手：1.客戶端發(fā)送FIN包，請求斷開連接。2.服務(wù)器回復(fù)ACK包，確認(rèn)斷開。3.服務(wù)器發(fā)送FIN包，確認(rèn)斷開。4.客戶端回復(fù)ACK包，完成斷開。解析：三次握手確保雙方都有發(fā)送和接收能力，四次揮手確保雙方都關(guān)閉連接。2.題目：請解釋分布式系統(tǒng)的CAP理論，并舉例說明。答案：-CAP理論：-一致性（Consistency）：所有節(jié)點在同一時間具有相同的數(shù)據(jù)。-可用性（Availability）：每個請求都能得到響應(yīng)，但不保證是最新數(shù)據(jù)。-分區(qū)容錯性（Partitiontolerance）：系統(tǒng)在網(wǎng)絡(luò)分區(qū)的情況下仍能運行。-舉例：-一致性：分布式數(shù)據(jù)庫在寫操作時同步所有節(jié)點，保證一致性。-可用性：負(fù)載均衡器在節(jié)點故障時切換到其他節(jié)點，保證可用性。-分區(qū)容錯性：使用分布式緩存，即使部分節(jié)點失效，系統(tǒng)仍能運行。解析：CAP理論是分布式系統(tǒng)設(shè)計的基本原則，實際系統(tǒng)通常選擇CA、AP或CP。五、操作系統(tǒng)與并發(fā)（2題，每題15分，共30分）1.題目：請解釋操作系統(tǒng)的進程調(diào)度算法，并比較輪轉(zhuǎn)調(diào)度和優(yōu)先級調(diào)度。答案：-進程調(diào)度算法：-輪轉(zhuǎn)調(diào)度（RoundRobin）：每個進程分配固定時間片，按順序執(zhí)行。-優(yōu)先級調(diào)度：根據(jù)進程優(yōu)先級分配CPU，優(yōu)先級高的先執(zhí)行。-比較：-輪轉(zhuǎn)調(diào)度：公平性好，適用于分時系統(tǒng)。-優(yōu)先級調(diào)度：響應(yīng)速度快，但可能存在饑餓問題。解析：進程調(diào)度算法的選擇取決于系統(tǒng)需求，輪轉(zhuǎn)調(diào)度公平，優(yōu)先級調(diào)度響應(yīng)快。2.題目：請解釋線程的同步機制，并比較互斥鎖和條