2026年腾讯软件工程师岗位面试问题集

2026年腾讯软件工程师岗位面试问题集一、编程基础与算法设计（共5题，每题10分，总分50分）题目1（10分）：数组旋转问题问题描述：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，输入`[1,2,3,4,5,6,7]`和`k=3`，输出`[5,6,7,1,2,3,4]`。要求：1.不能使用额外的数组空间2.时间复杂度为O(n)3.空间复杂度为O(1)题目2（10分）：链表反转问题问题描述：反转一个单链表。输入：`1->2->3->4->5`，输出：`5->4->3->2->1`。要求：1.只能常数级额外空间2.返回反转后的链表头节点3.给出迭代和递归两种解法题目3（10分）：二叉树遍历问题问题描述：给定一个二叉树，返回它的前序遍历、中序遍历和后序遍历的结果。要求：1.不使用递归2.可以使用栈实现3.分别给出三种遍历的代码实现题目4（10分）：字符串匹配问题问题描述：实现`strStr()`函数，在字符串`s`中查找子串`p`的位置。如果存在，返回其第一个出现的索引；如果不存在，返回-1。要求：1.可以考虑KMP算法2.时间复杂度为O(m+n)3.给出代码实现题目5（10分）：动态规划问题问题描述：给定一个整数数组`nums`，找出三个数使得它们的和最接近给定的数`target`。假设每组输入只存在一个解。要求：1.时间复杂度为O(n^2)2.给出代码实现3.解释算法思路二、数据结构与系统设计（共5题，每题12分，总分60分）题目1（12分）：LRU缓存机制设计问题描述：设计LRU（LeastRecentlyUsed）缓存系统。它应该支持以下操作：-`get(key)`：如果键存在，返回对应的值；否则返回-1-`put(key,value)`：如果键已存在，更新其值；如果键不存在，添加键值对要求：1.使用双向链表和哈希表实现2.`get`和`put`操作的时间复杂度均为O(1)3.说明数据结构的选择理由题目2（12分）：分布式锁设计问题描述：设计一个分布式锁，要求：1.支持多个客户端获取和释放锁2.避免死锁3.处理客户端崩溃的情况要求：1.可以考虑Redis或Zookeeper实现2.说明实现原理和关键点3.画出现有锁的架构图题目3（12分）：秒杀系统设计问题描述：设计一个秒杀系统，要求：1.支持高并发2.避免超卖3.处理分布式事务要求：1.说明系统架构2.关键模块设计（数据库、缓存、消息队列）3.考虑限流和降级策略题目4（12分）：分布式事务解决方案问题描述：设计一个分布式事务解决方案，要求：1.支持跨多个服务的业务操作2.保证事务的原子性3.考虑可用性和性能要求：1.可以考虑2PC、TCC、Saga等方案2.说明选择方案的依据3.描述具体实现步骤题目5（12分）：消息队列选型与设计问题描述：设计一个高可靠的消息队列系统，要求：1.支持持久化2.处理消息重复3.考虑消息顺序性要求：1.说明选型（如Kafka、RabbitMQ）2.关键功能设计（消息确认、重试机制）3.考虑如何保证消息的最终一致性三、数据库与缓存技术（共4题，每题15分，总分60分）题目1（15分）：数据库索引优化问题描述：优化以下SQL查询：sqlSELECTFROMordersWHEREuser_id=?ANDorder_timeBETWEEN?AND?ORDERBYorder_timeDESCLIMIT10;要求：1.分析现有索引问题2.设计索引优化方案3.说明优化原理题目2（15分）：数据库分库分表设计问题描述：为一个拥有千万级用户的电商系统设计分库分表方案。要求：1.说明分库分表的必要性2.设计具体的分库分表策略3.考虑数据一致性和查询性能题目3（15分）：缓存穿透解决方案问题描述：设计一个防止缓存穿透的方案，例如查询不存在的用户信息时，防止所有请求都打到数据库。要求：1.说明缓存穿透问题2.提出至少三种解决方案3.比较方案的优缺点题目4（15分）：缓存雪崩解决方案问题描述：设计一个防止缓存雪崩的方案，例如缓存大量数据同时过期。要求：1.说明缓存雪崩问题2.提出至少三种解决方案3.设计一个具体的实现方案四、系统架构与性能优化（共4题，每题15分，总分60分）题目1（15分）：高并发系统设计问题描述：设计一个支持百万级日活用户的秒杀系统。要求：1.系统架构图2.关键模块设计（限流、熔断、降级）3.数据库和缓存优化方案题目2（15分）：分布式系统设计问题描述：设计一个支持全球用户的分布式支付系统。要求：1.系统架构设计2.跨域问题处理3.财务一致性保障题目3（15分）：性能优化方案问题描述：优化一个响应时间为5秒的系统，目标是将其缩短到500ms。要求：1.性能瓶颈分析（使用Profiler工具）2.具体优化方案（代码、架构、数据库）3.量化优化效果题目4（15分）：微服务治理方案问题描述：为一个大型微服务系统设计治理方案。要求：1.服务注册与发现2.服务配置管理3.负载均衡策略4.服务熔断降级五、腾讯业务与技术（共6题，每题10分，总分60分）题目1（10分）：腾讯社交产品架构问题描述：分析微信/QQ的架构特点，说明其如何支持亿级用户。题目2（10分）：腾讯游戏架构问题描述：分析腾讯游戏的架构特点，说明其如何支持大规模并发。题目3（10分）：腾讯音视频技术问题描述：说明腾讯云直播/点播的技术架构和关键技术点。题目4（10分）：腾讯广告系统问题描述：分析腾讯广告系统的技术特点，说明其如何实现精准推荐。题目5（10分）：腾讯云服务问题描述：说明腾讯云的主要服务及其技术优势。题目6（10分）：腾讯AI应用问题描述：分析腾讯在AI领域的应用场景和技术实现。答案与解析编程基础与算法设计答案题目1答案：数组旋转问题pythondefrotate(nums,k):n=len(nums)k=k%nifk==0:returnnumsdefreverse(nums,start,end):whilestart<end:nums[start],nums[end]=nums[end],nums[start]start+=1end-=1reverse(nums,0,n-1)reverse(nums,0,k-1)reverse(nums,k,n-1)returnnums解析：1.先计算k的有效步数（k%n）2.分三步反转：-整个数组反转-前k个元素反转-剩余元素反转时间复杂度：O(n)，空间复杂度：O(1)题目2答案：链表反转问题python迭代解法defreverseList_iterative(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev递归解法defreverseList_recursive(head):ifnotheadornothead.next:returnheadnew_head=reverseList_recursive(head.next)head.next.next=headhead.next=Nonereturnnew_head解析：1.迭代解法使用三个指针，时间复杂度O(n)，空间复杂度O(1)2.递归解法使用系统栈，时间复杂度O(n)，空间复杂度O(n)题目3答案：二叉树遍历问题pythondefpreorderTraversal(root):ifnotroot:return[]stack,output=[root],[]whilestack:node=stack.pop()output.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnoutputdefinorderTraversal(root):ifnotroot:return[]stack,output,node=[],[],rootwhilestackornode:whilenode:stack.append(node)node=node.leftnode=stack.pop()output.append(node.val)node=node.rightreturnoutputdefpostorderTraversal(root):ifnotroot:return[]stack,output=[(root,False)],[]whilestack:node,visited=stack.pop()ifnode:ifvisited:output.append(node.val)else:stack.append((node,True))stack.append((node.right,False))stack.append((node.left,False))returnoutput解析：1.前序遍历：根-左-右2.中序遍历：左-根-右3.后序遍历：左-右-根可以使用栈实现非递归遍历题目4答案：字符串匹配问题pythondefstrStr(s,p):ifnotp:return0next_arr=[0]len(p)j=0构建next数组foriinrange(1,len(p)):whilej>0andp[i]!=p[j]:j=next_arr[j-1]ifp[i]==p[j]:j+=1next_arr[i]=jj=0匹配过程foriinrange(len(s)):whilej>0ands[i]!=p[j]:j=next_arr[j-1]ifs[i]==p[j]:j+=1ifj==len(p):returni-len(p)+1j=next_arr[j-1]return-1解析：1.KMP算法通过next数组记录模式串的前缀后缀匹配信息2.时间复杂度：O(m+n)，空间复杂度：O(m)题目5答案：动态规划问题pythondefthreeSumClosest(nums,target):nums.sort()n=len(nums)closest_sum=nums[0]+nums[1]+nums[2]foriinrange(n-2):left,right=i+1,n-1whileleft<right:current_sum=nums[i]+nums[left]+nums[right]ifabs(current_sum-target)<abs(closest_sum-target):closest_sum=current_sumifcurrent_sum<target:left+=1elifcurrent_sum>target:right-=1else:returncurrent_sumreturnclosest_sum解析：1.首先排序2.固定第一个数，使用双指针在剩余数组中查找3.时间复杂度：O(n^2)数据结构与系统设计答案题目1答案：LRU缓存机制设计pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：1.使用OrderedDict实现LRU2.get操作将元素移到末尾表示最近使用3.put操作在容量超出时删除最久未使用元素时间复杂度：O(1)题目2答案：分布式锁设计python使用Redis实现分布式锁defdistributed_lock(key,value,timeout=10):SETkeyvalueNXPXtimeoutresult=redis.set(key,value,nx=True,px=timeout1000)returnresultdefdistributed_unlock(key,value):DELkeyifvaluematcheswithredis.pipeline()aspipe:whileTrue:try:pipe.watch(key)ifpipe.get(key)==value:pipe.multi()pipe.delete(key)pipe.execute()returnTruepipe.unwatch()breakexceptredis.WatchError:continuereturnFalse解析：1.使用Redis的SET命令的NX选项实现锁的原子创建2.使用WATCH+MULTI+EXEC实现锁的原子释放3.避免死锁的关键是确保锁的获取和释放顺序一致题目3答案：秒杀系统设计plaintext系统架构：1.前端：验证码、秒杀入口2.API网关：限流、路由3.订单服务：处理订单创建4.库存服务：处理库存扣减5.消息队列：异步通知6.缓存：秒杀商品信息、库存余量关键设计：1.库存预减+确认减库存2.分布式锁保证库存一致性3.消息队列处理异步回调4.超卖补偿机制解析：1.需要高并发处理能力2.库存一致性是关键问题3.需要防超卖、防重购题目4答案：分布式事务解决方案plaintext2PC方案：1.准备阶段：所有参与者准备数据2.提交阶段：所有参与者提交或回滚TCC方案：1.Try阶段：预留资源2.Confirm阶段：确认操作3.Cancel阶段：取消操作解析：1.2PC保证强一致性但可用性较差2.TCC实现最终一致性，可用性更好3.腾讯业务中常用TCC题目5答案：消息队列选型与设计plaintextKafka方案：1.生产者：分区、副本2.消费者：消费者组3.Broker：集群4.关键功能：-消息确认机制-重试策略-顺序保证解析：1.Kafka适合高吞吐量场景2.需要处理消息重复和顺序性问题数据库与缓存技术答案题目1答案：数据库索引优化sql--优化方案CREATEINDEXidx_user_id_order_timeONorders(user_id,order_timeDESC);--分析1.索引顺序：先按user_id，再按order_time2.使用DESC优化排序性能3.避免全表扫描解析：1.索引应包含所有过滤条件字段2.排序字段应放在索引末尾3.考虑索引覆盖题目2答案：数据库分库分表设计plaintext分库策略：1.水平切分：按业务线分库2.垂直切分：按模块分库分表策略：1.范围分表：按时间、ID范围2.哈希分表：按哈希值3.范围+哈希：混合分表数据一致性：1.分布式事务2.事件驱动架构解析：1.分库解决单库瓶颈2.分表解决单表瓶颈3.需要考虑数据一致性问题题目3答案：缓存穿透解决方案plaintext1.布隆过滤器：查询前验证是否可能存在2.空对象缓存：缓存空结果3.互斥锁：防止缓存击穿解析：1.布隆过滤器占用空间小2.空对象缓存防止缓存穿透3.互斥锁防止缓存击穿题目4答案：缓存雪崩解决方案plaintext1.缓存有效期随机化2.使用持久化存储（RedisRDB/AOF）3.双重缓存（本地缓存+远程缓存）解析：1.避免大量缓存同时过期2.使用持久化防止缓存丢失3.本地缓存作为备份系统架构与性能优化答案题目1答案：高并发系统设计plaintext秒杀系统架构：1.前端：验证码、验证2.API网关：限流、熔断3.订单服务：秒杀接口4.库存服务：库存处理5.消息队列：异步通知6.缓存：商品信息、库存性能优化：1.读写分离2.分库分表3.缓存穿透/雪崩解决方案解析：1.需要多个服务协同2.关键是限流和一致性题目2答案：分布式系统设计plaintext分布式支付系统：1.对账系统：定时对账2.异步通知：订单状态变更3.延迟任务：处理超时订单4.财务一致性：-事务补偿-状态机解析：1.跨域问题关键2.财务一致性要求高题目3答案：性能优化方案plaintext性能瓶颈分析：1.Profiler工具定位瓶颈2.可能原因：数据库慢查询、接口冗余、图片未压缩优化方案：1.代码优化：算法复杂度2.架构优化：异步处理、微服务3.数据库优化：索引、缓存解析：1.性能优化需要系统