2026年腾讯程序员招聘笔试题集

2026年腾讯程序员招聘笔试题集一、编程基础（共5题，每题6分，总计30分）1.数据结构与算法基础题目：请实现一个函数，输入一个非负整数数组`nums`，返回其中和为`target`的两个数的下标。你可以假设每个输入都只有一个解，且不能重复使用同一个元素。示例：输入：`nums=[2,7,11,15]`,`target=9`输出：`[0,1]`（因为`nums[0]+nums[1]=2+7=9`）答案：pythondeftwo_sum(nums,target):num_to_index={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_to_index:return[num_to_index[complement],i]num_to_index[num]=ireturn[]解析：使用哈希表（字典）记录每个元素及其索引，遍历数组时检查`target-num`是否已存在于哈希表中，若存在则返回对应索引，时间复杂度为O(n)。2.字符串处理题目：请实现一个函数，将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母，其余字符保持不变。示例：输入：`"HelloWorld!"`输出：`"hELLOwORLD!"`答案：pythondefswap_case(s):return''.join([char.lower()ifchar.isupper()elsechar.upper()forcharins])解析：通过列表推导式遍历字符串，对每个字符判断其大小写并转换，最后用`''.join()`拼接成新字符串。3.数组排序与查找题目：给定一个排序数组`nums`，请实现二分查找算法，返回目标值`target`的下标。若不存在，则返回`-1`。示例：输入：`nums=[-1,0,3,5,9,12]`,`target=9`输出：`4`答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的核心是不断缩小查找范围，通过比较中间值与目标值调整左右指针，时间复杂度为O(logn)。4.动态规划题目：请实现一个函数，计算不同路径的数量，即从左上角到右下角的不同路径总数，每次只能向下或向右移动。示例：输入：`m=3`,`n=2`输出：`3`（路径为：右→右→下，右→下→右，下→右→右）答案：pythondefunique_paths(m,n):dp=[[0]nfor_inrange(m)]foriinrange(m):dp[i][0]=1forjinrange(n):dp[0][j]=1foriinrange(1,m):forjinrange(1,n):dp[i][j]=dp[i-1][j]+dp[i][j-1]returndp[m-1][n-1]解析：使用动态规划填充二维数组，每一步路径数为上方和左方路径之和，边界条件为第一行和第一列为1。5.栈与递归题目：请实现一个函数，检查括号字符串是否有效，其中括号类型包括`()`、`[]`、`{}`。示例：输入：`"()"`输出：`True`输入：`"([)]"`输出：`False`答案：pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈匹配括号，遍历字符串时遇到右括号则与栈顶元素比较，若不匹配则无效；若为左括号则入栈，最后栈为空则有效。二、系统设计（共3题，每题10分，总计30分）1.分布式系统设计题目：假设腾讯需要设计一个高并发的短链接服务（如``），请简述其核心设计思路，包括但不限于数据存储、请求分发、缓存策略等。答案：1.数据存储：使用分布式数据库（如TencentDB或RedisCluster）存储短链接与长链接的映射关系，确保高可用和快速读写。2.请求分发：通过负载均衡（如LVS或Nginx）将请求分发到多个后端服务，每个服务独立处理请求。3.缓存策略：使用本地缓存（如Memcached）缓存热点短链接，减少数据库访问；全局缓存（如CDN）加速热点链接的解析。4.URL生成：采用Base62编码（如`aGVsbG8=`对应`Hello`）生成短链接，降低存储空间消耗。5.监控与容错：实时监控服务状态，通过熔断机制防止雪崩，定期校验短链接有效性。解析：短链接服务核心在于高性能和分布式扩展，需结合腾讯的技术栈（如自研数据库、CDN）设计，兼顾可用性与成本。2.微服务架构题目：假设腾讯QQ需要支持多平台（PC、移动端、小程序）用户登录，请设计一个微服务架构方案，包括服务拆分、认证流程、跨平台同步等。答案：1.服务拆分：拆分为`User-Auth`（认证）、`User-Profile`（用户信息）、`Session-Manager`（会话管理）等微服务。2.认证流程：采用OAuth2+JWT，支持手机号/邮箱登录，各平台通过`User-Auth`统一校验凭证。3.跨平台同步：通过WebSocket或消息队列（如Kafka）实现多端会话同步，如登录状态变更实时推送到其他设备。4.数据一致性：使用分布式事务（如RocketMQ事务消息）保证用户信息变更的最终一致性。解析：微服务架构需解决多平台协同问题，腾讯体系内可利用自研中间件（如RocketMQ、TDSW）确保高可用和一致性。3.高并发秒杀系统题目：假设腾讯举办大型活动（如双十一）需要设计秒杀系统，请说明如何防止超卖和秒杀失败，并简述限流策略。答案：1.防止超卖：使用分布式锁（如Redisson）或数据库乐观锁（行级锁）确保同一商品被抢购时只减库存一次。2.秒杀失败处理：客户端通过签名机制防止重复提交，服务端设置幂等性接口（如记录请求ID）。3.限流策略：采用令牌桶算法（如QPS限制），结合熔断器（如Hystrix）防止服务雪崩。4.库存预热：提前通过定时任务将秒杀库存写入Redis缓存，减少数据库压力。解析：秒杀系统需解决并发冲突和系统稳定性问题，腾讯可利用自研中间件和数据库优化方案实现。三、数据库与存储（共4题，每题7.5分，总计30分）1.SQL查询优化题目：假设腾讯新闻数据库中有`Articles`表（`id`,`title`,`category`,`publish_time`），请写出SQL查询：-查询最近7天发布的科技类文章，按阅读量降序排列，每页显示10篇。答案：sqlSELECTid,title,category,publish_time,read_countFROMArticlesWHEREcategory='科技'ANDpublish_time>=DATE_SUB(NOW(),INTERVAL7DAY)ORDERBYread_countDESCLIMIT10,9;解析：使用`WHERE`过滤时间范围和分类，`ORDERBY`降序排列，`LIMIT`分页显示，实际应用需考虑索引优化（如`publish_time`和`category`联合索引）。2.NoSQL应用场景题目：请简述腾讯在直播或游戏场景下，为什么选择使用Redis作为缓存层，并说明其优势。答案：1.低延迟：Redis内存存储，读写速度达万级QPS，适合实时场景（如直播弹幕、游戏排行榜）。2.原子操作：支持`INCR`等原子命令，保证高并发下数据一致性（如用户在线数统计）。3.分布式支持：腾讯自研的RedisCluster可水平扩展，解决单机容量瓶颈。解析：Redis的高性能和原子性使其适合腾讯高并发场景，其分布式方案（如TencentDBforRedis）也是其优势之一。3.分库分表设计题目：假设腾讯QQ用户数据量达亿级，请说明如何进行分库分表设计，并举例说明。答案：1.分库：按地域分库（如华东、华南），每个库部署独立数据库集群（如TencentDB）。2.分表：按时间或用户ID分表（如`Users_2023`,`Users_2024`），或使用哈希分表（如`Users_{hash(UserID)%100}`）。3.举例：用户表`Users`按月份分表，查询时只需扫描当前月份表，减少全表扫描压力。解析：分库分表需结合业务场景，腾讯内部可利用自研数据库中间件（如TDSW）简化分表分库操作。4.数据备份与容灾题目：请简述腾讯如何保证用户数据的持久化和跨地域容灾方案。答案：1.数据备份：使用TencentDB的增量备份和全量备份，每日自动同步到异地机房。2.容灾方案：采用多活架构（如VPC网络隔离），两地三中心部署，故障自动切换。3.数据一致性：通过Raft协议或Paxos保证分布式写入的一致性。解析：腾讯的数据备份方案需兼顾性能和可靠性，自研的数据库和存储系统提供高可用保障。四、网络与系统（共4题，每题7.5分，总计30分）1.TCP/IP协议题目：请简述TCP的三次握手和四次挥手过程，并说明每个阶段的作用。答案：-三次握手：1.客户端发送SYN包（seq=x），服务器回复SYN+ACK（seq=y,ack=x+1），客户端回复ACK（ack=y+1）。2.目的：双方确认收发能力，同步初始序列号。-四次挥手：1.客户端发送FIN（seq=a），服务器回复ACK（ack=a+1）。2.服务器发送FIN（seq=b），客户端回复ACK（ack=b+1）。3.双方等待对方确认后关闭连接。4.目的：确保双方数据传输完成。解析：TCP通过握手保证连接可靠性，四次挥手处理连接释放，腾讯的网络架构需严格遵循这些协议。2.CDN应用题目：假设腾讯视频需要加速全球用户访问，请说明CDN的缓存策略（如Pre-fetch、Coreshot）。答案：1.Pre-fetch：预加载热点视频片段（如前5秒），用户请求时立即返回，提升体验。2.Coreshot：优先缓存视频核心帧（如关键剧情），其他帧按需请求，减少流量消耗。3.腾讯方案：自研CDN（如CVM）支持动态调整缓存策略，结合AI预测用户行为优化缓存。解析：CDN缓存策略需结合用户行为，腾讯可利用AI和自研缓存算法提升分发效率。3.系统监控与告警题目：请简述如何设计腾讯服务的监控告警体系，包括指标选择和告警策略。答案：1.指标选择：-请求延迟（如P99）、错误率、资源利用率（CPU/内存）。-腾讯内部使用自研监控平台（如TBE），采集分布式指标。2.告警策略：-阈值告警（如延迟超过200ms），结合趋势分析（如5分钟内持续上升）。-告警分级（如Critical/Priority），通过短信/钉钉推送。解析：监控告警需兼顾准确性和及时性，腾讯可利用自研工具实现自动化监控。4.负载均衡题目：请说明腾讯如何使用LVS/Nginx实现高可用负载均衡，并举例说明健康检查策略。答案：1.LVS：使用IPVS模式（如NAT/DR），支持内核级转发，适合大流量场景。2.Nginx：基于内存的负载均衡，支持Lua脚本化，适合动态路由。3.健康检查：-定期发送HTTP请求（如`/health`），超时则移除故障节点。-腾讯内部使用自研健康检查工具（如TBH），支持多维度检查（如业务日志）。解析：负载均衡需结合业务场景，腾讯可利用自研工具实现更智能的健康检查。五、编程语言与工程（共4题，每题7.5分，总计30分）1.Python性能优化题目：请简述如何优化Python代码的性能，举例说明。答案：1.使用`map`/`filter`替代循环：python原始result=[]fornuminnums:ifnum>0:result.append(num)优化result=list(filter(lambdax:x>0,nums))2.减少全局变量访问：局部变量访问更快，避免在函数内频繁修改全局状态。3.腾讯场景：直播数据处理时，使用`pandas`或`numpy`替代纯Python列表操作。解析：Python性能优化需结合实际场景，腾讯内部可利用自研框架（如PyTorch）加速计算。2.Java面向对象题目：请简述Java中的`volatile`关键字作用，并举例说明。答案：`volatile`保证变量可见性和有序性，但不保证原子性：javavolatilebooleanf