2026年IT行业高级技术岗位面试题集

2026年IT行业高级技术岗位面试题集一、算法与数据结构（共5题，每题10分）1.题目给定一个包含重复元素的数组，请找出数组中所有不重复的三元组，使得这三个数的和为0。例如，给定数组[-1,0,1,2,-1,-4]，返回[[-1,0,1],[-1,-1,2]]。要求时间复杂度低于O(n^3)。2.题目设计一个LRU（最近最少使用）缓存系统，支持get和put操作。get(key)返回key对应的值，如果key不存在返回-1；put(key,value)将key和value存入缓存，如果缓存已满则删除最久未使用的元素。要求实现空间复杂度为O(n)。3.题目给定一棵二叉树，请判断它是否是平衡二叉树。平衡二叉树是指一个二叉树中任意节点的左右子树的高度差不超过1。4.题目实现一个函数，检查一个字符串是否是有效的括号组合，例如输入"()[]{}"返回true，输入"(]"返回false。要求使用栈实现，时间复杂度为O(n)。5.题目设计一个算法，找出数组中和最大的三个数，且这三个数互不相同。例如，给定数组[1,2,-1,-4,5,6]，返回15(5+6)。二、系统设计与架构（共4题，每题15分）1.题目设计一个高并发的短链接生成系统。要求链接长度不超过6位，支持分布式部署，并提供简单的API接口。2.题目设计一个微博系统的数据存储方案。要求支持按用户ID、时间戳、关键词等多维度快速检索，并能够应对百万级用户的实时更新。3.题目设计一个分布式消息队列系统，要求支持消息的可靠投递、顺序保证、以及高可用。请说明关键组件的设计思路和如何解决常见问题。4.题目设计一个秒杀系统，要求支持每秒处理至少10万次请求，并保证库存扣减的正确性。请说明系统架构和关键技术选型。三、数据库与存储（共4题，每题15分）1.题目比较MySQL和PostgreSQL的优劣，并说明在什么场景下更倾向于使用哪一个。2.题目设计一个高并发的订单数据库表结构，并说明如何优化查询性能。3.题目解释数据库中的隔离级别，并说明不同隔离级别可能导致的并发问题（如脏读、不可重复读、幻读）。4.题目设计一个分布式数据库分片方案，要求支持水平分片，并说明如何解决跨分片查询和事务一致性问题。四、分布式与微服务（共4题，每题15分）1.题目解释CAP理论，并说明在分布式系统中如何权衡一致性、可用性和分区容错性。2.题目设计一个分布式事务解决方案，要求支持分布式系统中的跨服务事务，并说明如何保证事务的原子性和一致性。3.题目比较RabbitMQ和Kafka的优劣，并说明在什么场景下更倾向于使用哪一个。4.题目设计一个微服务治理方案，包括服务注册发现、负载均衡、熔断限流等组件，并说明如何保证系统的弹性和可观测性。五、网络安全与加密（共3题，每题10分）1.题目解释HTTPS的工作原理，并说明SSL/TLS协议如何保证数据传输的安全性。2.题目设计一个防止SQL注入的方案，并说明常见的防御措施。3.题目解释JWT的工作原理，并说明其适用场景和潜在安全问题。答案与解析一、算法与数据结构1.答案pythondefthree_sum(nums):nums.sort()result=[]n=len(nums)foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0: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<0:left+=1else:right-=1returnresult解析：先对数组排序，然后使用双指针法。时间复杂度为O(n^2)。2.答案pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self._remove(self.cache[key])node=Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：使用双向链表和哈希表实现。时间复杂度为O(1)。3.答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefis_balanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]解析：递归计算每个节点的高度，同时判断左右子树是否平衡。4.答案pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈匹配括号，时间复杂度为O(n)。5.答案pythondefmax_three_sum(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numelifnum>second:third=secondsecond=numelifnum>third:third=numreturnfirst+second+third解析：遍历数组，维护三个最大值。二、系统设计与架构1.答案设计思路：1.使用分布式哈希算法（如MD5）生成短链接2.使用Redis缓存热点链接3.使用分布式存储存储原始链接4.提供RESTfulAPI接口关键组件：-链接生成服务：使用base62编码-缓存服务：使用Redis集群-存储服务：使用分布式文件系统-API网关：使用Nginx2.答案数据存储方案：1.用户表：使用MySQLCluster存储用户信息2.时间线表：使用MongoDB存储按时间排序的微博3.索引表：使用Elasticsearch支持多维度检索4.缓存层：使用Redis缓存热点微博优化策略：-使用分区表和分片-使用多级缓存-使用异步更新3.答案关键组件：1.消息代理：使用Kafka或RabbitMQ2.消息存储：使用分布式数据库3.消息队列：使用Redis或Memcached4.消息确认：使用幂等性设计解决方案：-使用分布式事务框架（如Seata）-使用补偿事务-使用最终一致性4.答案系统架构：1.API网关：使用Nginx2.订单服务：使用Redis锁3.库存服务：使用分布式锁4.消息队列：使用RabbitMQ关键技术：-使用分布式锁-使用异步处理-使用熔断限流三、数据库与存储1.答案MySQL优势：-丰富的特性-广泛的使用-成熟的生态PostgreSQL优势：-SQL标准兼容性-事务支持-函数支持选择场景：-MySQL：Web应用-PostgreSQL：数据仓库2.答案表结构：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINT,product_idBIGINT,quantityINT,total_priceDECIMAL(10,2),statusVARCHAR(20),create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,update_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_user_id(user_id),INDEXidx_product_id(product_id),INDEXidx_status_create_time(status,create_time))ENGINE=InnoDB;优化策略：-使用分区表-使用索引优化-使用缓存3.答案隔离级别：-READUNCOMMITTED：可能出现脏读-READCOMMITTED：可能出现不可重复读-REPEATABLEREAD：可能出现幻读-SERIALIZABLE：最严格并发问题：-脏读：一个事务读到另一个未提交事务的数据-不可重复读：一个事务多次读取到不同结果-幻读：一个事务多次读取到不同行数4.答案分片方案：1.范围分片：按ID范围分片2.哈希分片：使用哈希算法分片3.混合分片：结合范围和哈希解决方案：-使用分布式数据库中间件-使用分布式事务-使用跨分片查询优化四、分布式与微服务1.答案CAP理论：-一致性：所有节点数据相同-可用性：节点故障不影响服务-分区容错性：网络分区时仍可用权衡策略：-超时重试-读写分离-数据同步2.答案解决方案：1.分布式事务框架：使用Seata2.最终一致性：使用消息队列3.事务补偿：使用Saga模式关键技术：-分布式锁-事务传播-事务补偿3.答案RabbitMQ优势：-支持多种消息模型-可靠性高-功能丰富Kafka优势：-高吞吐量-可扩展性强-分布式存储选择场景：-RabbitMQ：复杂业务场景-Kafka：高吞吐量场景4.答案治理方案：1.服务注册发现：使用Consul或Eureka2.负载均衡：使用Ribbon或LoadBalancer3.熔断限流：使用Hystrix或Sentinel4.可观测性：使用Prometheus和Grafana关键技术：-服务网格-边缘计算-容器化五、网络安全与加密1.答案HTTPS工作原理：1.TLS握手：客户端服务器交换密钥2.加密通