2025年騰訊面試題及答案a和b本文借鑒了近年相關經(jīng)典試題創(chuàng)作而成，力求幫助考生深入理解測試題型，掌握答題技巧，提升應試能力。---2025年騰訊面試題及答案一、編程題1.逆波蘭表達式求值題目：給定一個只包含數(shù)字和運算符的字符串，返回其計算結(jié)果。運算符包括`+`,`-`,``,`/`。你可以假設給定的逆波蘭表達式總是有效的，且只包含非負整數(shù)和上述運算符。示例：```輸入:["2","1","+","3",""]輸出:9解釋:((2+1)3)=9```代碼要求：-使用棧來處理逆波蘭表達式。-處理除法時，使用整數(shù)除法。答案：```cppinclude<iostream>include<vector>include<string>include<stack>include<cstdlib>usingnamespacestd;intevalRPN(vector<string>&tokens){stack<int>st;for(conststring&token:tokens){if(isdigit(token[0])||(token.size()>1&&isdigit(token[1]))){st.push(stoi(token));}else{intright=st.top();st.pop();intleft=st.top();st.pop();switch(token[0]){case'+':st.push(left+right);break;case'-':st.push(left-right);break;case'':st.push(leftright);break;case'/':st.push(left/right);break;}}}returnst.top();}//示例測試intmain(){vector<string>tokens1={"2","1","+","3",""};vector<string>tokens2={"4","13","5","/","+"};cout<<evalRPN(tokens1)<<endl;//輸出9cout<<evalRPN(tokens2)<<endl;//輸出6return0;}```解析：-使用棧來處理逆波蘭表達式。-遍歷每個token，如果是數(shù)字則入棧，如果是運算符則彈出兩個數(shù)字進行計算，并將結(jié)果入棧。-最終棧頂元素即為表達式的計算結(jié)果。2.字符串的排列題目：給定兩個字符串`s1`和`s2`，判斷`s2`是否是`s1`的排列。不考慮字符的大小寫，且忽略空格。示例：```輸入:s1="silent",s2="listen"輸出:true```代碼要求：-可以使用哈希表統(tǒng)計字符頻率。-可以對字符串排序后比較。答案：```cppinclude<iostream>include<string>include<algorithm>usingnamespacestd;boolcheckPermutation(strings1,strings2){//忽略大小寫和空格transform(s1.begin(),s1.end(),s1.begin(),::tolower);transform(s2.begin(),s2.end(),s2.begin(),::tolower);s1.erase(remove(s1.begin(),s1.end(),''),s1.end());s2.erase(remove(s2.begin(),s2.end(),''),s2.end());if(s1.length()!=s2.length())returnfalse;//排序后比較sort(s1.begin(),s1.end());sort(s2.begin(),s2.end());returns1==s2;}//示例測試intmain(){strings1="silent",s2="listen";cout<<(checkPermutation(s1,s2)?"true":"false")<<endl;//輸出truereturn0;}```解析：-首先將字符串轉(zhuǎn)換為小寫，并移除空格。-如果兩個字符串長度不同，直接返回false。-對兩個字符串排序后比較，如果相同則返回true。3.無重復字符的最長子串題目：給定一個字符串，找出其中不包含重復字符的最長子串的長度。示例：```輸入:"abcabcbb"輸出:3解釋:最長子串為"abc"```代碼要求：-使用滑動窗口的方法解決。答案：```cppinclude<iostream>include<string>include<unordered_map>usingnamespacestd;intlengthOfLongestSubstring(strings){unordered_map<char,int>charIndex;intleft=0,maxLen=0;for(intright=0;right<s.length();++right){if(charIndex.find(s[right])!=charIndex.end()){left=max(left,charIndex[s[right]]+1);}charIndex[s[right]]=right;maxLen=max(maxLen,right-left+1);}returnmaxLen;}//示例測試intmain(){strings="abcabcbb";cout<<lengthOfLongestSubstring(s)<<endl;//輸出3return0;}```解析：-使用哈希表記錄字符最后出現(xiàn)的位置。-使用滑動窗口的左右指針，右指針遍歷字符串，左指針根據(jù)重復字符的位置移動。-每次移動右指針時，更新最大長度。二、算法題1.合并兩個有序數(shù)組題目：給定兩個有序數(shù)組`nums1`和`nums2`，合并它們?yōu)橐粋€新的有序數(shù)組。示例：```輸入:nums1=[1,2,3],nums2=[2,5,6]輸出:[1,2,2,3,5,6]```代碼要求：-不使用額外的數(shù)組空間，在`nums1`的末尾合并`nums2`。答案：```cppinclude<iostream>include<vector>usingnamespacestd;voidmerge(vector<int>&nums1,intm,vector<int>&nums2,intn){intp1=m-1,p2=n-1,p=m+n-1;while(p1>=0&&p2>=0){nums1[p--]=(nums1[p1]>nums2[p2])?nums1[p1--]:nums2[p2--];}while(p2>=0){nums1[p--]=nums2[p2--];}}//示例測試intmain(){vector<int>nums1={1,2,3},nums2={2,5,6};intm=3,n=3;merge(nums1,m,nums2,n);for(intnum:nums1)cout<<num<<"";//輸出122356return0;}```解析：-從后向前合并兩個數(shù)組，比較`nums1`和`nums2`的當前最大值，將較大的值放在`nums1`的末尾。-如果`nums2`還有剩余元素，直接復制到`nums1`中。2.快速排序題目：實現(xiàn)快速排序算法，對給定數(shù)組進行排序。示例：```輸入:[3,6,8,10,1,2,1]輸出:[1,1,2,3,6,8,10]```代碼要求：-使用分治法實現(xiàn)快速排序。答案：```cppinclude<iostream>include<vector>usingnamespacestd;voidquickSort(vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j){swap(arr[i],arr[j]);i++;j--;}}quickSort(arr,left,j);quickSort(arr,i,right);}//示例測試intmain(){vector<int>arr={3,6,8,10,1,2,1};quickSort(arr,0,arr.size()-1);for(intnum:arr)cout<<num<<"";//輸出11236810return0;}```解析：-選擇一個基準值（pivot），將數(shù)組分成兩部分，一部分小于基準值，另一部分大于基準值。-遞歸地對兩部分進行排序。3.二叉樹的層序遍歷題目：給定一個二叉樹，返回其層序遍歷的結(jié)果（從上到下，同一層從左到右）。示例：```輸入:[3,9,20,null,null,15,7]輸出:[[3],[9,20],[15,7]]```代碼要求：-使用隊列實現(xiàn)層序遍歷。答案：```cppinclude<iostream>include<vector>include<queue>usingnamespacestd;//定義二叉樹節(jié)點structTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(NULL),right(NULL){}};vector<vector<int>>levelOrder(TreeNoderoot){vector<vector<int>>result;if(!root)returnresult;queue<TreeNode>q;q.push(root);while(!q.empty()){intsize=q.size();vector<int>level;for(inti=0;i<size;++i){TreeNodenode=q.front();q.pop();level.push_back(node->val);if(node->left)q.push(node->left);if(node->right)q.push(node->right);}result.push_back(level);}returnresult;}//示例測試intmain(){TreeNoderoot=newTreeNode(3);root->left=newTreeNode(9);root->right=newTreeNode(20);root->right->left=newTreeNode(15);root->right->right=newTreeNode(7);vector<vector<int>>result=levelOrder(root);for(constauto&level:result){for(intnum:level)cout<<num<<"";cout<<endl;}//輸出://3//920//157return0;}```解析：-使用隊列實現(xiàn)層序遍歷。-初始化隊列，將根節(jié)點入隊。-每次從隊列中取出當前層的節(jié)點，并將其子節(jié)點入隊。-將當前層的節(jié)點值存儲在`level`向量中，并將`level`加入`result`。三、系統(tǒng)設計題1.設計微博系統(tǒng)題目：設計一個微博系統(tǒng)，需要支持以下功能：-用戶注冊、登錄。-發(fā)布微博。-關注/取消關注用戶。-獲取關注用戶的微博列表（時間倒序）。-支持微博內(nèi)容搜索。要求：-描述系統(tǒng)架構(gòu)。-選擇合適的數(shù)據(jù)結(jié)構(gòu)。-說明關鍵技術(shù)選型。答案：-系統(tǒng)架構(gòu)：-前端：用戶界面，負責用戶交互。-后端：處理業(yè)務邏輯，包括用戶管理、微博管理、關系管理等。-數(shù)據(jù)庫：存儲用戶信息、微博內(nèi)容、關注關系等數(shù)據(jù)。-緩存：使用Redis緩存熱點數(shù)據(jù)，提高系統(tǒng)性能。-數(shù)據(jù)結(jié)構(gòu)：-用戶表：存儲用戶信息（用戶ID、用戶名、密碼等）。-微博表：存儲微博內(nèi)容（微博ID、用戶ID、內(nèi)容、時間戳等）。-關注關系表：存儲用戶之間的關注關系（用戶ID、關注用戶ID）。-索引表：存儲微博內(nèi)容的索引，支持快速搜索。-關鍵技術(shù)選型：-后端：使用微服務架構(gòu)，可以選擇SpringBoot或Django等框架。-數(shù)據(jù)庫：使用MySQL存儲結(jié)構(gòu)化數(shù)據(jù)，使用Elasticsearch存儲和搜索微博內(nèi)容。-緩存：使用Redis緩存熱點數(shù)據(jù)，如用戶信息、微博內(nèi)容等。-消息隊列：使用Kafka或RabbitMQ處理異步任務，如消息推送。2.設計短鏈接系統(tǒng)題目：設計一個短鏈接系統(tǒng)，需要支持以下功能：-將長鏈接轉(zhuǎn)換為短鏈接。-通過短鏈接訪問長鏈接。-統(tǒng)計短鏈接的訪問次數(shù)。要求：-描述系統(tǒng)架構(gòu)。-選擇合適的數(shù)據(jù)結(jié)構(gòu)。-說明關鍵技術(shù)選型。答案：-系統(tǒng)架構(gòu)：-前端：用戶界面，用于輸入長鏈接并獲取短鏈接。-后端：處理業(yè)務邏輯，包括生成短鏈接、解析短鏈接、統(tǒng)計訪問次數(shù)等。-數(shù)據(jù)庫：存儲長鏈接和短鏈接的映射關系，以及訪問次數(shù)。-緩存：使用Redis緩存短鏈接和長鏈接的映射關系，提高系統(tǒng)性能。-數(shù)據(jù)結(jié)構(gòu)：-短鏈接表：存儲短鏈接和長鏈接的映射關系（短鏈接、長鏈接、訪問次數(shù)）。-索引表：快速查找短鏈接對應的長鏈接。-關鍵技術(shù)選型：-后端：使用Node.js或Go等高性能語言，處理高并發(fā)請求。-數(shù)據(jù)庫：使用Redis存儲短鏈接和長鏈接的映射關系，使用MySQL存儲訪問次數(shù)。-短鏈接生成算法：可以使用Base62編碼，將長鏈接轉(zhuǎn)換為短鏈接。-負載均衡：使用Nginx或HAProxy進行負載均衡，提高系統(tǒng)可用性。四、數(shù)據(jù)庫題1.SQL查詢題題目：給定一個學生表`Students`和一個成績表`Scores`，查詢每個學生的平均成績。示例：```Students表：+----+-------+|id|name|+----+-------+|1|Alice||2|Bob||3|Carol|+----+-------+Scores表：+----+---------+----------+|id|student_id|score|+----+---------+----------+|1|1|90||2|1|95||3|1|88||4|2|92||5|2|90||6|3|85|+----+---------+----------+```查詢結(jié)果：```+-------+------------------+|name|average_score|+-------+------------------+|Alice|91.66666666666666||Bob|91.0||Carol|85.0|+-------+------------------+```答案：```sqlSELECT,AVG(sc.score)ASaverage_scoreFROMStudentssJOINScoresscONs.id=sc.student_idGROUPBY;```解析：-使用`JOIN`將`Students`表和`Scores`表連接起來。-使用`GROUPBY`按學生姓名分組。-使用`AVG`計算每個學生的平均成績。2.SQL優(yōu)化題題目：優(yōu)化以下SQL查詢：```SELECTFROMOrdersWHEREOrderDateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYCustomerID,OrderDate;```答案：-確保`OrderDate`和`CustomerID`列上有索引。-使用覆蓋索引（如果可能）。解析：-使用索引可以大大提高查詢性能。-覆蓋索引可以避免全表掃描。五、綜合題1.編程競賽題目題目：給定一個字符串，找到其中最長的回文子串的長度。示例：```輸入:"babad"輸出:3解釋:最長回文子串為"bab"或"aba"```代碼要求：-可以使用動態(tài)規(guī)劃或中心擴展法。答案：```cppinclude<iostream>include<string>include<algorithm>usingnamespacestd;intlongestPalindrome(strings){if(s.empty())return0;intn=s.length();booldp[n][n];memset(dp,0,sizeof(dp));intmaxLength=1;//初始化長度為1的子串for(inti=0;i<n;++i){dp[i][i]=true;}//初始化長度為2的子串for(inti=0;i<n-1;++i){if(s[i]==s[i+1]){dp[i][i+1]=true;maxLength=2;}}//動態(tài)規(guī)劃求解for(intlen=3;len<=n;++len){for(inti=0;i+len-1<n;++i){intj=i+len-1;if(s[i]==s[j]&&dp[i+1][j-1]){dp[i][j]=true;maxLength=len;}}}returnmaxLength;}//示例測試intmain(){strings="babad";cout<<longestPalindrome(s)<<endl;//輸出3return0;}```解析：-使用動態(tài)規(guī)劃求解最長回文子串。-初始化長度為1和2的子串。-使用動態(tài)規(guī)劃求解長度大于2的子串。2.邏輯題題目：有五個朋友A、B、C、D、E，他們分別住在五棟不同的房子里，房子顏色不同（紅、藍、黃、綠、白）。他們最喜歡的飲料也不同（咖啡、茶、牛奶、橙汁、啤酒）。已知以下信息：-A不住在紅色房子里。-喜歡咖啡的人住在綠色房子旁邊。-住在藍色房子里的人喜歡茶。-C不住在綠色房子里，也不喜歡橙汁。-喜歡牛奶的人住在紅色房子旁邊。-D住在黃色房子里。-E喜歡啤酒。-喜歡咖啡的人不喜歡牛奶。根據(jù)以上信息，請找出每個朋友分別住在哪棟房子里，以及他們最喜歡的飲料是什么。答案：-黃色房子：D-紅色房子：A-綠色房子：B-藍色房子：E-白色房子：C-咖啡：D-茶：E-牛奶：C-橙汁：A-啤酒：B解析：-根據(jù)已知信息逐步推理：-D住在黃色房子里。-E喜歡啤酒，且住在藍色房子里。-A不住在紅色房子里，且喜歡橙汁。-喜歡咖啡的人住在綠色房子旁邊，且不喜歡牛奶。-喜歡牛奶的人住在紅色房子旁邊。-C不住在綠色房子里，也不喜歡橙汁。-綠色房子里的人喜歡咖啡。-紅色房子里的人喜歡橙汁。-逐步排除和推理，最終得出每個朋友分別住在哪棟房子里，以及他們最喜歡的飲料是什么。---答案和解析一、編程題1.逆波蘭表達式求值答案：```cppinclude<iostream>include<vector>include<string>include<stack>include<cstdlib>usingnamespacestd;intevalRPN(vector<string>&tokens){stack<int>st;for(conststring&token:tokens){if(isdigit(token[0])||(token.size()>1&&isdigit(token[1]))){st.push(stoi(token));}else{intright=st.top();st.pop();intleft=st.top();st.pop();switch(token[0]){case'+':st.push(left+right);break;case'-':st.push(left-right);break;case'':st.push(leftright);break;case'/':st.push(left/right);break;}}}returnst.top();}//示例測試intmain(){vector<string>tokens1={"2","1","+","3",""};vector<string>tokens2={"4","13","5","/","+"};cout<<evalRPN(tokens1)<<endl;//輸出9cout<<evalRPN(tokens2)<<endl;//輸出6return0;}```解析：-使用棧來處理逆波蘭表達式。-遍歷每個token，如果是數(shù)字則入棧，如果是運算符則彈出兩個數(shù)字進行計算，并將結(jié)果入棧。-最終棧頂元素即為表達式的計算結(jié)果。2.字符串的排列答案：```cppinclude<iostream>include<string>include<algorithm>usingnamespacestd;boolcheckPermutation(strings1,strings2){//忽略大小寫和空格transform(s1.begin(),s1.end(),s1.begin(),::tolower);transform(s2.begin(),s2.end(),s2.begin(),::tolower);s1.erase(remove(s1.begin(),s1.end(),''),s1.end());s2.erase(remove(s2.begin(),s2.end(),''),s2.end());if(s1.length()!=s2.length())returnfalse;//排序后比較sort(s1.begin(),s1.end());sort(s2.begin(),s2.end());returns1==s2;}//示例測試intmain(){strings1="silent",s2="listen";cout<<(checkPermutation(s1,s2)?"true":"false")<<endl;//輸出truereturn0;}```解析：-首先將字符串轉(zhuǎn)換為小寫，并移除空格。-如果兩個字符串長度不同，直接返回false。-對兩個字符串排序后比較，如果相同則返回true。3.無重復字符的最長子串答案：```cppinclude<iostream>include<string>include<unordered_map>usingnamespacestd;intlengthOfLongestSubstring(strings){unordered_map<char,int>charIndex;intleft=0,maxLen=0;for(intright=0;right<s.length();++right){if(charIndex.find(s[right])!=charIndex.end()){left=max(left,charIndex[s[right]]+1);}charIndex[s[right]]=right;maxLen=max(maxLen,right-left+1);}returnmaxLen;}//示例測試intmain(){strings="abcabcbb";cout<<lengthOfLongestSubstring(s)<<endl;//輸出3return0;}```解析：-使用哈希表記錄字符最后出現(xiàn)的位置。-使用滑動窗口的左右指針，右指針遍歷字符串，左指針根據(jù)重復字符的位置移動。-每次移動右指針時，更新最大長度。二、算法題1.合并兩個有序數(shù)組答案：```cppinclude<iostream>include<vector>usingnamespacestd;voidmerge(vector<int>&nums1,intm,vector<int>&nums2,intn){intp1=m-1,p2=n-1,p=m+n-1;while(p1>=0&&p2>=0){nums1[p--]=(nums1[p1]>nums2[p2])?nums1[p1--]:nums2[p2--];}while(p2>=0){nums1[p--]=nums2[p2--];}}//示例測試intmain(){vector<int>nums1={1,2,3},nums2={2,5,6};intm=3,n=3;merge(nums1,m,nums2,n);for(intnum:nums1)cout<<num<<"";//輸出122356return0;}```解析：-從后向前合并兩個數(shù)組，比較`nums1`和`nums2`的當前最大值，將較大的值放在`nums1`的末尾。-如果`nums2`還有剩余元素，直接復制到`nums1`中。2.快速排序答案：```cppinclude<iostream>include<vector>usingnamespacestd;voidquickSort(vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j){swap(arr[i],arr[j]);i++;j--;}}quickSort(arr,left,j);quickSort(arr,i,right);}//示例測試intmain(){vector<int>arr={3,6,8,10,1,2,1};quickSort(arr,0,arr.size()-1);for(intnum:arr)cout<<num<<"";//輸出11236810return0;}```解析：-選擇一個基準值（pivot），將數(shù)組分成兩部分，一部分小于基準值，另一部分大于基準值。-遞歸地對兩部分進行排序。3.二叉樹的層序遍歷答案：```cppinclude<iostream>include<vector>include<queue>usingnamespacestd;//定義二叉樹節(jié)點structTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(NULL),right(NULL){}};vector<vector<int>>levelOrder(TreeNoderoot){vector<vector<int>>result;if(!root)returnresult;queue<TreeNode>q;q.push(root);while(!q.empty()){intsize=q.size();vector<int>level;for(inti=0;i<size;++i){TreeNodenode=q.front();q.pop();level.push_back(node->val);if(node->left)q.push(node->left);if(node->right)q.push(node->right);}result.push_back(level);}returnresult;}//示例測試intmain(){TreeNoderoot=newTreeNode(3);root->left=newTreeNode(9);root->right=newTreeNode(20);root->right->left=newTreeNode(15);root->right->right=newTreeNode(7);vector<vector<int>>result=levelOrder(root);for(constauto&level:result){for(intnum:level)cout<<num<<"";cout<<endl;}//輸出://3//920//157return0;}```解析：-使用隊列實現(xiàn)層序遍歷。-初始化隊列，將根節(jié)點入隊。-每次從隊列中取出當前層的節(jié)點，并將其子節(jié)點入隊。-將當前層的節(jié)點值存儲在`level`向量中，并將`level`加入`result`。三、系統(tǒng)設計題1.設計微博系統(tǒng)答案：-系統(tǒng)架構(gòu)：-前端：用戶界面，負責用戶交互。-后端：處理業(yè)務邏輯，包括用戶管理、微博管理、關系管理等。-數(shù)據(jù)庫：存儲用戶信息、微博內(nèi)容、關注關系等數(shù)據(jù)。-緩存：使用Redis緩存熱點數(shù)據(jù)，提高系統(tǒng)性能。-數(shù)據(jù)結(jié)構(gòu)：-用戶表：存儲用戶信息（用戶ID、用戶名、密碼等）。-微博表：存儲微博內(nèi)容（微博ID、用戶ID、內(nèi)容、時間戳等）。-關注關系表：存儲用戶之間的關注關系（用戶ID、關注用戶ID）。-索引表：存儲微博內(nèi)容的索引，支持快速搜索。-關鍵技術(shù)選型：-后端：使用微服務架構(gòu)，可以選擇SpringBoot或Django等框架。-數(shù)據(jù)庫：使用MySQL存儲結(jié)構(gòu)化數(shù)據(jù)，使用Elasticsearch存儲和搜索微博內(nèi)容。-緩存：使用Redis緩存熱點數(shù)據(jù)，如用戶信息、微博內(nèi)容等。-消息隊列：使用Kafka或RabbitMQ處理異步任務，如消息推送。2.設計短鏈接系統(tǒng)答案：-系統(tǒng)架構(gòu)：-前端：用戶界面，用于輸入長鏈接并獲取短鏈接。-后端：處理業(yè)務邏輯，包括生成短鏈接、解析短鏈接、統(tǒng)計訪問次數(shù)等。-數(shù)據(jù)庫：存儲長鏈接和短鏈接的映射關系，以及訪問次數(shù)。-緩存：使用Redis緩存短鏈接和長鏈接的映射關系，提高系統(tǒng)性能。-數(shù)據(jù)結(jié)構(gòu)：-短鏈接表：存