2026年互联网公司技术研发岗位招聘试题分析

2026年互联网公司技术研发岗位招聘试题分析一、编程语言与算法（共5题，每题10分，总分50分）1.Java编程题（10分）编写一个Java方法，实现将一个字符串中的所有空格替换为"%20"。要求不使用内置的String替换方法，并考虑字符数组操作的效率。javapublicStringreplaceSpaces(Strings){//实现代码}2.Python编程题（10分）实现一个函数，输入一个正整数n，返回所有小于等于n的质数的列表。要求使用埃拉托斯特尼筛法（SieveofEratosthenes）。pythondefsieve_of_eratosthenes(n):实现代码3.数据结构题（10分）给定一个二叉树，编写代码判断其是否为平衡二叉树（即任意节点的左右子树高度差不超过1）。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):实现代码4.算法优化题（10分）有一个未排序的整数数组，其中可能有重复元素。设计一个算法，找出数组中的中位数，要求时间复杂度为O(n)。pythondeffindMedian(nums):实现代码5.并发编程题（10分）在Python中，使用线程（threading模块）实现一个简单的生产者-消费者模型，其中生产者每秒生成一个随机数，消费者每秒处理一个数，要求使用锁（Lock）避免数据竞争。pythonimportthreadingimportrandomimporttimedefproducer():实现代码defconsumer():实现代码启动线程的代码二、系统设计（共3题，每题20分，总分60分）1.短链接系统设计（20分）设计一个短链接系统（如tinyURL），要求支持以下功能：-输入任意长URL，生成固定长度的短链接。-通过短链接能反查并返回原始URL。-系统需支持高并发访问，并具备一定的容错能力。请说明核心设计思路、数据结构选择及可能的优化方案。2.消息队列系统设计（20分）设计一个高可用的消息队列系统（如Kafka或RabbitMQ的简化版本），要求支持以下功能：-消息的持久化存储。-保证消息的至少一次传递。-支持消费者拉取消息和推送消息。请说明系统架构、关键组件及如何处理消息重复问题。3.分布式数据库分片设计（20分）假设一个电商平台的订单表数据量巨大，需要设计分布式数据库分片方案，要求：-分片规则合理，避免热点问题。-支持跨分片查询。-考虑数据一致性和容灾方案。请详细说明分片策略及实现细节。三、数据库与SQL（共4题，每题15分，总分60分）1.SQL查询优化题（15分）给定以下表结构：sql--订单表CREATETABLEorders(order_idINTPRIMARYKEY,user_idINT,amountDECIMAL(10,2),order_timeTIMESTAMP);--用户表CREATETABLEusers(user_idINTPRIMARYKEY,usernameVARCHAR(50),cityVARCHAR(50));编写SQL查询：找出每个城市的用户平均订单金额，且只返回订单金额大于1000的城市。要求优化查询性能。2.事务与锁题（15分）说明数据库事务的ACID特性，并解释以下场景下可能出现的问题：-多个事务同时更新同一行数据。-读-写冲突与写-写冲突。请提出解决方案。3.索引设计题（15分）在订单表中，经常需要按`user_id`和`order_time`组合查询，如何设计索引以优化这类查询？请说明索引类型（单列/组合/覆盖）及原因。4.数据库扩展题（15分）假设订单表每天新增约百万条数据，现有单机数据库性能瓶颈，请提出至少两种扩展方案，并比较优劣。四、网络与分布式系统（共4题，每题15分，总分60分）1.HTTP协议题（15分）解释HTTP/1.1与HTTP/2的主要区别，并说明HTTP/2如何解决队头阻塞问题。2.分布式缓存设计题（15分）设计一个分布式缓存系统（如Redis集群），要求：-支持高可用。-节点间如何同步数据？-缓存过期策略如何实现？3.负载均衡算法题（15分）比较常见的负载均衡算法（如轮询、加权轮询、最少连接、IP哈希），说明适用场景及优缺点。4.分布式事务题（15分）解释分布式事务的挑战（如CAP理论），并说明2PC/3PC协议的工作原理及问题。五、系统安全与运维（共4题，每题15分，总分60分）1.常见Web漏洞题（15分）列举至少5种常见的Web安全漏洞（如XSS、CSRF、SQL注入），并说明防护措施。2.监控与告警设计题（15分）设计一个系统监控方案，要求：-监控关键指标（如CPU、内存、接口响应时间）。-告警策略如何设定？-如何避免告警风暴？3.容器化与编排题（15分）比较Docker与Kubernetes的核心区别，说明Kubernetes如何实现服务发现与负载均衡。4.日志系统设计题（15分）设计一个分布式日志系统，要求：-支持多应用日志聚合。-如何保证日志的可靠传输？-如何实现日志检索优化？答案与解析一、编程语言与算法1.Java替换空格javapublicStringreplaceSpaces(Strings){if(s==null)returnnull;intspaceCount=0;for(charc:s.toCharArray()){if(c=='')spaceCount++;}char[]res=newchar[s.length()+2spaceCount];intj=0;for(inti=0;i<s.length();i++){charc=s.charAt(i);if(c==''){res[j++]='%';res[j++]='2';res[j++]='0';}else{res[j++]=c;}}returnnewString(res,0,j);}解析：先统计空格数量，再分配数组，最后遍历替换，避免重复创建字符串。2.埃拉托斯特尼筛法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]解析：标记非质数为False，时间复杂度O(nloglogn)。3.平衡二叉树判断pythondefisBalanced(root):defcheckHeight(node):ifnode==None:return0left_height=checkHeight(node.left)ifleft_height==-1:return-1right_height=checkHeight(node.right)ifright_height==-1orabs(left_height-right_height)>1:return-1returnmax(left_height,right_height)+1returncheckHeight(root)!=-1解析：后序遍历，若任意节点不平衡则返回-1。4.快速选择算法找中位数pythondeffindMedian(nums):defquickSelect(l,r,k):pivot=nums[r]i=lforjinrange(l,r):ifnums[j]<=pivot:nums[i],nums[j]=nums[j],nums[i]i+=1nums[i],nums[r]=nums[r],nums[i]ifi==k:returnnums[i]elifi>k:returnquickSelect(l,i-1,k)else:returnquickSelect(i+1,r,k)n=len(nums)returnquickSelect(0,n-1,n//2)ifn%2==1else(quickSelect(0,n-1,n//2)+quickSelect(0,n-1,n//2+1))/2解析：时间复杂度O(n)，基于快速排序分区思想。5.生产者-消费者模型pythonimportthreadingimportrandomimporttimelock=threading.Lock()buffer=[]buffer_size=10defproducer():whileTrue:num=random.randint(1,100)withlock:whilelen(buffer)>=buffer_size:time.sleep(0.1)buffer.append(num)print(f"Produced:{num}")time.sleep(1)defconsumer():whileTrue:withlock:whilenotbuffer:time.sleep(0.1)num=buffer.pop(0)print(f"Consumed:{num}")time.sleep(1)p=threading.Thread(target=producer)c=threading.Thread(target=consumer)p.start()c.start()解析：使用锁保护共享数据，避免数据竞争。二、系统设计1.短链接系统设计核心思路：-使用62进制（a-z,A-Z,0-9）将长URL映射为固定长度短链接。-数据库存储映射关系，支持反查。-高并发通过分布式缓存+数据库主从读写分离实现。数据结构：sqlCREATETABLEurl_mapping(short_keyVARCHAR(10)PRIMARYKEY,long_urlVARCHAR(2048));优化方案：-哈希算法优化（如MurmurHash）减少冲突。-CDN缓存热点短链接。2.消息队列设计系统架构：-生产者-交换器-路由器-消费者模型。-消息持久化到磁盘，支持重试。关键组件：-消息存储（RocksDB或LevelDB）。-消息确认机制（acknowledgement）。消息重复处理：-幂等消费（检查消息是否已处理）。-消息去重（Redis缓存已处理ID）。3.分布式数据库分片分片规则：-按订单ID哈希分片（modN）。-考虑城市维度局部聚合（二级分片）。数据一致性：-使用Raft协议实现分片节点间状态同步。-读写请求先主节点，再同步从节点。三、数据库与SQL1.SQL查询优化sqlSELECTcity,AVG(amount)ASavg_amountFROMordersoJOINusersuONo.user_id=u.user_idGROUPBYcityHAVINGAVG(amount)>1000;优化：使用INNERJOIN代替子查询，添加索引`idx_user_city`。2.事务与锁ACID特性：-原子性（事务不可拆分）。-一致性（事务满足业务规则）。-隔离性（事务互不干扰）。-持久性（事务提交后永久保存）。解决方案：-读已提交（默认隔离级别）。-使用乐观锁（版本号）减少锁竞争。3.索引设计索引类型：组合索引`user_id,order_time`。原因：-满足查询条件（`user_id`在前）。-支持范围查询（`order_time`在后）。4.数据库扩展方案-方案1：读写分离（主库写，从库读）。-方案2：分库分表（按日期分表）。四、网络与分布式系统1.HTTP/1.1与HTTP/2主要区别：-HTTP/2多路复用（头部压缩）。-HTTP/2服务端推送（减少延迟）。解决队头阻塞：-二进制分帧传输，多个请求可并行。2.分布式缓存设计同步策略：-RedisCluster使用槽（slot）机制。-主从复制+哨兵（Sentinel）监控。过期策略：-TTL+内存淘汰策略（LRU）。3.负载均衡算法算法比较：-轮询：简单但热点问题。-最少连接：适合长连接。-IP哈希：保证会话一致性。4.分布式事务2PC工作原理：-准备阶段：所有参与者准备。-提交阶段：全成功则提交，否则中止。问题：-强制一致性牺牲可用性。五、系统安全与运维1.Web漏洞防护-