2026年腾讯公司技术面试常见问题集

2026年腾讯公司技术面试常见问题集第一部分：编程基础与算法（共5题，每题10分，总分50分）题目1（10分）编写一个函数，实现二叉树的深度优先遍历（前序遍历）。要求：不使用递归方式实现，并说明时间复杂度和空间复杂度。题目2（10分）给定一个字符串数组，返回所有可能的不重复的全排列。要求：说明你的算法思路，并分析时间复杂度。题目3（10分）实现一个LRU（LeastRecentlyUsed）缓存，要求：使用链表和哈希表结合的方式实现，支持get和put操作，并说明时间复杂度。题目4（10分）设计一个算法，找出数组中第三大的数。要求：不能使用排序，时间复杂度尽可能低。题目5（10分）实现一个函数，检查一个字符串是否是有效的括号组合。要求：说明你的算法思路，并分析时间复杂度。第二部分：数据结构与系统设计（共4题，每题15分，总分60分）题目6（15分）设计一个微博系统的基础架构。要求：说明系统主要模块（如用户管理、消息队列、数据库设计等），并讨论高并发解决方案。题目7（15分）实现一个秒杀系统。要求：说明系统架构，包括前端验证、后端锁机制、数据库事务等关键点。题目8（15分）设计一个分布式缓存系统。要求：说明选择哪些缓存技术（如Redis、Memcached），讨论数据一致性问题。题目9（15分）实现一个简单的消息队列（如Kafka或RabbitMQ的核心功能）。要求：说明消息如何存储、分发，并讨论如何保证消息不丢失。第三部分：数据库与存储（共3题，每题20分，总分60分）题目10（20分）设计一个电商平台的数据库表结构。要求：至少包含用户表、商品表、订单表，并说明各表关系及索引设计。题目11（20分）讨论数据库优化方法。要求：说明索引优化、SQL优化、分库分表等策略，并结合腾讯业务场景举例。题目12（20分）实现一个数据库事务的模拟场景。要求：说明事务ACID特性，并设计一个涉及多表更新的业务场景。第四部分：网络与分布式（共3题，每题20分，总分60分）题目13（20分）设计一个高并发的短链接系统。要求：说明系统架构，包括长链接转短链接过程、分布式存储设计。题目14（20分）讨论分布式系统中的CAP理论。要求：结合腾讯业务场景（如微信、QQ），说明如何在实际中权衡这三个特性。题目15（20分）实现一个简单的分布式锁。要求：说明你的实现方式（如Redis分布式锁），并讨论如何解决死锁问题。第五部分：系统运维与安全（共3题，每题20分，总分60分）题目16（20分）设计一个监控系统。要求：说明监控哪些关键指标（如CPU、内存、网络），并设计告警机制。题目17（20分）讨论网络安全防护措施。要求：说明常见的Web攻击（如XSS、CSRF）及防护方法。题目18（20分）实现一个简单的日志分析系统。要求：说明日志收集、存储、分析流程，并讨论如何处理大规模日志数据。答案与解析第一部分：编程基础与算法题目1答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]stack,result=[root],[]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult解析：使用栈实现非递归前序遍历，时间复杂度O(n)，空间复杂度O(n)。题目2答案pythondefpermute_unique(nums):defbacktrack(path,used,res):iflen(path)==len(nums):res.append(path.copy())returnforiinrange(len(nums)):ifused[i]:continueifi>0andnums[i]==nums[i-1]andnotused[i-1]:continueused[i]=Truepath.append(nums[i])backtrack(path,used,res)path.pop()used[i]=Falsenums.sort()res=[]used=[False]len(nums)backtrack([],used,res)returnres解析：回溯算法，时间复杂度O(n!),空间复杂度O(n)。题目3答案pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=Nonedefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._remove(node)self._add(node)returnnode.valuedefput(self,key:int,value:int)->None: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解析：LRU缓存使用双向链表+哈希表实现，get和put操作时间复杂度均为O(1)。题目4答案pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elseNone解析：遍历数组时维护三个变量记录前三大的数，时间复杂度O(n)。题目5答案pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈匹配括号，时间复杂度O(n)，空间复杂度O(n)。第二部分：数据结构与系统设计题目6答案系统主要模块：1.用户管理：注册登录、权限控制2.消息队列：使用Kafka处理高并发消息3.数据库设计：用户表、关系表、动态内容表（分库分表）4.缓存层：Redis缓存热点数据5.前端展示：Web/H5端适配高并发解决方案：-使用消息队列异步处理业务-数据库读写分离+分库分表-Redis缓存热点数据减少数据库压力-负载均衡+服务降级题目7答案系统架构：1.前端验证：验证码、用户行为分析2.后端验证：分布式锁（Redis或ZooKeeper）3.数据库设计：订单表+库存表（预扣库存）4.消息通知：WebSocket实时通知关键点：-前端验证防止机器人-后端使用分布式锁保证原子性-库存预扣防止超卖-使用事务保证数据一致性题目8答案分布式缓存系统设计：1.技术选型：Redis（主从复制+哨兵/集群）2.数据存储：热点数据缓存+过期策略3.数据一致性问题：-Redis订阅发布机制同步数据变更-使用Watchdog防止缓存击穿4.缓存穿透：使用布隆过滤器+空值缓存题目9答案消息队列实现：1.消息存储：使用持久化队列（如Kafka）2.消息分发：生产者-消费者模式3.保证不丢失：-消息确认机制（ACK）-消息重试策略-消息幂等性设计第三部分：数据库与存储题目10答案电商数据库表结构：用户表：-user_id(PK)-username-password_hash-register_time商品表：-product_id(PK)-name-price-category_id(FK)订单表：-order_id(PK)-user_id(FK)-total_amount-order_time索引设计：-用户表：username唯一索引-商品表：category_id索引-订单表：user_id索引+时间范围查询索引题目11答案数据库优化方法：1.索引优化：-覆盖索引（减少查询字段）-联合索引（按查询频率排序字段）2.SQL优化：-避免SELECT-使用JOIN代替子查询-批量操作减少连接次数3.分库分表：-水平切分（按业务线）-垂直切分（按表拆分）-腾讯业务场景：微信用户数据分表题目12答案数据库事务模拟：1.事务ACID特性：-原子性：数据库操作要么全部成功要么全部失败-一致性：事务执行后数据库状态保持合法-隔离性：并发事务互不干扰-持久性：事务提交后结果永久保存2.业务场景：-用户下单：扣减库存+创建订单-使用SAVEPOINT实现部分回滚-外键约束保证数据一致性第四部分：网络与分布式题目13答案短链接系统设计：1.长链接转短链接：-Base62编码：6位短码表示百万级链接-哈希算法（如CRC32）2.分布式存储：-使用Redis缓存短链接映射-分布式ID生成器3.高可用：-链接持久化+定时刷新-压力测试：单链路支持百万QPS题目14答案CAP理论讨论：1.微信业务场景：-微信朋友圈：优先保证一致性-微信通知：优先保证可用性-微信文件系统：优先保证分区容错2.实践中：-使用多副本+一致性哈希-某宝双11：可用性优先+最终一致性题目15答案分布式锁实现：1.Redis分布式锁：pythonlock=redis.setnx(key,value)iflock:try:业务操作passfinally:redis.delete(key)2.防死锁：-设置锁超时时间-使用分布式事务-锁升级机制第五部分：系统运维与安全题目16答案监控系统设计：1.关键指标：-应用层：接口响应时间、QPS-系统层：CPU、内存、磁盘I/O-网络层：延迟、丢包率2.告警机制：-阈