2025年各大互联网公司招聘面试题集

2025年各大互联网公司招聘面试题集一、编程题（共5题，每题10分）题目1：字符串反转问题描述：给定一个字符串`s`，请原地反转字符串中的字符顺序。不能使用额外的内存空间（除了几个用于交换的临时变量）。示例：输入：`"hello"`输出：`"olleh"`pythondefreverse_string(s):#请在此处编写代码pass答案：pythondefreverse_string(s):s=list(s)left,right=0,len(s)-1whileleft<right:s[left],s[right]=s[right],s[left]left+=1right-=1return''.join(s)题目2：合并两个有序数组问题描述：给定两个有序数组`nums1`和`nums2`，`nums1`的末尾有足够的空间容纳`nums2`的元素。请合并这两个数组，使合并后的数组仍然保持有序。示例：输入：`nums1=[1,2,3,0,0,0]`,`nums2=[2,5,6]`输出：`[1,2,2,3,5,6]`pythondefmerge(nums1,m,nums2,n):#请在此处编写代码pass答案：pythondefmerge(nums1,m,nums2,n):p1,p2,p=m-1,n-1,m+n-1whilep1>=0andp2>=0:ifnums1[p1]>nums2[p2]:nums1[p]=nums1[p1]p1-=1else:nums1[p]=nums2[p2]p2-=1p-=1nums1[:p2+1]=nums2[:p2+1]题目3：最长递增子序列问题描述：给定一个整数数组`nums`，返回数组中最长递增子序列的长度。示例：输入：`[10,9,2,5,3,7,101,18]`输出：`4`（最长递增子序列为`[2,5,7,101]`）pythondeflength_of_LIS(nums):#请在此处编写代码pass答案：pythondeflength_of_LIS(nums):ifnotnums:return0dp=[1]*len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)题目4：二叉树的最大深度问题描述：给定一个二叉树，请计算其最大深度。最大深度是指从根节点到最远叶节点的最长路径上的节点数。示例：3/\920/\157输入：`[3,9,20,15,7]`输出：`3`python#请定义二叉树节点classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):#请在此处编写代码pass答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):ifnotroot:return0return1+max(max_depth(root.left),max_depth(root.right))题目5：滑动窗口的最大值问题描述：给定一个整数数组`nums`和一个整数`k`，请找到滑动窗口`[nums[i],nums[i+1],...,nums[i+k-1]]`的最大值。示例：输入：`nums=[1,3,-1,-3,5,3,6,7]`,`k=3`输出：`[3,3,5,5,6,7]`pythondefmax_sliding_window(nums,k):#请在此处编写代码pass答案：pythondefmax_sliding_window(nums,k):fromcollectionsimportdequeresult=[]q=deque()foriinrange(len(nums)):#移除不在窗口内的元素ifqandq[0]<i-k+1:q.popleft()#移除窗口内比当前元素小的元素whileqandnums[i]>nums[q[-1]]:q.pop()q.append(i)#窗口形成后，记录最大值ifi>=k-1:result.append(nums[q[0]])returnresult二、系统设计题（共3题，每题20分）题目1：设计一个短URL系统问题描述：设计一个短URL系统，要求实现以下功能：1.将任意长度的URL转换为固定长度的短URL2.能够通过短URL快速解析回原始URL3.系统应具备高可用性和可扩展性要求：-解释系统架构设计-说明使用的关键技术和算法-描述数据存储方案题目2：设计一个高并发计数器问题描述：设计一个高并发的计数器系统，要求满足以下条件：1.支持每秒百万级别的计数请求2.计数结果准确（无丢失、无重复）3.支持分布式部署和水平扩展要求：-说明计数器实现方案-描述如何保证计数准确性-提出系统性能优化措施题目3：设计一个实时推荐系统问题描述：设计一个实时推荐系统，用于电商平台的商品推荐，要求满足：1.用户访问商品时，能在100ms内返回个性化推荐结果2.推荐结果需考虑用户历史行为、实时行为和商品属性3.系统应具备良好的容错性和可维护性要求：-描述系统整体架构-说明推荐算法的选择和实现-提出系统监控和优化方案三、数据库题（共4题，每题10分）题目1：SQL查询优化问题描述：给定以下SQL查询，请分析并优化其性能：sqlSELECTuser_id,COUNT(*)asorder_countFROMordersWHEREorder_dateBETWEEN'2024-01-01'AND'2024-12-31'GROUPBYuser_idORDERBYorder_countDESCLIMIT10;要求：-分析查询性能瓶颈-提出优化方案-说明优化原理题目2：数据库事务隔离级别问题描述：解释数据库事务的四种隔离级别（读未提交、读已提交、可重复读、串行化），并说明每种级别的优缺点和适用场景。题目3：索引设计问题描述：在一个电商平台的订单表中，如何设计索引以提高以下查询的性能：1.根据用户ID查询订单2.根据订单日期范围查询订单3.根据商品ID查询订单要求：-描述索引设计原则-设计具体的索引方案-说明索引选择原因题目4：分库分表设计问题描述：假设一个用户表包含10亿条数据，每个用户每天产生的订单数据约100万条，如何进行分库分表设计？要求：-描述分库分表方案-说明分区键的选择-提出数据一致性和备份方案四、网络题（共4题，每题10分）题目1：TCP三次握手问题描述：解释TCP三次握手的流程，并说明每个步骤的作用。如果出现某个步骤失败，系统会如何处理？题目2：HTTP与HTTPS区别问题描述：比较HTTP和HTTPS的主要区别，包括安全性、性能、应用场景等方面。题目3：DNS解析过程问题描述：描述DNS解析的典型过程，包括递归解析和迭代解析的区别。题目4：负载均衡算法问题描述：比较常见的负载均衡算法（如轮询、随机、最少连接、加权轮询），并说明每种算法的优缺点。五、综合题（共3题，每题15分）题目1：设计一个消息队列问题描述：设计一个高可靠的消息队列系统，要求满足：1.支持消息的可靠传输2.具备消息持久化能力3.支持消息重试机制4.能够处理高并发消息要求：-描述系统架构-说明关键技术选型-提出故障处理方案题目2：设计一个秒杀系统问题描述：设计一个高并发的秒杀系统，要求满足：1.支持每秒千级别的秒杀请求2.防止恶意刷单3.保证库存扣减的准确性要求：-描述系统架构-说明核心流程设计-提出性能优化措施题目3：设计一个分布式缓存系统问题描述：设计一个分布式缓存系统，要求满足：1.支持高并发读写2.具备缓存一致性3.能够水平扩展4.支持数据持久化要求：-描述系统架构-说明数据同步方案-提出缓存失效策略#答案一、编程题答案题目1：字符串反转答案pythondefreverse_string(s):s=list(s)left,right=0,len(s)-1whileleft<right:s[left],s[right]=s[right],s[left]left+=1right-=1return''.join(s)题目2：合并两个有序数组答案pythondefmerge(nums1,m,nums2,n):p1,p2,p=m-1,n-1,m+n-1whilep1>=0andp2>=0:ifnums1[p1]>nums2[p2]:nums1[p]=nums1[p1]p1-=1else:nums1[p]=nums2[p2]p2-=1p-=1nums1[:p2+1]=nums2[:p2+1]题目3：最长递增子序列答案pythondeflength_of_LIS(nums):ifnotnums:return0dp=[1]*len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)题目4：二叉树的最大深度答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):ifnotroot:return0return1+max(max_depth(root.left),max_depth(root.right))题目5：滑动窗口的最大值答案pythondefmax_sliding_window(nums,k):fromcollectionsimportdequeresult=[]q=deque()foriinrange(len(nums)):ifqandq[0]<i-k+1:q.popleft()whileqandnums[i]>nums[q[-1]]:q.pop()q.append(i)ifi>=k-1:result.append(nums[q[0]])returnresult二、系统设计题答案（部分示例）题目1：设计一个短URL系统答案系统架构设计：1.前端服务：接收长URL请求，生成短URL并返回2.中间件：使用Redis缓存热点短URL，减少数据库访问3.数据库：存储长URL与短URL的映射关系4.路由系统：将短URL重定向到对应的长URL关键技术：-Base62编码将长URL映射为固定长度短URL-Redis缓存热点数据-分布式数据库读写分离数据存储方案：使用MySQL存储URL映射关系，表结构：CREATETABLEurl_mapping(short_idVARCHAR(6)PRIMARYKEY,long_urlVARCHAR(2048)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);题目2：设计一个高并发计数器答案计数器实现方案：1.使用Redis的INCR命令实现原子计数2.每个计数器使用独立的Redis键3.支持分布式部署，每个节点使用本地Redis保证计数准确性：-使用Redis事务确保计数一致性-设置合适的过期时间防止漏记-使用Redis哨兵机制保证高可用性能优化措施：-使用Redis集群分散热点-将计数器结果定期同步到数据库-使用本地缓存减少Redis访问题目3：设计一个实时推荐系统答案系统整体架构：1.数据采集层：收集用户行为数据2.数据处理层：清洗和转换数据3.推荐引擎：计算推荐结果4.接口服务：返回推荐结果推荐算法：-基于内容的推荐：分析商品属性-协同过滤：利用用户行为相似性-实时特征组合：结合用户实时行为系统监控和优化方案：-使用Prometheus监控系统性能-设置QPS阈值，超出时降级-使用向量数据库加速相似度计算三、数据库题答案（部分示例）题目1：SQL查询优化答案查询性能瓶颈：1.全表扫描：WHERE子句未使用索引2.频繁GROUPBY：导致大量排序操作3.大数据量排序：ORDERBY操作消耗资源优化方案：sql--创建索引CREATEINDEXidx_user_orderONorders(user_id,order_date);--优化查询SELECTuser_id,COUNT(*)asorder_countFROMordersWHEREorder_dateBETWEEN'2024-01-01'AND'2024-12-31'GROUPBYuser_idORDERBYorder_countDESCLIMIT10;优化原理：-使用索引加速查询过滤-确保GROUPBY字段有序，减少排序开销-LIMIT操作尽量放在最后执行题目2：数据库事务隔离级别答案四种隔离级别：1.读未提交（ReadUncommitted）：可能读到其他事务未提交的数据-优点：最快-缺点：脏读、不可重复读、幻读-适用：读多写少场景2.读已提交（ReadCommitt