2026年互联网公司IT技术岗位面试题集

2026年互联网公司IT技术岗位面试题集一、编程语言与数据结构（共5题，每题10分，总分50分）题目1（Java编程）题目：请实现一个方法，判断一个字符串是否为有效的括号字符串，例如输入"()[]{}",返回true；输入"(]",返回false。要求不使用额外的数据结构，时间复杂度为O(n)。答案：javapublicbooleanisValid(Strings){if(s==null||s.length()%2!=0)returnfalse;Map<Character,Character>map=newHashMap<>();map.put(')','(');map.put('}','{');map.put(']','[');Deque<Character>stack=newLinkedList<>();for(charc:s.toCharArray()){if(map.containsKey(c)){if(stack.isEmpty()||stack.pop()!=map.get(c))returnfalse;}else{stack.push(c);}}returnstack.isEmpty();}解析：1.首先判断字符串是否为null或长度为奇数，这两种情况直接返回false2.使用HashMap存储括号对应关系3.使用栈结构遍历字符串，遇到右括号时检查栈顶是否匹配对应左括号4.最终栈为空则表示括号匹配有效题目2（Python编程）题目：给定一个整数数组，请找出其中和为特定数值的三个数的组合，要求解集不能包含重复的三元组。例如输入[-1,0,1,2,-1,-4],目标为0，返回[[-1,-1,2],[-1,0,1]]。答案：pythondefthreeSum(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解析：1.先对数组排序，便于后续处理2.使用固定指针i遍历数组，对于每个i，使用双指针left和right寻找其他两个数3.如果三数之和等于目标值，记录组合并移动指针跳过重复值4.如果小于目标值，左指针右移；如果大于目标值，右指针左移题目3（算法设计）题目：设计一个算法，找出数组中不重复的数字，要求空间复杂度为O(1)。例如输入[4,3,2,7,8,2,3,1]，返回[4,7,8,1]。答案：pythondeffindDisappearedNumbers(nums):fornuminnums:index=abs(num)-1ifnums[index]>0:nums[index]=-nums[index]result=[]foriinrange(len(nums)):ifnums[i]>0:result.append(i+1)returnresult解析：1.遍历数组，对于每个数字num，将其对应索引位置的数取反2.最终正数索引+1即为未出现的数字3.这种方法通过原地修改数组实现O(1)空间复杂度题目4（C++编程）题目：实现一个函数，将32位无符号整数反转。如果反转后的整数超过32位有符号整数的范围[-2^31,2^31-1]，返回0。答案：cppinclude<climits>intreverse(intx){intrev=0;while(x!=0){intpop=x%10;x/=10;if(rev>INT_MAX/10||(rev==INT_MAX/10&&pop>7))return0;if(rev<INT_MIN/10||(rev==INT_MIN/10&&pop<-8))return0;rev=rev10+pop;}returnrev;}解析：1.模拟数学反转过程，每次取出最低位2.检查反转过程中是否会溢出，特别是边界情况3.注意C++中INT_MAX和INT_MIN的值题目5（数据结构）题目：实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为固定值，当达到容量时，需要淘汰最久未使用的元素。答案：pythonclassListNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=ListNode()self.tail=ListNode()self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._move_to_front(node)returnnode.valuedefput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_front(node)else:iflen(self.cache)==self.capacity:lru=self.tail.prevdelself.cache[lru.key]self._remove_node(lru)newNode=ListNode(key,value)self.cache[key]=newNodeself._add_node(newNode)def_move_to_front(self,node):self._remove_node(node)self._add_node(node)def_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_node解析：1.使用双向链表和哈希表实现，链表头为最近使用，尾为最久未使用2.get操作时将节点移动到链表头部3.put操作时如果已存在则更新值并移动到头部4.如果超出容量，删除链表尾部节点（最久未使用）5.哈希表存储键到节点的映射，实现O(1)访问二、系统设计与架构（共4题，每题15分，总分60分）题目6（分布式系统）题目：设计一个高并发的短链接系统，要求能够支持百万级用户，并满足秒级响应。请说明系统架构、关键技术选型及处理冲突的策略。答案：系统架构：1.接入层：使用Nginx进行负载均衡和请求路由2.服务层：采用无状态微服务架构，部署多个实例，使用Redis集群缓存热点链接3.短链接服务：生成算法为Base62编码（a-z,A-Z,0-9）4.数据库：使用分片数据库存储原始链接和短链接映射关系5.分布式锁：使用Redis分布式锁处理生成冲突关键技术：1.短链接生成：使用雪花算法或自增ID+Base62编码2.缓存策略：热点数据使用Redis集群，配置合适的过期时间3.限流熔断：使用Hystrix或Sentinel实现服务降级4.分布式追踪：使用SkyWalking或Jaeger收集链路信息冲突处理：1.分布式锁：生成短链接时使用Redis锁保证原子性2.幂等性设计：检查已存在的短链接，避免重复生成3.异步处理：链接生成后先缓存再持久化，减少请求阻塞4.监控告警：实时监控链路和错误率，及时发现异常题目7（数据库设计）题目：设计一个电商商品推荐系统数据库表结构，要求支持实时推荐和离线推荐两种模式，并能够处理海量数据。答案：表结构设计：1.商品表(t_product)-product_id(PK)-category_id-brand_id-name-description-price-image_url-created_at2.用户表(t_user)-user_id(PK)-age-gender-province-registration_date3.用户行为表(t_user行为)-behavior_id(PK)-user_id-product_id-behavior_type(click,buy,add_to_cart)-timestamp--外键关联用户表和商品表4.推荐特征表(t_recommend_feature)-feature_id(PK)-product_id-feature_vector(文本向量)-created_at5.离线推荐表(t_offline_recommend)-recommend_id(PK)-user_id-product_id-score-recommend_time6.实时推荐规则表(t_realtime_rule)-rule_id(PK)-rule_name-condition(JSON格式)-priority索引设计：1.商品表：product_id,category_id2.用户表：user_id3.用户行为表：user_id,product_id,timestamp4.推荐特征表：product_id5.离线推荐表：user_id,score(降序)架构设计：1.实时推荐：使用Redis+流处理框架（Flink/SparkStreaming）2.离线推荐：使用SparkMLlib进行协同过滤3.冷热数据分离：实时数据存Redis，离线数据存HBase4.缓存策略：使用Memcached缓存热门推荐结果题目8（微服务）题目：设计一个社交功能模块（如关注/取关、消息通知），请说明：1.服务拆分粒度2.数据一致性方案3.高可用架构4.性能优化措施答案：服务拆分粒度：1.用户关系服务：处理关注/取关逻辑-API：follow,unfollow,get_followers,get_following-数据：关注关系表，用户表2.消息通知服务：-API：send_notification,get_notifications-数据：通知表，消息模板表3.公共组件：-认证授权服务-缓存服务-事件总线（如Kafka）数据一致性方案：1.最终一致性：使用事件驱动架构，通过消息队列保证异步一致性2.分布式事务：对关键操作使用2PC或TCC模式3.本地缓存+远程缓存：热点数据先更新本地缓存，异步更新远程缓存4.数据版本控制：使用乐观锁或版本号控制并发冲突高可用架构：1.服务集群：每个服务部署多个实例，使用Nginx负载均衡2.数据库集群：使用分片或读写分离3.服务注册中心：使用Eureka或Consul4.熔断降级：使用Hystrix或Sentinel5.异地多活：核心服务部署在不同地域性能优化措施：1.缓存优化：使用Redis集群缓存热点数据，设置合理的过期时间2.异步处理：关注/取关操作通过消息队列异步处理3.消息通知优化：使用批量处理和延迟消息4.数据库优化：使用预分区、索引优化、查询优化5.前端优化：使用懒加载、分页、骨架屏题目9（云原生）题目：设计一个高可用的云原生应用，要求支持自动扩缩容、故障自愈和弹性存储，请说明：1.技术架构2.扩缩容策略3.故障自愈机制4.弹性存储方案答案：技术架构：1.容器化：使用Docker容器封装应用2.容器编排：使用Kubernetes集群管理3.服务网格：使用Istio或Linkerd增强服务治理4.配置中心：使用Nacos或Apollo5.监控告警：使用Prometheus+Grafana+Alertmanager扩缩容策略：1.垂直扩容：CPU/内存不足时增加单个实例资源2.水平扩容：使用KubernetesHorizontalPodAutoscaler（HPA）-基于CPU使用率、请求队列长度等指标自动扩缩容3.弹性负载均衡：使用KubernetesIngressController和云厂商ELB4.预热策略：新扩容实例预加载热点数据故障自愈机制：1.健康检查：使用KubernetesLivenessProbe和ReadinessProbe-不健康实例自动重启或驱逐2.自动恢复：Pod失败后自动重新创建3.副本集：每个服务保持多个副本，保证一个失败不影响服务4.存储卷自动恢复：使用云厂商ManagedDisks5.服务重试机制：客户端和服务端实现重试逻辑弹性存储方案：1.文件存储：使用云厂商对象存储服务（如S3）2.块存储：使用云厂商块存储（如EBS）3.数据库存储：-关系型数据库：使用云厂商RDS（多可用区部署）-NoSQL数据库：使用云厂商MongoDB/Aerospike集群版4.存储卷共享：使用NFS或Ceph5.数据备份：使用云厂商备份服务定期备份三、网络与系统（共4题，每题15分，总分60分）题目10（网络协议）题目：解释TCP三次握手和四次挥手过程，并说明为什么TCP需要三次握手而四次挥手。答案：TCP三次握手：1.SYN=1：客户端发送SYN=1的报文段，建立连接请求，seq=x2.SYN=1,ACK=1：服务器收到后回复SYN=1,ACK=1的报文段，seq=y,ack=x+13.ACK=1：客户端收到后发送ACK=1的报文段，ack=y+1，完成连接建立需要三次握手的原因：1.确认双方都有发送和接收能力2.同步初始序列号：确保双方序列号不冲突3.避免历史连接请求：处理网络延迟导致的老连接请求TCP四次挥手：1.FIN=1：客户端发送FIN=1报文段，表示数据发送完成2.ACK=1：服务器回复ACK=1报文段，ack=x+13.FIN=1：服务器发送FIN=1报文段，表示关闭请求4.ACK=1：客户端回复ACK=1报文段，ack=y+1，等待2MSL后关闭需要四次挥手的原因：1.半关闭状态：一方可以继续发送数据但不再接收2.确认对方收到关闭请求：确保双方都知晓关闭意图3.等待历史数据传输完成：防止未确认的数据段丢失题目11（系统性能）题目：一个电商首页接口响应时间为500ms，服务器处理时间为100ms，网络往返时间为50ms，请分析可能的性能瓶颈并提出优化方案。答案：性能分析：1.资源占比：服务器处理占20%，网络占10%，其他因素占70%2.潜在瓶颈：-前端渲染延迟-数据库查询慢-缓存命中率低-静态资源加载慢优化方案：1.前端优化：-使用CDN加速静态资源加载-压缩图片和代码-使用懒加载和骨架屏-代码分割和按需加载2.后端优化：-增加服务器资源-使用缓存（Redis/Memcached）缓存热点数据-优化数据库查询（索引优化、分表分库）-异步处理非关键操作3.网络优化：-使用Gzip压缩传输数据-启用HTTP/2协议-优化DNS解析-使用HTTP/3减少TCP握手开销4.架构优化：-前后端分离-微服务拆分-使用消息队列异步处理-增加反向代理缓存题目12（操作系统）题目：解释Linux中的IPC机制，并比较共享内存和消息队列的优缺点。答案：LinuxIPC机制：1.信号量：用于进程同步，控制对共享资源的访问