2026年腾讯公司技术部门主管面试题库

2026年腾讯公司技术部门主管面试题库一、编程与算法（共5题，每题15分，总分75分）1.题目：请实现一个函数，输入一个正整数n，返回所有小于等于n的素数的列表。要求时间复杂度低于O(n²)。示例：输入n=10，输出[2,3,5,7]。2.题目：给定一个字符串s和一个字符c，请编写一个函数，返回字符串中字符c第一次出现的位置（从0开始计数）。如果不存在，返回-1。示例：s="helloworld"，c='o'，输出4。3.题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作。要求get操作返回键对应的值，put操作插入或更新键值对，当缓存容量满时，删除最久未使用的项。示例：容量=2，put(1,1),put(2,2),get(1),put(3,3),get(2)→返回-1。4.题目：给定一个无重复元素的整数数组nums，返回所有可能的子集（包括空集）。示例：nums=[1,2,3]，输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。5.题目：请编写一个函数，判断一个二叉树是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。示例：二叉树[3,9,20,null,null,15,7]，输出true。二、系统设计（共3题，每题25分，总分75分）1.题目：设计一个分布式短链接系统。要求支持以下功能：-输入长链接，返回短链接。-输入短链接，返回长链接。-支持高并发访问，短链接长度不超过6位。要求：简述系统架构、关键模块设计、数据存储方案及高并发处理策略。2.题目：设计一个高可用、可伸缩的实时消息推送系统（如微信通知）。要求支持以下场景：-用户订阅多个主题（如新闻、游戏活动）。-服务器端实时推送消息给订阅用户。-支持离线推送和消息重试。要求：简述系统架构、关键模块设计、数据同步方案及容灾措施。3.题目：设计一个高并发的秒杀系统。要求支持以下功能：-用户下单时，需判断库存是否足够。-防止超卖和恶意刷单。-支持分布式锁或事务。要求：简述系统架构、关键模块设计、数据一致性保障及性能优化措施。三、数据库与存储（共2题，每题20分，总分40分）1.题目：请解释MySQL中的事务隔离级别（读未提交、读已提交、可重复读、串行化），并说明不同级别可能出现的问题（如脏读、不可重复读、幻读）。要求：结合实际场景说明如何选择合适的隔离级别。2.题目：设计一个数据库表结构，用于存储用户的订单数据，要求：-支持高并发写入。-支持按用户ID和订单时间范围快速查询。-关键字段包括订单ID、用户ID、商品ID、数量、金额、下单时间。要求：说明表结构设计、索引优化及数据分区方案。四、网络与分布式（共3题，每题25分，总分75分）1.题目：请解释TCP三次握手和四次挥手的过程，并说明为什么TCP需要三次握手。要求：结合网络延迟场景分析TCP的可靠性保障机制。2.题目：设计一个分布式缓存系统（如Redis集群）。要求：-支持数据分片和负载均衡。-支持高可用和主从复制。-说明如何解决缓存一致性问题。要求：简述系统架构、数据同步方案及性能优化措施。3.题目：请解释Kubernetes中的Service、Deployment和Ingress的作用，并说明它们之间的关系。要求：结合微服务架构场景说明如何使用这些组件实现高可用和流量管理。五、系统运维与监控（共2题，每题20分，总分40分）1.题目：请设计一个监控系统，用于监控分布式系统的性能指标（如CPU、内存、网络流量、请求延迟）。要求：-支持实时告警。-支持数据可视化。要求：简述系统架构、关键模块设计及数据采集方案。2.题目：当系统出现故障时，请说明常见的排查步骤和方法。要求：结合实际案例说明如何快速定位问题并恢复服务。答案与解析一、编程与算法1.答案：pythondefsieve(n):is_prime=[True](n+1)is_prime[0]=is_prime[1]=Falseforiinrange(2,int(n0.5)+1):ifis_prime[i]:forjinrange(ii,n+1,i):is_prime[j]=Falsereturn[ifori,primeinenumerate(is_prime)ifprime]解析：-使用埃拉托斯特尼筛法（时间复杂度O(nloglogn)），避免O(n²)的暴力判断。-初始化标记数组，遍历到√n即可，跳过非素数倍数。2.答案：pythondeffirst_occurrence(s,c):fori,charinenumerate(s):ifchar==c:returnireturn-1解析：-遍历字符串，返回第一个匹配字符的索引。-若未找到，返回-1。3.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：-使用哈希表（O(1)访问）存储键值对。-使用双向链表（或列表模拟）维护访问顺序。-get时移动元素到尾部，put时先删除最久未使用项。4.答案：pythondefsubsets(nums):res=[]subset=[]defbacktrack(i):ifi==len(nums):res.append(subset.copy())returnsubset.append(nums[i])backtrack(i+1)subset.pop()backtrack(i+1)backtrack(0)returnres解析：-回溯法枚举所有子集。-每次选择当前元素或不选择，递归遍历所有情况。5.答案：pythondefis_balanced(root):defheight(node):ifnotnode:return0left=height(node.left)right=height(node.right)ifabs(left-right)>1orleft==-1orright==-1:return-1returnmax(left,right)+1returnheight(root)!=-1解析：-递归计算左右子树高度，若差值>1或子树不平衡，返回-1。-最终高度不为-1则平衡。二、系统设计1.答案：-架构：-前端接入层（Nginx/HAProxy），负载均衡到服务集群。-服务层（无状态，可用多台服务器），生成短链接并缓存。-数据库（Redis/Memcached），存储短链接与长链接映射。-基础设施（Kubernetes/DockerSwarm），实现弹性伸缩和自动恢复。-关键模块：-短链接生成器（如hash算法+base62编码）。-缓存层（RedisCluster，分片存储）。-异步队列（Kafka/RabbitMQ），处理高并发请求。-数据存储：-使用Redis的hash结构存储短链接与长链接的映射。-基于hash槽进行分片，支持高并发读写。-高并发处理：-前端限流，防止暴力请求。-服务层使用无锁设计，依赖Redis原子操作。-异步写入数据库，减少主线程压力。2.答案：-架构：-用户端（App/Web），订阅主题并接收消息。-消息代理（Kafka/Pulsar），存储发布消息并分发。-服务端（消息推送服务），处理离线消息和重试。-数据库（MySQL/MongoDB），存储用户订阅关系。-关键模块：-消息订阅管理器，支持多主题订阅。-实时消息分发器，使用发布订阅模式。-离线消息队列，缓存未送达消息。-数据同步：-用户订阅变更时，实时更新数据库和消息代理。-使用消息事务保证数据一致性。-容灾措施：-消息代理集群部署，防止单点故障。-用户端支持多渠道推送（APNS/FCM）。3.答案：-架构：-前端（秒杀活动页面），展示商品和库存。-订单服务（高可用集群），处理下单请求。-库存服务（分布式锁+Redis原子扣减），防止超卖。-支付服务（微信/支付宝），完成交易。-关键模块：-分布式锁（RedisLua脚本/分布式事务）。-库存冻结机制，确保原子性。-异步通知（MQ），处理支付回调。-数据一致性：-使用Redis事务或Paxos算法保证库存扣减原子性。-订单服务与库存服务通过消息队列解耦。三、数据库与存储1.答案：-隔离级别：-读未提交：可能出现脏读（A未提交数据被B读取）。-读已提交：防止脏读，但不可重复读（A提交后B修改）。-可重复读：防止脏读和不可重复读，但幻读（事务内多次查询结果不一致）。-串行化：完全隔离，但性能最低。-选择场景：-读多写少：可重复读（如报表查询）。-高并发写：读已提交（如秒杀系统）。-强一致性要求：串行化（如金融交易）。2.答案：sqlCREATETABLEorders(order_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINT,product_idBIGINT,quantityINT,amountDECIMAL(10,2),create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_user_time(user_id,create_time));-设计说明：-order_id为主键，自增保证唯一性。-user_id和create_time组合索引，加速范围查询。-优化方案：-数据分区（按时间或用户）。-热点数据缓存（Redis）。-读写分离（主库写入，从库查询）。四、网络与分布式1.答案：-三次握手：1.客户端发送SYN=1，seq=x→服务器。2.服务器回复SYN=1,ACK=1,seq=y→客户端。3.客户端回复ACK=1,seq=x+1→服务器。-原因：-确保双方都有发送和接收能力。-防止历史连接请求（如网络延迟）。2.答案：-架构：-RedisCluster，分片存储（如16384个槽）。-主从复制，每个槽有主节点和多个从节点。-哨兵（Sentinel）监控节点状态，自动切换。-数据同步：-主节点处理写请求，同步到从节点。-读请求可分发到主从节点。-性能优化：-哨兵集群部署，防止单点故障。-使用持久化（RDB/AOF）保证数据不丢失。3.答案：-组件作用：-Service：抽象Pod组，提供稳定网络接口。-Deployment：管理Pod副本，支持滚动更新。-Ingress：路由规则，统一外部访问入口。-关系：-Service暴露端口，连接多个Deployment。-Ingress控制Service流量，如路径转发。五、系统运维与监控1.答案：-架构：-Prometheus+Grafana，采集和可视化指标。-Telegraf采集器，收集各节点数据。-Alertmanager，触发告警。-关键模块：-指标存储（Prometheus时序数据库）。-告警规则（如C