2026年腾讯面试官必看题库

2026年腾讯面试官必看题库一、编程基础（3题，每题10分，共30分）1.题目：请编写一个函数，实现快速排序算法，并对以下数组进行排序：`[8,3,1,7,0,10,2,5,6,4]`。要求：必须使用递归实现，并展示排序过程。2.题目：给定一个字符串`s`，请编写代码统计其中每个字符的出现次数，并以字典形式返回。例如，输入`"hello"`，输出`{'h':1,'e':1,'l':2,'o':1}`。要求：不使用内置的`count`方法，需手动统计。3.题目：请实现一个函数，检查一个链表是否为回文链表。假设链表节点定义如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next要求：时间复杂度O(n)，空间复杂度O(1)。二、算法与数据结构（5题，每题6分，共30分）1.题目：假设你有一个包含重复数字的数组，请设计一个算法找出数组中所有不重复的三元组，使得三元组的和等于给定的目标值。例如，输入`[1,-1,2,-1,3]`和目标值`0`，输出`[(-1,-1,2),(-1,1,0)]`。要求：三元组不重复，顺序不限。2.题目：请编写一个函数，实现二叉树的层序遍历（广度优先遍历）。假设二叉树节点定义如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right要求：返回结果为二维列表，每层一个列表。3.题目：给定一个正整数`n`，请判断它是否为完全平方数。例如，输入`16`，返回`True`；输入`14`，返回`False`。要求：不使用内置函数，需手动判断。4.题目：请实现一个函数，将一个非负整数`num`转换为罗马数字。例如，输入`3`，输出`"III"`；输入`58`，输出`"LVIII"`。要求：罗马数字由`I,IV,V,IX,X,XL,L,XC,C,CD,D,CM,M`组成。5.题目：给定一个字符串`s`和一个整数`k`，请找到最长的子串，其中所有字符均相同且长度为`k`的倍数。例如，输入`s="ababab"`和`k=3`，输出`"ababab"`（整个字符串满足条件）。三、系统设计（2题，每题10分，共20分）1.题目：设计一个简单的微博系统，需支持以下功能：-用户发布微博（限制长度不超过280字符）；-用户关注/取消关注其他用户；-用户查看自己关注用户的最新微博。要求：说明核心数据结构和主要流程，无需实现完整代码。2.题目：假设腾讯需要为微信支付设计一个分布式事务系统，支持高并发场景。请简述系统设计思路，包括：-如何保证事务的一致性；-如何实现高可用性；-如何处理分布式环境下的超时和重试问题。四、数据库（2题，每题10分，共20分）1.题目：请写出SQL语句，实现以下需求：-查询2023年入职的员工中，各部门平均工资最高的前3个部门名称及平均工资。假设表结构如下：sqlCREATETABLEemployees(idINTPRIMARYKEY,nameVARCHAR(50),departmentVARCHAR(50),salaryDECIMAL(10,2),hire_dateDATE);要求：结果按平均工资降序排列。2.题目：假设腾讯云数据库需要支持分库分表，请简述如何为用户表（`users`）进行分片设计，包括：-分片键的选择；-跨库查询的解决方案；-数据一致性的保证。五、腾讯业务相关知识（3题，每题10分，共30分）1.题目：简述腾讯视频号（TikTok对标产品）的推荐算法核心逻辑，包括如何平衡用户兴趣与内容多样性。2.题目：假设腾讯云需要推出一款面向企业的私有云解决方案，请说明其核心优势及与公有云（如AWS、Azure）的主要区别。3.题目：腾讯游戏在全球化运营中面临哪些挑战？请列举至少3点并提出应对策略。答案与解析一、编程基础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)arr=[8,3,1,7,0,10,2,5,6,4]print(quick_sort(arr))#输出:[0,1,2,3,4,5,6,7,8,10]解析：快速排序通过选择枢轴（pivot）将数组分为三部分，递归对左右子数组进行排序，时间复杂度平均为O(nlogn)。2.字符统计：pythondefcount_chars(s):count={}forcharins:ifcharincount:count[char]+=1else:count[char]=1returncountprint(count_chars("hello"))#输出:{'h':1,'e':1,'l':2,'o':1}解析：通过遍历字符串，手动维护字符计数字典，避免使用内置方法提高效率。3.回文链表判断：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefis_palindrome(head):ifnotheadornothead.next:returnTruefast=slow=head找到中点whilefastandfast.next:fast=fast.next.nextslow=slow.next反转后半部分prev=Nonewhileslow:temp=slow.nextslow.next=prevprev=slowslow=temp比较前后半部分left,right=head,prevwhileright:#只需比较到后半部分ifleft.val!=right.val:returnFalseleft=left.nextright=right.nextreturnTrue解析：通过快慢指针找中点，反转后半部分，然后逐个比较，时间O(n)，空间O(1)。二、算法与数据结构1.不重复的三元组：pythondefthree_sum(nums,target):nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresultprint(three_sum([1,-1,2,-1,3],0))#输出:[(-1,-1,2),(-1,1,0)]解析：先排序，然后固定一个数，双指针查找另外两个数，跳过重复值避免重复三元组。2.二叉树层序遍历：pythonfromcollectionsimportdequeclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeflevel_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)returnresult示例树:[3,9,20,null,null,15,7]root=TreeNode(3,TreeNode(9),TreeNode(20,TreeNode(15),TreeNode(7)))print(level_order(root))#输出:[[3],[9,20],[15,7]]解析：使用队列实现BFS，按层存储节点值。3.完全平方数判断：pythondefis_perfect_square(num):ifnum<0:returnFalseleft,right=0,numwhileleft<=right:mid=(left+right)//2ifmidmid==num:returnTrueelifmidmid<num:left=mid+1else:right=mid-1returnFalseprint(is_perfect_square(16))#输出:Trueprint(is_perfect_square(14))#输出:False解析：二分查找平方根，如果`midmid`等于目标值则返回True。4.整数转罗马数字：pythondefint_to_roman(num):val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""foriinrange(len(val)):whilenum>=val[i]:num-=val[i]roman+=syms[i]returnromanprint(int_to_roman(58))#输出:"LVIII"解析：使用映射表按从大到小匹配，累加对应的罗马符号。5.最长子串（k倍长度）：pythondeflongest_substring(s,k):iflen(s)<k:returnsmax_len=0max_substr=""foriinrange(len(s)-k+1):substr=s[i:i+k]iflen(substr)>max_lenandlen(set(substr))==1:max_len=len(substr)max_substr=substrreturnmax_substrifmax_substrelses解析：滑动窗口遍历所有可能的子串，检查是否所有字符相同且长度为k的倍数。三、系统设计1.微博系统设计：-数据结构：-用户表：`user_id`,`name`,`follow_list`（关注列表）-微博表：`post_id`,`user_id`,`content`,`timestamp`-关注关系表：`follower_id`,`followee_id`-核心流程：-发布：写入微博表，更新用户发帖数；-关注/取消：更新关注关系表；-查看最新微博：根据关注列表，按时间降序查询微博表。2.分布式事务系统设计：-一致性：使用2PC或TCC协议确保跨服务数据一致性；-高可用