腾讯技术面试全攻略与答案

2026年腾讯技术面试全攻略与答案一、编程基础（共5题，每题2分，合计10分）1.题目：编写一个函数，实现快速排序算法。输入一个整数数组，返回排序后的数组。示例：输入：`[3,1,4,1,5,9,2,6,5,3,5]`，输出：`[1,1,2,3,3,4,5,5,5,6,9]`2.题目：编写一个函数，判断一个字符串是否是回文串（忽略大小写和非字母数字字符）。示例：输入：`"Aman,aplan,acanal:Panama"`，输出：`true`输入：`"raceacar"`，输出：`false`3.题目：编写一个函数，实现二叉树的层序遍历（广度优先遍历）。示例：输入：输入：[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]4.题目：编写一个函数，实现链表的合并。给定两个有序链表，合并为一个新的有序链表。示例：输入：list1:1->2->4list2:1->3->4输出：1->1->2->3->4->45.题目：编写一个函数，实现字符串的剪枝（去除前导和尾随空格，中间多个空格合并为单个空格）。示例：输入：`"HelloWorld"`，输出：`"HelloWorld"`二、算法设计（共5题，每题3分，合计15分）1.题目：设计一个算法，找出数组中第三大的数。如果数组中少于三个不同的数，返回最大的数。示例：输入：`[1,2,2,5,3,5]`，输出：`2`输入：`[1,1]`，输出：`1`2.题目：设计一个算法，实现LRU（最近最少使用）缓存。支持`get`和`put`操作。示例：输入：put(1,1)put(2,2)get(1)//返回1put(3,3)//去除键2get(2)//返回-1(未找到)put(4,4)//去除键1get(1)//返回-1(未找到)get(3)//返回3get(4)//返回43.题目：设计一个算法，实现二叉搜索树（BST）的中序遍历的迭代解法（使用栈）。示例：输入：[3,1,4,null,null,2]输出：[1,2,3,4]4.题目：设计一个算法，实现字符串的子串搜索（暴力匹配）。给定主串和子串，返回子串在主串中的起始索引。示例：输入：主串:"abababab"子串:"abab"输出:0,2,45.题目：设计一个算法，实现滑动窗口的最大值。给定一个数组和一个窗口大小，返回每个窗口内的最大值。示例：输入：nums:[1,3,-1,-3,5,3,6,7]windowSize:3输出:[3,3,5,5,6,7]三、系统设计（共5题，每题5分，合计25分）1.题目：设计一个简单的微博系统，需要支持用户发布、关注、获取时间线等功能。说明主要的数据结构和算法。2.题目：设计一个短URL系统，将长URL转换为短URL，并支持反向解析。要求：-短URL应尽量短且唯一。-支持高并发访问。3.题目：设计一个秒杀系统，需要支持高并发下的库存扣减和防止刷单。要求：-用户需先验证库存再扣减。-防止恶意请求。4.题目：设计一个分布式计数器系统，支持高并发计数。说明主要的技术选型和实现思路。5.题目：设计一个消息队列系统，支持消息的发布、订阅和消费。说明主要的数据结构和消息可靠性保证机制。四、数据库与缓存（共5题，每题3分，合计15分）1.题目：解释MySQL中的索引类型（B-Tree索引、哈希索引、全文索引等），并说明它们各自的适用场景。2.题目：设计一个数据库表，存储用户的购物车数据。说明表结构设计，并考虑如何优化查询性能。3.题目：解释Redis的过期策略（定时删除、惰性删除、主动删除），并说明如何选择合适的策略。4.题目：如何在Redis中实现分布式锁？说明主要步骤和注意事项。5.题目：解释数据库事务的ACID特性，并说明如何保证事务的隔离性。五、分布式与中间件（共5题，每题3分，合计15分）1.题目：解释CAP定理，并说明在实际场景中如何选择合适的架构。2.题目：设计一个分布式配置中心，支持配置的动态更新和热加载。说明主要的技术选型和实现思路。3.题目：解释RPC框架（如gRPC）的核心原理，并说明其与RESTfulAPI的区别。4.题目：设计一个分布式限流系统，支持按IP、用户ID等维度进行限流。说明主要的技术选型和实现思路。5.题目：解释消息队列的异步解耦机制，并说明如何保证消息的可靠性。六、网络与操作系统（共5题，每题3分，合计15分）1.题目：解释TCP的三次握手和四次挥手过程，并说明为什么TCP需要三次握手。2.题目：解释HTTP协议的请求方法（GET、POST等），并说明它们各自的适用场景。3.题目：解释操作系统的进程调度算法（如轮转法、优先级调度），并说明其优缺点。4.题目：解释Linux的文件系统层次结构，并说明`/proc`和`/sys`的区别。5.题目：解释Linux中的`iptables`防火墙，并说明如何配置基本的访问控制规则。答案与解析编程基础（共10分）1.快速排序：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)2.回文串判断：pythondefis_palindrome(s):s=''.join(c.lower()forcinsifc.isalnum())returns==s[::-1]3.二叉树的层序遍历：pythonfromcollectionsimportdequedeflevel_order(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult4.链表合并：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next5.字符串剪枝：pythondeftrim_string(s):s=s.strip()return''.join(s.split())算法设计（共15分）1.第三大数：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,third=num,secondelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elsefirst2.LRU缓存：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:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)3.BST中序遍历迭代：pythondefinorder_traversal_iterative(root):stack,result=[],[]current=rootwhilestackorcurrent:whilecurrent:stack.append(current)current=current.leftcurrent=stack.pop()result.append(current.val)current=current.rightreturnresult4.子串搜索（暴力匹配）：pythondefsubstring_search(s,p):result=[]foriinrange(len(s)-len(p)+1):match=Trueforjinrange(len(p)):ifs[i+j]!=p[j]:match=Falsebreakifmatch:result.append(i)returnresult5.滑动窗口最大值：pythonfromcollectionsimportdequedefmaxSlidingWindow(nums,k):ifnotnums:return[]result=[]window=deque()foriinrange(len(nums)):whilewindowandnums[i]>=nums[window[-1]]:window.pop()window.append(i)ifwindow[0]<=i-k:window.popleft()ifi>=k-1:result.append(nums[window[0]])returnresult系统设计（共25分）1.微博系统：-数据结构：-用户表（用户ID、昵称、粉丝列表、关注列表等）。-微博表（微博ID、用户ID、内容、时间戳、转发数、点赞数等）。-关注关系表（用户ID、关注对象ID）。-算法：-时间线获取：根据用户ID，从关注关系表中获取所有关注对象的微博，按时间降序排序。-发布微博：写入微博表，并更新用户的时间线缓存。2.短URL系统：-数据结构：-URL映射表（短URL、长URL）。-算法：-生成短URL：使用哈希函数（如MD5）或自增ID结合Base62编码生成短URL。-反向解析：根据短URL，查询映射表获取长URL。3.秒杀系统：-数据结构：-库存表（商品ID、库存数量）。-算法：-验证库存：先查询库存，若库存足够，再扣减库存。-防刷单：使用分布式锁或Redis令牌桶算法限制请求频率。4.分布式计数器：-技术选型：-Redis：使用Redis的INCR命令实现原子计数。-分布式锁：防止并发冲突。-算法：-每次请求时，使用Redis的INCR命令增加计数，并使用SETNX设置过期时间。5.消息队列：-数据结构：-消息表（消息ID、主题、内容、状态等）。-算法：-发布消息：写入消息表，并通知订阅者。-消费消息：根据主题和状态获取消息，并更新状态。数据库与缓存（共15分）1.索引类型：-B-Tree索引：适用于范围查询和排序。-哈希索引：适用于精确查询。-全文索引：适用于文本搜索。2.购物车表设计：sqlCREATETABLEcart(cart_idINTPRIMARYKEY,user_idINT,product_idINT,quantityINT,FOREIGNKEY(user_id)REFERENCESusers(id),FOREIGNKEY(product_id)REFERENCESproducts(id));3.Redis过期策略：-定时删除：实时检测过期键。-惰性删除：仅在访问时检测。-主动删除：定期清理过期键。4.分布式锁实现：redisSETlock_keyEX10NX//若成功，则执行业务逻辑DELlock_key5.事务隔离性：-读未提交：可能脏读。-读已提交：防止脏读，但可能不可重复读。-可重复读：防止脏读和不可重复读，但可能幻读。-串行化