腾讯技术面试题及解析

2026年腾讯技术面试题及解析一、编程基础（共5题，每题6分，总分30分）1.题目：cppinclude<iostream>include<vector>usingnamespacestd;intmain(){vector<int>nums={1,2,3,4,5};intsum=0;for(autoit=nums.begin();it!=nums.end();++it){sum+=it;}cout<<"Sum:"<<sum<<endl;return0;}问题：上述代码的功能是什么？如果要求只计算奇数之和，如何修改代码？答案与解析：-功能：代码计算`nums`向量中所有元素的和，并输出结果。例如，输入`{1,2,3,4,5}`，输出`Sum:15`。-修改代码：cppinclude<iostream>include<vector>usingnamespacestd;intmain(){vector<int>nums={1,2,3,4,5};intsum=0;for(autoit=nums.begin();it!=nums.end();++it){if(it%2!=0){//判断奇数sum+=it;}}cout<<"OddSum:"<<sum<<endl;return0;}解析：修改后，通过`if(it%2!=0)`判断当前元素是否为奇数，仅累加奇数。例如，输出`OddSum:9`（`1+3+5=9`）。2.题目：pythondeffactorial(n):ifn==0:return1returnnfactorial(n-1)print(factorial(5))问题：上述代码的功能是什么？如果输入`0`，输出结果是什么？答案与解析：-功能：代码实现递归计算阶乘。`factorial(5)`计算的是`5!=54321=120`。-输出：输出`120`。-解析：递归终止条件为`n==0`，返回`1`。其他情况下，`nfactorial(n-1)`实现阶乘计算。3.题目：javapublicclassReverseString{publicstaticvoidmain(String[]args){Strings="腾讯";Stringreversed="";for(inti=s.length()-1;i>=0;i--){reversed+=s.charAt(i);}System.out.println(reversed);}}问题：上述代码的功能是什么？如果输入`"腾讯"`，输出结果是什么？答案与解析：-功能：代码反转字符串。-输出：输出`"腾讯"`的反转，即`"有腾"`（假设字符顺序正确）。-解析：通过从后向前遍历字符串，逐个字符拼接至`reversed`。注意Java中`+=`拼接效率较低，可改用`StringBuilder`。4.题目：javascriptfunctionswap(a,b){lettemp=a;a=b;b=temp;return[a,b];}letx=10,y=20;[x,y]=swap(x,y);console.log(x,y);问题：上述代码的功能是什么？输出结果是什么？答案与解析：-功能：代码交换两个变量的值。-输出：输出`2010`。-解析：`swap`函数通过临时变量`temp`交换`a`和`b`，返回新数组。解构赋值`let[x,y]=swap(x,y)`更新`x`和`y`。5.题目：csharpusingSystem;classProgram{staticvoidMain(){int[]arr={3,1,4,1,5};Array.Sort(arr);Console.WriteLine(arr[2]);}}问题：上述代码的功能是什么？如果输入`{3,1,4,1,5}`，输出结果是什么？答案与解析：-功能：代码对数组排序，并输出排序后数组的第3个元素（索引为2）。-输出：输出`3`（排序后数组为`{1,1,3,4,5}`）。-解析：`Array.Sort(arr)`将数组按升序排序，`arr[2]`获取第3个元素。二、数据结构与算法（共5题，每题6分，总分30分）1.题目：给定一个无重复元素的数组`nums`，返回所有可能的子集。例如，输入`[1,2]`，输出`[[],[1],[2],[1,2]]`。问题：请用递归或迭代方法实现，并说明时间复杂度。答案与解析：-递归方法：pythondefsubsets(nums):res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres-时间复杂度：O(2^n)，因为每个元素有选或不选两种选择。-解析：`backtrack`函数从`start`开始遍历，递归添加元素，回溯时移除。2.题目：实现一个二叉树的层序遍历（广度优先遍历），例如：1/\23/\\456输出`[1,2,3,4,5,6]`。问题：请用队列实现，并说明时间复杂度。答案与解析：-队列实现：pythonfromcollectionsimportdequedeflevel_order(root):ifnotroot:return[]res,queue=[],deque([root])whilequeue:node=queue.popleft()res.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnres-时间复杂度：O(n)，每个节点访问一次。-解析：使用队列按层遍历，每层出队节点并加入下一层节点。3.题目：给定一个字符串，判断是否可以通过删除一些字符使其变为回文串。例如，输入`"cabababcbc"`，输出`True`（删除部分字符后为`"cababcab"`）。问题：请用双指针方法实现，并说明时间复杂度。答案与解析：-双指针方法：pythondefvalid_palindrome(s):left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:尝试跳过左边或右边字符skip_left=valid_palindrome(s[left+1:right+1])skip_right=valid_palindrome(s[left:right])returnskip_leftorskip_rightleft+=1right-=1returnTrue-时间复杂度：O(2^n)，最坏情况下需要尝试所有删除方案。-解析：双指针从两端向中间移动，遇到不匹配时尝试跳过左边或右边字符，递归判断。4.题目：实现快速排序算法，并说明其平均时间复杂度。问题：请用分治方法实现，并分析其稳定性。答案与解析：-分治实现：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)-平均时间复杂度：O(nlogn)。-稳定性：快速排序不稳定，因为相等的元素可能交换顺序。5.题目：给定一个正整数`n`，判断其是否为素数。例如，输入`17`，输出`True`。问题：请用平方根方法实现，并说明时间复杂度。答案与解析：-平方根方法：pythonimportmathdefis_prime(n):ifn<=1:returnFalseifn<=3:returnTrueifn%2==0orn%3==0:returnFalsei=5whileii<=n:ifn%i==0orn%(i+2)==0:returnFalsei+=6returnTrue-时间复杂度：O(√n)，只需检查到`√n`。-解析：素数大于1且无法被其他数整除，通过跳过偶数和3的倍数优化。三、系统设计（共3题，每题10分，总分30分）1.题目：设计一个高并发的短链接系统，例如`/abc`映射到`/some-long-url`。问题：请说明设计思路，包括数据结构、分布式方案和负载均衡。答案与解析：-设计思路：-数据结构：使用哈希表（Redis）存储短链接与长链接的映射，确保O(1)查询。-分布式方案：-使用分布式缓存（RedisCluster）存储短链接，避免单点故障。-使用分布式ID生成器（如Snowflake）生成唯一短码（如`abc`）。-负载均衡：-前端使用Nginx负载均衡到多个短链接服务节点。-使用CDN缓存静态资源（如``的HTML）。-解析：高并发场景下，RedisCluster保证数据一致性和可用性，Snowflake生成无冲突ID，Nginx分散请求压力。2.题目：设计一个实时消息推送系统（如微信通知），支持百万级用户同时在线。问题：请说明架构设计，包括消息队列、缓存和数据库方案。答案与解析：-架构设计：-消息队列：使用Kafka或RabbitMQ接收并转发消息，保证高吞吐。-缓存：使用Redis存储用户在线状态（如`online:userId`），快速判断是否推送。-数据库：使用分片数据库（如ShardingSphere）存储用户关系和消息记录。-推送策略：-离线推送：消息存入Kafka，客户端启动时拉取。-在线推送：通过WebSocket或长连接实时推送。-解析：Kafka负载均衡消息，Redis缓存在线状态，分片数据库扩展存储能力。3.题目：设计一个高可用的秒杀系统，支持每秒处理百万订单。问题：请说明防刷单、库存同步和容灾方案。答案与解析：-设计思路：-防刷单：-限流：使用令牌桶算法（Redis）控制请求频率。-验证：检查用户身份（如手机号验证码），禁止重复下单。-库存同步：-使用Redis事务（Watch+Multi/Exec）原子扣减库存。-分布式锁（如Redlock）保证库存同步。-容灾方案：-异步消息：使用Kafka记录订单，系统崩溃后重试。-多机房部署：华东、华南机房互为备份。-解析：令牌桶限流，Redis事务防超卖，分布式锁保证一致性，Kafka备份防止数据丢失。四、数据库与存储（共2题，每题10分，总分20分）1.题目：设计一个用户表（`users`），包含`id`（主键）、`username`（唯一）、`email`（唯一）、`balance`（余额），要求支持高并发读写。问题：请说明数据库选型、索引设计和事务隔离级别。答案与解析：-数据库选型：使用MySQLInnoDB存储引擎，支持行级锁和事务。-索引设计：-`id`主键索引（自增）。-`username`和`email`联合唯一索引（加速查找和防重复）。-事务隔离级别：-使用`REPEATABLEREAD`（InnoDB默认），避免脏读，同时支持快照隔离。-解析：InnoDB适合高并发事务场景，联合索引提高查询效率。2.题目：如何优化数据库查询性能？例如，查询`orders`表中`userId=100`的订单，返回数百万条数据。问题：请说明分页、缓存和分区方案。答案与解析：-优化方案：-分页：使用`LIMIToffset,count`，但`offset`效率低，可改用`WHEREorderId>lastOrderId`。-缓存：使用Redis缓存热点数据（如`cache:userId:orders`）。-分区：按`userId`或`orderDate`分区，缩小扫描范围。-索引：在`userId`上加索引，加速查询。-解析：分页优化避免全表扫描，缓存减少数据库压力，分区提升查询范围控制能力。五、网络与分布式（共3题，每题6分，总分18分）1.题目：解释TCP三次握手过程，为什么不能是两次握手？答案与解析：-三次握手：1.客户端发送`SYN=1,seq=x`。2.服务器回复`SYN=1,ACK=1,seq=y,ack=x+1`。3.客户端回复`ACK=1,ack=y+1`。-为什么不能是两次：-无法确认客户端收到的`SYN+ACK`是否被服务器发送。-例如，客户端发送`SYN`后丢失，服务器回复`SYN+ACK`，客户端仍认为连接建立，但服务器未收到`ACK`。2.题目：HTTP和HTTPS的区别是什么？HTTPS的安全性如何实现？答案与解析：-区别：-HTTP：明文传输，易被窃听。-HTTPS：加密传输（TLS/SSL），防窃听、防篡改。-安全性实现：-使用非对称加密（RSA/ECDHE）协商对称密钥。-数据传输用对称加密（AES）加速。-CA颁发证书验证服务器身份。3.题目：解释CAP定理，为什么分布式系统通常选择CA原则？答案与解析：-CAP定理：-C（一致性）：所有节点数据同步。-A（可用性）：节点总响应请求。-P（分区容错性）：网络分区下仍能运行。-最多只能满足两个。-选择CA原则：-分布式系统通常选择C（一致性）和P（分区容错性），放弃A（可用性）。-例如，分布式事务（如2PC）保证一致性，但分区时可能阻塞。六、综合编程（共2题，每题10分，总分20分）1.题目：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。问题：请用链表和哈希表实现，并说明时间复杂度。答案与解析：-实现：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=Node(0,0),Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev,self.next=None,Nonedefget(self,key):ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:self._remove(self.cache[key])node=self.Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head-时间复杂度：O(1)，哈希表和双向链表均支持快速访问和移动。-解析：哈希表存储键值对，双向链表维护访问顺序，`get`时移动节点，`put`时淘汰最久未使用节点。2.题目：实现一个Trie（前缀树），支持插入和搜索操作。问题：请说明结构设计，并举例说明。答案与解析：-结构设