腾讯技术面试题集与答案解析

2026年腾讯技术面试题集与答案解析一、编程基础（5题，每题10分，共50分）题1：数组旋转问题题目：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`次。例如，`nums=[1,2,3,4,5]`，`k=2`，旋转后为`[4,5,1,2,3]`。请实现该功能，要求时间复杂度为`O(n)`，空间复杂度为`O(1)`。答案：pythondefrotate(nums,k):n=len(nums)k=k%n#处理k大于n的情况nums[:]=nums[-k:]+nums[:-k]示例nums=[1,2,3,4,5]rotate(nums,2)print(nums)#输出:[4,5,1,2,3]解析：1.处理k的值：当`k`大于数组长度时，旋转效果等同于`k%n`次旋转。2.数组旋转：通过切片操作将数组分为两部分，`nums[-k:]`为后`k`个元素，`nums[:-k]`为前`n-k`个元素，拼接后覆盖原数组。3.时间复杂度：切片操作为`O(n)`，空间复杂度为`O(1)`（原地修改）。题2：二叉树的最大深度题目：给定一个二叉树，请计算其最大深度（即根节点到最远叶子节点的最长路径上的节点数）。例如：3/\920/\157最大深度为3。请实现该功能。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))示例root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20,TreeNode(15),TreeNode(7))print(maxDepth(root))#输出:3解析：1.递归思路：二叉树的最大深度等于左子树和右子树深度的最大值加1（根节点）。2.边界条件：空节点深度为0。3.时间复杂度：`O(n)`，每个节点访问一次。题3：字符串的子串判断题目：给定两个字符串`s`和`p`，`s`中包含多个单词，`p`中包含多个单词分隔符（如空格）。请判断`p`是否为`s`的子串，且`p`中的单词顺序与`s`中一致。例如：`s="helloworldappleorange"`，`p="worldapple"`，返回`True`。答案：pythondefis_subsequence(s,p):s_words=s.split()p_words=p.split()i,j=0,0whilei<len(s_words)andj<len(p_words):ifs_words[i]==p_words[j]:j+=1i+=1returnj==len(p_words)示例s="helloworldappleorange"p="worldapple"print(is_subsequence(s,p))#输出:True解析：1.分割字符串：将`s`和`p`按空格分割成单词列表。2.双指针遍历：`i`遍历`s_words`，`j`遍历`p_words`，若匹配则`j`前进。3.结果判断：`j`是否遍历完`p_words`。题4：动态规划——最长递增子序列题目：给定一个数组`nums`，请找出其中最长的递增子序列的长度。例如，`nums=[10,9,2,5,3,7,101,18]`，最长递增子序列为`[2,5,7,101]`，长度为4。答案：pythondeflength_of_LIS(nums):ifnotnums:return0dp=[1]len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)示例nums=[10,9,2,5,3,7,101,18]print(length_of_LIS(nums))#输出:4解析：1.动态规划定义：`dp[i]`表示以`nums[i]`结尾的最长递增子序列长度。2.状态转移：对于每个`i`，遍历前`i`个元素，若`nums[i]>nums[j]`，则`dp[i]=max(dp[i],dp[j]+1)`。3.结果：`dp`数组中的最大值即为答案。题5：堆排序实现题目：请实现一个堆排序算法，将给定数组`nums`升序排列。例如，`nums=[3,1,4,1,5,9,2,6]`，排序后为`[1,1,2,3,4,5,6,9]`。答案：pythondefheapify(nums,n,i):largest=ileft=2i+1right=2i+2ifleft<nandnums[left]>nums[largest]:largest=leftifright<nandnums[right]>nums[largest]:largest=rightiflargest!=i:nums[i],nums[largest]=nums[largest],nums[i]heapify(nums,n,largest)defheap_sort(nums):n=len(nums)foriinrange(n//2-1,-1,-1):heapify(nums,n,i)foriinrange(n-1,0,-1):nums[i],nums[0]=nums[0],nums[i]heapify(nums,i,0)returnnums示例nums=[3,1,4,1,5,9,2,6]print(heap_sort(nums))#输出:[1,1,2,3,4,5,6,9]解析：1.堆化操作：`heapify`维护最大堆性质，确保父节点大于子节点。2.构建堆：从最后一个非叶子节点向上堆化，构建最大堆。3.排序：交换堆顶与当前末尾元素，缩小堆范围并重新堆化。二、系统设计（3题，每题20分，共60分）题6：短链接系统设计题目：设计一个短链接系统，用户输入长链接，系统返回短链接，点击短链接后自动跳转至长链接。要求：1.短链接长度不超过6位（如`a1b2c3`）。2.高并发场景下仍能快速跳转。3.支持自定义短链接前缀（如`/abc123`）。答案：1.数据结构：-使用`短链接->长链接`映射关系，存储在Redis中（支持高并发读写）。-自定义前缀与UUID结合生成短链接。2.流程：-用户输入长链接，系统分配UUID，生成短链接并缓存。-访问短链接时，查询Redis，返回长链接。3.优化：-短链接使用62进制编码（`a-z`、`A-Z`、`0-9`）减少长度。-缓存热点短链接（如Redis集群）。解析：1.UUID生成：UUID保证唯一性，62进制压缩长度。2.Redis缓存：高并发场景下，Redis支持原子操作，避免冲突。3.自定义前缀：允许用户绑定域名（如``），提升品牌性。题7：实时消息推送系统设计题目：设计一个实时消息推送系统，支持多用户订阅主题，发布消息后实时推送给所有订阅者。要求：1.支持高并发订阅/发布。2.消息丢失率低于0.1%。3.支持离线消息重推。答案：1.架构：-使用`发布-订阅`模式，Broker（如Kafka/RabbitMQ）负责消息分发。-用户订阅时，将订阅关系存储在Redis（支持快速查找）。2.流程：-发布者向Broker发送消息，Broker推送给所有订阅者。-离线用户消息存储在MongoDB，上线后重推。3.优化：-Broker使用多副本冗余，避免单点故障。-消息持久化到磁盘，确保不丢失。解析：1.Broker选型：Kafka支持高吞吐量，适合大规模消息分发。2.消息可靠性：Broker确认机制（如ACK）保证消息送达。3.离线推送：MongoDB存储离线消息，定时重推。题8：微博系统首页信息流设计题目：设计微博系统首页信息流，要求：1.信息流包含用户发布的内容、关注用户的动态、热门话题。2.支持按时间、热度、互动量排序。3.每次加载不超过10条数据，需支持分页。答案：1.数据存储：-用户发布内容存储在MySQL（支持索引查询）。-关注关系存储在Redis（快速查找关注列表）。2.排序策略：-时间排序：发布时间降序。-热度排序：结合点赞数、评论数、转发数。3.分页加载：-使用MySQL的`LIMIT`语句分页，缓存热点用户数据。解析：1.数据倾斜处理：热门用户数据缓存到Redis，避免数据库压力。2.排序权重：自定义排序算法（如TF-IDF），平衡时效性与热度。3.性能优化：异步加载更多数据，减少页面卡顿。三、数据库与存储（2题，每题15分，共30分）题9：数据库事务隔离级别问题题目：解释数据库事务的四种隔离级别（读未提交、读已提交、可重复读、串行化），并说明MySQL默认隔离级别及可能出现的问题。答案：1.隔离级别：-读未提交：允许脏读（未提交数据被读取）。-读已提交：防止脏读，但可能出现不可重复读。-可重复读：防止脏读和不可重复读，但可能出现幻读。-串行化：完全隔离，但性能最低。2.MySQL默认：`REPEATABLEREAD`（InnoDB引擎）。3.问题：-`REPEATABLEREAD`下，未提交数据仍可能被查询（如间隙锁）。解析：1.MVCC（多版本并发控制）：MySQL通过MVCC实现隔离级别，避免锁竞争。2.间隙锁：可重复读下，插入新数据仍可能影响查询结果。题10：分布式存储方案设计题目：设计一个分布式存储方案，要求：1.数据分片存储在多台服务器上，支持高可用。2.数据