2026年腾讯公司面试笔试题集及答案解析

2026年腾讯公司面试笔试题集及答案解析一、编程题（共5题，每题10分，总分50分）题目1（Python编程）：编写一个Python函数，输入一个正整数n，返回所有小于等于n的素数的列表。要求时间复杂度低于O(n²)。示例输入：n=10示例输出：[2,3,5,7]答案解析：pythondefsieve_of_eratosthenes(n):ifn<2:return[]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]示例调用print(sieve_of_eratosthenes(10))#输出：[2,3,5,7]解析：使用埃拉托斯特尼筛法（SieveofEratosthenes）高效筛选素数，时间复杂度为O(nloglogn)，优于O(n²)。关键点在于从2到√n遍历，并标记所有倍数为非素数。题目2（Java编程）：实现一个LRU（最近最少使用）缓存类，支持get和put操作。要求使用链表和哈希表结合的方式实现，时间复杂度为O(1)。示例输入：-put(1,1)-put(2,2)-get(1)→返回1-put(3,3)（使键2作废）-get(2)→返回-1（未找到）答案解析：javaimportjava.util.HashMap;classLRUCache{privateHashMap<Integer,Node>map;privateNodehead,tail;privateintcapacity;classNode{intkey,value;Nodeprev,next;Node(intkey,intvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){if(map.containsKey(key)){Nodenode=map.get(key);moveToHead(node);returnnode.value;}return-1;}publicvoidput(intkey,intvalue){if(map.containsKey(key)){Nodenode=map.get(key);node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.prev.key);removeNode(tail.prev);}NodenewNode=newNode(key,value);map.put(key,newNode);addNode(newNode);}}privatevoidaddNode(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Nodenode){removeNode(node);addNode(node);}}解析：LRU缓存的核心是快速更新和淘汰最久未使用的节点。通过双向链表维护访问顺序，哈希表实现O(1)的get操作，链表头部为最近访问节点。题目3（JavaScript编程）：给定一个数组arr，返回一个新数组，其中每个元素是原数组中该元素之后比它大的所有元素的和。要求空间复杂度为O(n)。示例输入：[3,1,2,4]示例输出：[7,7,6,0]答案解析：javascriptfunctionnextGreaterElement(arr){conststack=[];constresult=newArray(arr.length).fill(0);for(leti=arr.length-1;i>=0;i--){while(stack.length&&stack[stack.length-1]<=arr[i]){stack.pop();}result[i]=stack.length?stack[stack.length-1]:0;stack.push(arr[i]);}returnresult;}//示例调用console.log(nextGreaterElement([3,1,2,4]));//输出：[7,7,6,0]解析：使用单调栈从后向前遍历数组。对于每个元素，弹出所有小于等于它的栈顶元素，当前栈顶为比它大的下一个更大元素。时间复杂度为O(n)。题目4（C++编程）：实现快速排序算法，要求随机选择枢轴（pivot）以优化性能。示例输入：[4,2,6,1,3]示例输出：[1,2,3,4,6]答案解析：cppinclude<vector>include<cstdlib>voidquickSort(std::vector<int>&arr,intleft,intright){if(left>=right)return;intpivotIndex=left+rand()%(right-left+1);swap(arr[pivotIndex],arr[right]);intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[right]);intpartitionIndex=i+1;quickSort(arr,left,partitionIndex-1);quickSort(arr,partitionIndex+1,right);}//示例调用intmain(){std::vector<int>arr={4,2,6,1,3};quickSort(arr,0,arr.size()-1);//输出：[1,2,3,4,6]return0;}解析：随机选择枢轴可避免最坏情况（已排序数组）。通过交换将小于枢轴的元素移到左侧，大于枢轴的元素移到右侧，然后递归排序左右子数组。题目5（算法设计）：设计一个算法，判断一个二叉树是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。示例输入：3/\920/\157示例输出：true答案解析：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)return1+max(left_height,right_height),left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]示例调用root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20)root.right.left=TreeNode(15)root.right.right=TreeNode(7)print(isBalanced(root))#输出：True解析：通过后序遍历计算每个节点的高度，同时判断左右子树是否平衡。若高度差超过1或子树不平衡，则整棵树不平衡。时间复杂度为O(n)。二、选择题（共10题，每题2分，总分20分）题目1：在React中，以下哪个钩子用于在组件挂载后执行副作用？A.`useState`B.`useEffect`C.`useContext`D.`useRef`答案：B解析：`useEffect`用于处理副作用（如API调用、DOM操作），而`useState`管理状态，`useContext`读取上下文值，`useRef`存储可变引用。题目2：腾讯游戏业务中，常用于实现实时对战逻辑的数据库是？A.MySQLB.RedisC.MongoDBD.Neo4j答案：B解析：Redis支持高性能的键值存储和发布订阅，适合游戏中的实时排行榜、匹配系统等场景。MySQL适合事务型数据，MongoDB适合文档型数据。题目3：以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-256答案：B解析：对称加密（如AES）使用相同密钥加密解密，RSA和ECC属于非对称加密，SHA-256是哈希算法。腾讯云安全产品常用AES加密API。题目4：在分布式系统中，CAP理论中，以下哪个选项不属于三个要素？A.一致性（Consistency）B.可用性（Availability）C.分区容错性（PartitionTolerance）D.可扩展性（Scalability）答案：D解析：CAP理论包含C（一致性）、A（可用性）、P（分区容错性），可扩展性是系统设计目标但非CAP要素。腾讯云分布式数据库（如TDSQL）需平衡三者。题目5：以下哪个HTTP状态码表示“请求超时”？A.404B.500C.408D.304答案：C解析：404表示未找到资源，500表示服务器错误，408表示请求超时，304表示资源未修改。腾讯广告平台API对超时有严格限制。题目6：在机器学习模型评估中，以下哪个指标适用于类别不平衡数据？A.准确率（Accuracy）B.F1分数C.AUCD.MAE答案：B解析：F1分数（精确率召回率调和平均）适用于类别不平衡，AUC（ROC曲线下面积）也可，但F1更直观。腾讯AI实验室常用此指标评估推荐模型。题目7：以下哪种负载均衡算法适用于动态变化的流量？A.轮询（RoundRobin）B.最少连接（LeastConnections）C.IP哈希（IPHash）D.加权轮询答案：B解析：最少连接算法动态分配请求，适合高并发场景。IP哈希保证会话一致性，轮询适用于静态负载。腾讯云CDN常用此算法。题目8：在移动端开发中，以下哪个框架属于原生开发？A.FlutterB.ReactNativeC.SwiftUID.Vue答案：C解析：SwiftUI是苹果原生UI框架，Flutter和ReactNative是跨平台，Vue是Web框架。腾讯游戏客户端开发常用原生SDK。题目9：以下哪种数据结构适合实现LRU缓存？A.数组B.哈希表C.双向链表D.树答案：C解析：双向链表配合哈希表可实现O(1)的LRU操作。腾讯云数据库中间件（如TSDB）采用此设计。题目10：在微服务架构中，以下哪个组件用于服务发现？A.负载均衡器B.API网关C.服务注册中心D.消息队列答案：C解析：服务注册中心（如Consul、Eureka）记录服务实例地址，负载均衡器分发请求，API网关路由，消息队列解耦。腾讯云云服务发现（CSRF）依赖此组件。三、简答题（共5题，每题4分，总分20分）题目1：简述TCP三次握手的过程及其作用。答案：1.SYN：客户端发送SYN包（seq=x）请求连接。2.SYN+ACK：服务器响应SYN+ACK包（seq=y，ack=x+1）。3.ACK：客户端发送ACK包（ack=y+1）完成连接。作用：确保双方都有发送和接收能力，防止历史连接请求干扰。腾讯云CDN传输依赖TCP连接。题目2：解释什么是JWT（JSONWebToken），及其在身份认证中的应用。答案：JWT是一个轻量级认证标准，包含Header（算法）、Payload（用户信息）、Signature（签名）。无状态，适合分布式系统。腾讯OAuth2.0常用JWT传递Token。题目3：描述Kubernetes中Service和Deployment的区别。答案：-Service：抽象层，提供稳定IP和DNS名访问Pod集群。-Deployment：管理Pod副本和滚动更新。腾讯云TKE（Kubernetes服务）常用Deployment实现自动扩缩。题目4：简述分治算法的核心思想。答案：将大问题分解为小问题递归求解，合并结果。如归并排序：1.分解数组；2.递归排序子数组；3.合并有序子数组。