2025年腾讯面试题及答案a和b

2025年腾讯面试题及答案a和b本文借鉴了近年相关经典试题创作而成，力求帮助考生深入理解测试题型，掌握答题技巧，提升应试能力。---2025年腾讯面试题及答案一、编程题1.逆波兰表达式求值题目：给定一个只包含数字和运算符的字符串，返回其计算结果。运算符包括`+`,`-`,``,`/`。你可以假设给定的逆波兰表达式总是有效的，且只包含非负整数和上述运算符。示例：```输入:["2","1","+","3",""]输出:9解释:((2+1)3)=9```代码要求：-使用栈来处理逆波兰表达式。-处理除法时，使用整数除法。答案：```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，如果是数字则入栈，如果是运算符则弹出两个数字进行计算，并将结果入栈。-最终栈顶元素即为表达式的计算结果。2.字符串的排列题目：给定两个字符串`s1`和`s2`，判断`s2`是否是`s1`的排列。不考虑字符的大小写，且忽略空格。示例：```输入:s1="silent",s2="listen"输出:true```代码要求：-可以使用哈希表统计字符频率。-可以对字符串排序后比较。答案：```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;}```解析：-首先将字符串转换为小写，并移除空格。-如果两个字符串长度不同，直接返回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;}```解析：-使用哈希表记录字符最后出现的位置。-使用滑动窗口的左右指针，右指针遍历字符串，左指针根据重复字符的位置移动。-每次移动右指针时，更新最大长度。二、算法题1.合并两个有序数组题目：给定两个有序数组`nums1`和`nums2`，合并它们为一个新的有序数组。示例：```输入:nums1=[1,2,3],nums2=[2,5,6]输出:[1,2,2,3,5,6]```代码要求：-不使用额外的数组空间，在`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;}```解析：-从后向前合并两个数组，比较`nums1`和`nums2`的当前最大值，将较大的值放在`nums1`的末尾。-如果`nums2`还有剩余元素，直接复制到`nums1`中。2.快速排序题目：实现快速排序算法，对给定数组进行排序。示例：```输入:[3,6,8,10,1,2,1]输出:[1,1,2,3,6,8,10]```代码要求：-使用分治法实现快速排序。答案：```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），将数组分成两部分，一部分小于基准值，另一部分大于基准值。-递归地对两部分进行排序。3.二叉树的层序遍历题目：给定一个二叉树，返回其层序遍历的结果（从上到下，同一层从左到右）。示例：```输入:[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]```代码要求：-使用队列实现层序遍历。答案：```cppinclude<iostream>include<vector>include<queue>usingnamespacestd;//定义二叉树节点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;}```解析：-使用队列实现层序遍历。-初始化队列，将根节点入队。-每次从队列中取出当前层的节点，并将其子节点入队。-将当前层的节点值存储在`level`向量中，并将`level`加入`result`。三、系统设计题1.设计微博系统题目：设计一个微博系统，需要支持以下功能：-用户注册、登录。-发布微博。-关注/取消关注用户。-获取关注用户的微博列表（时间倒序）。-支持微博内容搜索。要求：-描述系统架构。-选择合适的数据结构。-说明关键技术选型。答案：-系统架构：-前端：用户界面，负责用户交互。-后端：处理业务逻辑，包括用户管理、微博管理、关系管理等。-数据库：存储用户信息、微博内容、关注关系等数据。-缓存：使用Redis缓存热点数据，提高系统性能。-数据结构：-用户表：存储用户信息（用户ID、用户名、密码等）。-微博表：存储微博内容（微博ID、用户ID、内容、时间戳等）。-关注关系表：存储用户之间的关注关系（用户ID、关注用户ID）。-索引表：存储微博内容的索引，支持快速搜索。-关键技术选型：-后端：使用微服务架构，可以选择SpringBoot或Django等框架。-数据库：使用MySQL存储结构化数据，使用Elasticsearch存储和搜索微博内容。-缓存：使用Redis缓存热点数据，如用户信息、微博内容等。-消息队列：使用Kafka或RabbitMQ处理异步任务，如消息推送。2.设计短链接系统题目：设计一个短链接系统，需要支持以下功能：-将长链接转换为短链接。-通过短链接访问长链接。-统计短链接的访问次数。要求：-描述系统架构。-选择合适的数据结构。-说明关键技术选型。答案：-系统架构：-前端：用户界面，用于输入长链接并获取短链接。-后端：处理业务逻辑，包括生成短链接、解析短链接、统计访问次数等。-数据库：存储长链接和短链接的映射关系，以及访问次数。-缓存：使用Redis缓存短链接和长链接的映射关系，提高系统性能。-数据结构：-短链接表：存储短链接和长链接的映射关系（短链接、长链接、访问次数）。-索引表：快速查找短链接对应的长链接。-关键技术选型：-后端：使用Node.js或Go等高性能语言，处理高并发请求。-数据库：使用Redis存储短链接和长链接的映射关系，使用MySQL存储访问次数。-短链接生成算法：可以使用Base62编码，将长链接转换为短链接。-负载均衡：使用Nginx或HAProxy进行负载均衡，提高系统可用性。四、数据库题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|+----+---------+----------+```查询结果：```+-------+------------------+|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优化题题目：优化以下SQL查询：```SELECTFROMOrdersWHEREOrderDateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYCustomerID,OrderDate;```答案：-确保`OrderDate`和`CustomerID`列上有索引。-使用覆盖索引（如果可能）。解析：-使用索引可以大大提高查询性能。-覆盖索引可以避免全表扫描。五、综合题1.编程竞赛题目题目：给定一个字符串，找到其中最长的回文子串的长度。示例：```输入:"babad"输出:3解释:最长回文子串为"bab"或"aba"```代码要求：-可以使用动态规划或中心扩展法。答案：```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;}}//动态规划求解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;}```解析：-使用动态规划求解最长回文子串。-初始化长度为1和2的子串。-使用动态规划求解长度大于2的子串。2.逻辑题题目：有五个朋友A、B、C、D、E，他们分别住在五栋不同的房子里，房子颜色不同（红、蓝、黄、绿、白）。他们最喜欢的饮料也不同（咖啡、茶、牛奶、橙汁、啤酒）。已知以下信息：-A不住在红色房子里。-喜欢咖啡的人住在绿色房子旁边。-住在蓝色房子里的人喜欢茶。-C不住在绿色房子里，也不喜欢橙汁。-喜欢牛奶的人住在红色房子旁边。-D住在黄色房子里。-E喜欢啤酒。-喜欢咖啡的人不喜欢牛奶。根据以上信息，请找出每个朋友分别住在哪栋房子里，以及他们最喜欢的饮料是什么。答案：-黄色房子：D-红色房子：A-绿色房子：B-蓝色房子：E-白色房子：C-咖啡：D-茶：E-牛奶：C-橙汁：A-啤酒：B解析：-根据已知信息逐步推理：-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，如果是数字则入栈，如果是运算符则弹出两个数字进行计算，并将结果入栈。-最终栈顶元素即为表达式的计算结果。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;}```解析：-首先将字符串转换为小写，并移除空格。-如果两个字符串长度不同，直接返回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;}```解析：-使用哈希表记录字符最后出现的位置。-使用滑动窗口的左右指针，右指针遍历字符串，左指针根据重复字符的位置移动。-每次移动右指针时，更新最大长度。二、算法题1.合并两个有序数组答案：```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;}```解析：-从后向前合并两个数组，比较`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），将数组分成两部分，一部分小于基准值，另一部分大于基准值。-递归地对两部分进行排序。3.二叉树的层序遍历答案：```cppinclude<iostream>include<vector>include<queue>usingnamespacestd;//定义二叉树节点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;}```解析：-使用队列实现层序遍历。-初始化队列，将根节点入队。-每次从队列中取出当前层的节点，并将其子节点入队。-将当前层的节点值存储在`level`向量中，并将`level`加入`result`。三、系统设计题1.设计微博系统答案：-系统架构：-前端：用户界面，负责用户交互。-后端：处理业务逻辑，包括用户管理、微博管理、关系管理等。-数据库：存储用户信息、微博内容、关注关系等数据。-缓存：使用Redis缓存热点数据，提高系统性能。-数据结构：-用户表：存储用户信息（用户ID、用户名、密码等）。-微博表：存储微博内容（微博ID、用户ID、内容、时间戳等）。-关注关系表：存储用户之间的关注关系（用户ID、关注用户ID）。-索引表：存储微博内容的索引，支持快速搜索。-关键技术选型：-后端：使用微服务架构，可以选择SpringBoot或Django等框架。-数据库：使用MySQL存储结构化数据，使用Elasticsearch存储和搜索微博内容。-缓存：使用Redis缓存热点数据，如用户信息、微博内容等。-消息队列：使用Kafka或RabbitMQ处理异步任务，如消息推送。2.设计短链接系统答案：-系统架构：-前端：用户界面，用于输入长链接并获取短链接。-后端：处理业务逻辑，包括生成短链接、解析短链接、统计访问次数等。-数据库：存储长链接和短链接的映射关系，以及访问次数。-缓存：使用Redis缓存短链接和长链接的映射关系，提高系统性能。-数据结构：-短链接表：存