腾讯技术岗面试常见问题及答案

2026年腾讯技术岗面试常见问题及答案一、编程能力测试（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个正整数n，返回一个长度为n的数组，数组元素为从1到n的所有整数，但其中数字1出现一次，数字2出现两次，以此类推。例如，输入3，返回[1,2,2]。答案：pythondefconstruct_array(n):result=[]count={}foriinrange(1,n+1):count[i]=iforiinrange(1,n+1):for_inrange(count[i]):result.append(i)returnresult[:n]解析：首先创建一个字典`count`，键为数字，值为该数字出现的次数。然后遍历1到n，按出现次数添加到结果数组中。最后截取前n个元素返回。2.题目：给定一个字符串`s`，请判断其是否为有效的括号字符串，其中括号类型包括`()`、`[]`、`{}`。例如，输入`"()"`返回`True`，输入`"()[]{}"`返回`True`，输入`"([)]"`返回`False`。答案：pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈结构，遍历字符串：若为右括号，则与栈顶元素匹配，不匹配则返回`False`；若为左括号，则入栈。最后栈为空则有效。3.题目：请实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。LRU缓存限制大小为`capacity`，超出时淘汰最久未使用的元素。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None: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)解析：使用字典存储键值对，列表维护访问顺序。`get`时移动元素到末尾，`put`时先检查是否超出容量，若超出则删除最久未使用的元素。4.题目：给定一个非空链表，请判断其是否为回文链表。例如，输入`1->2->2->1`返回`True`，输入`1->2`返回`False`。答案：pythondefisPalindrome(head):slow=fast=headstack=[]whilefastandfast.next:stack.append(slow.val)slow=slow.nextfast=fast.next.nextiffast:slow=slow.nextwhileslow:ifslow.val!=stack.pop():returnFalseslow=slow.nextreturnTrue解析：快慢指针找到中点，前半部分入栈，后半部分与栈顶比较。若全部匹配则回文。5.题目：请实现一个二叉树的最大深度计算，返回最大深度。例如，输入`[3,9,20,null,null,15,7]`返回`3`。答案：pythondefmaxDepth(root):ifnotroot:return0left=maxDepth(root.left)right=maxDepth(root.right)returnmax(left,right)+1解析：递归计算左右子树深度，取最大值加1。二、系统设计能力测试（共3题，每题20分，总分60分）1.题目：设计一个高并发的短链接系统，要求：-输入长链接，返回短链接；-访问短链接时，解析为长链接；-支持高并发请求，可扩展。答案：系统架构：1.短链接生成：使用`hash+base62`编码（如`aV3`），如将`1`转换为`a`，`2`转换为`b`，以此类推。2.存储：使用Redis缓存热点数据，MySQL存储全部数据（主键为短链接，索引为长链接）。3.高并发处理：-负载均衡（Nginx分发请求）；-Redis集群缓存热点数据；-MySQL读写分离。4.访问解析：查询Redis缓存，若命中则直接返回；若未命中，则查询MySQL并更新缓存。解析：-短链接生成：`hash+base62`可降低冲突概率；-存储：Redis缓存热点数据减少数据库压力；-高并发：负载均衡+缓存+读写分离提升性能。2.题目：设计一个微博系统的实时消息推送功能，要求：-支持单条消息推送给多用户；-低延迟；-可扩展。答案：系统架构：1.消息存储：使用Kafka生产者发送消息，RabbitMQ或RocketMQ消费者分发。2.订阅管理：用户订阅关系存储在Redis，按用户ID快速查询关注列表。3.推送服务：-WebSocket：实时推送（适用于在线用户）；-长轮询/PushNotification：离线用户延迟推送。4.扩展性：-消息分片（Kafka分区）；-消息队列异步处理。解析：-消息队列：解耦服务，支持高吞吐；-订阅管理：Redis快速查询关注列表；-推送方式：WebSocket实时，PushNotification延迟。3.题目：设计一个高并发的计数器系统，要求：-支持分布式部署；-支持秒级计数；-可靠存储。答案：系统架构：1.计数器存储：使用Redis的`INCR`命令实现原子计数，或使用`Redlock`算法保证分布式锁一致性。2.秒级计数：-每秒重置计数器（Redis`EXPIRE`）；-使用`BucketTime`算法，将1小时分为3600个桶，每个桶计数。3.分布式部署：-Redis集群分片；-分布式锁（如ZooKeeper）。解析：-Redis`INCR`：原子计数；-秒级计数：分桶统计；-分布式锁：保证计数一致性。三、数据库与存储（共4题，每题15分，总分60分）1.题目：MySQL中，如何优化`SELECT`查询性能？答案：1.索引优化：为查询字段创建索引（如`CREATEINDEXidx_fieldONtable(field)`）；2.查询优化：避免`SELECT`，使用`EXPLAIN`分析执行计划；3.分表分库：水平切分（按ID范围）或垂直切分（表拆分）；4.缓存：Redis缓存热点数据。解析：索引是关键，但需避免过度索引。分表分库和缓存可进一步优化。2.题目：Redis中，`SET`命令和`SETNX`命令的区别？答案：-`SET`：无论键是否存在，都会设置值；-`SETNX`：键不存在时才设置值，存在则不操作。解析：`SETNX`用于防止竞态条件（如分布式锁）。3.题目：如何设计一个高并发的订单系统数据库表结构？答案：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINT,product_idBIGINT,quantityINT,total_priceDECIMAL(10,2),statusVARCHAR(20),create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,update_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_user(user_id),INDEXidx_product(product_id));解析：-主键：自增ID；-索引：按`user_id`和`product_id`查询；-时间戳：记录创建和更新时间。4.题目：分布式数据库如何解决数据一致性问题？答案：1.分布式锁（如RedisRedlock）；2.两阶段提交（2PC）；3.Raft/Paxos算法保证一致性；4.最终一致性（如CQRS架构）。解析：2PC适合强一致性，但性能较差；最终一致性适用于高并发场景。四、网络与中间件（共3题，每题15分，总分45分）1.题目：HTTP和HTTPS的区别是什么？答案：-HTTP：明文传输，无加密；-HTTPS：使用TLS/SSL加密传输；-HTTPS需要证书和CA验证；-HTTPS性能略低（加密开销）。解析：安全性是核心区别，HTTPS适合敏感数据传输。2.题目：Kafka如何保证消息不丢失？答案：1.生产者设置`acks=all`，确保数据写入所有副本；2.开启ISR（In-SyncReplicas），只向同步的副本写入；3.消费者手动提交offset，避免自动提交丢失数据。解析：`acks=all`和ISR是关键，手动提交offset可防止数据丢失。3.题目：如何解决分布式系统中的CAP问题？答案：-BASE理论：最终一致性（BigBangStyle）；-分区容忍：如分片数据库；-一致性：如使用Raft算法；-强一致性：如2PC，但牺牲性能。解析：根据业务需求选择一致性、可用性或分区容错性。五、分布式与微服务（共3题，每题15分，总分45分）1.题目：如何设计一个高并发的秒杀系统？答案：1.限流：Nginx限流、熔断器（如Hystrix）；2.分布式锁：Redis或ZooKeeper锁；3.数据库优化：使用`SELECT...FORUPDATE`锁定库存；4.异步处理：消息队列（Kafka）处理订单。解析：锁和限流是关键，异步处理防止数据库过载。2.题目：微服务架构中，如何实现服务发现？答案：1.Eureka：Netflix开源的服务注册与发现框架；2.Consul：支持健康检查和键值存储；3.ZooKeeper：分布