2025年工程师岗位面试题与答案解析

2025年工程师岗位面试题与答案解析一、编程题（共5题，每题10分）题目1：数组反转题目描述：给定一个整型数组`nums`，请原地反转该数组。不能使用额外的数组空间，需要原地修改数组内元素的位置。示例：输入：`nums=[1,2,3,4,5]`输出：`[5,4,3,2,1]`代码要求：-使用Python或Java实现-时间复杂度O(n)，空间复杂度O(1)题目2：二叉树遍历题目描述：实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历。请分别用Python实现。要求：-使用递归和迭代两种方式实现任意一种遍历-树节点定义：`classTreeNode:def__init__(self,val=0,left=None,right=None):pass`题目3：动态规划问题题目描述：给定一个包含非负整数的数组`nums`，返回其中连续子数组（至少包含一个数字）的最大和。示例：输入：`nums=[-2,1,-3,4,-1,2,1,-5,4]`输出：`6`（解释：[4,-1,2,1]的子数组之和最大）要求：-使用动态规划解决-时间复杂度O(n)，空间复杂度O(1)题目4：链表操作题目描述：实现判断链表中是否存在环。给定链表的头节点`head`，返回一个布尔值表示是否含有环。辅助说明：-链表节点定义：`classListNode:def__init__(self,val=0,next=None):pass`-可以使用快慢指针法解决题目5：字符串处理题目描述：实现一个函数，将字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。其余字符保持不变。示例：输入：`s="HelloWorld!"`输出：`"hELLOwORLD!"`要求：-不使用内置函数如`swapcase()`-时间复杂度O(n)二、系统设计题（共3题，每题20分）题目6：短链接系统设计题目描述：设计一个短链接系统（如tinyURL）。系统需要满足：1.将任意长度的URL转换为固定长度的短链接2.能够通过短链接反查原始URL3.需要考虑高并发场景下的性能和可用性要求：-说明系统架构-描述核心模块设计-说明如何保证唯一性和高可用性题目7：分布式缓存设计题目描述：设计一个分布式缓存系统，满足以下需求：1.支持高并发读写操作2.具备数据持久化能力3.能够自动剔除故障节点4.需要考虑数据一致性问题要求：-说明采用的技术选型（如RedisCluster）-描述数据分片和一致性协议-分析高并发下的性能瓶颈及解决方案题目8：实时消息推送系统设计题目描述：设计一个实时消息推送系统（如微信消息通知），要求：1.支持百万级用户同时在线2.消息有优先级，重要消息需优先推送3.需要考虑网络不稳定时的重试机制4.需要保证消息不丢失要求：-描述系统架构图-说明核心组件（如MQ、推送服务）-分析如何保证低延迟和高可靠性三、算法题（共5题，每题8分）题目9：滑动窗口最大值题目描述：给定一个数组`nums`和一个窗口大小`k`，返回滑动窗口中的最大值。示例：输入：`nums=[1,3,-1,-3,5,3,6,7],k=3`输出：`[3,3,5,5,6,7]`要求：-使用双端队列实现-时间复杂度O(n)，空间复杂度O(k)题目10：合并区间题目描述：给定一个区间列表，请合并所有重叠的区间。示例：输入：`[[1,3],[2,6],[8,10],[15,18]]`输出：`[[1,6],[8,10],[15,18]]`要求：-先排序再合并-时间复杂度O(nlogn)题目11：格雷码生成题目描述：编写一个函数，生成n位的格雷码序列。格雷码的特点是相邻两个码只有一位不同。示例：n=2时，输出：`[00,01,11,10]`要求：-使用位运算实现-时间复杂度O(2^n)题目12：N皇后问题题目描述：给定一个整数n，返回所有不同的n皇后摆法。每个皇后必须占据不同的行、列和对角线位置。示例：n=4时，输出：`[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]`要求：-使用回溯法解决-时间复杂度O(n!)题目13：字符串匹配KMP算法题目描述：实现KMP算法，解决字符串匹配问题。给定文本串`text`和模式串`pattern`，返回模式串在文本串中的起始索引。示例：text="ABABDABACDABABCABAB"pattern="ABABCABAB"输出：10要求：-构建部分匹配表-时间复杂度O(m+n)四、数据库题（共3题，每题10分）题目14：SQL查询优化题目描述：现有两个表：`Orders`(OrderID,CustomerID,OrderDate,TotalAmount)`Customers`(CustomerID,Name,City)请编写SQL查询：1.查询每个城市的客户数量和总订单金额2.要求只显示订单金额超过1000的城市要求：-使用JOIN和GROUPBY-优化查询性能题目15：数据库事务隔离级别题目描述：解释数据库事务的四个隔离级别（读未提交、读已提交、可重复读、串行化），并说明MySQL默认隔离级别及可能出现的问题。要求：-说明每个级别的事务特性-举例说明脏读、不可重复读、幻读题目16：索引设计题目描述：设计一个电商平台的商品表索引策略。表结构包含：-ProductID(主键)-CategoryID-Price-UserID(购买者)-CreateDate要求：-说明索引创建的优先级-分析索引选择的原则-解释索引失效的场景五、项目题（共2题，每题15分）题目17：项目难点回顾题目描述：请回顾你参与过的最复杂的项目，描述其中遇到的最技术难点，包括：1.问题背景2.尝试的解决方案3.最终解决方案4.经验总结要求：-体现问题分析和解决能力-说明技术选型决策过程题目18：代码重构经验题目描述：描述一次代码重构的经历，包括：1.重构前的代码问题（如性能瓶颈、可维护性差）2.重构方案设计3.重构过程中的挑战4.重构后的效果评估要求：-说明重构的动机和方法-量化重构效果答案解析编程题答案题目1：数组反转Python实现：pythondefreverse(nums):left,right=0,len(nums)-1whileleft<right:nums[left],nums[right]=nums[right],nums[left]left+=1right-=1Java实现：javapublicvoidreverse(int[]nums){intleft=0,right=nums.length-1;while(left<right){inttemp=nums[left];nums[left]=nums[right];nums[right]=temp;left++;right--;}}解析：通过双指针法实现原地反转，时间复杂度O(n)，空间复杂度O(1)。关键在于交换操作和指针移动的边界控制。题目2：二叉树遍历Python前序遍历（迭代）：pythondefpreorder_iterative(root):ifnotroot:return[]stack,result=[root],[]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult解析：利用栈实现深度优先遍历，先访问节点，再按右左顺序压栈。可以扩展为其他遍历方式。题目3：动态规划问题Python实现：pythondefmax_subarray(nums):ifnotnums:return0max_sum=current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum解析：使用动态规划解法，维护当前最大和全局最大。关键在于状态转移方程`current_sum=max(num,current_sum+num)`。题目4：链表操作Python实现：pythondefhas_cycle(head):slow,fast=head,headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:returnTruereturnFalse解析：快慢指针法判断环，相遇则存在环。时间复杂度O(n)，空间复杂度O(1)。题目5：字符串处理Python实现：pythondeftransform(s):result=[]forcins:if'A'<=c<='Z':result.append(chr(ord(c)+32))elif'a'<=c<='z':result.append(chr(ord(c)-32))else:result.append(c)return''.join(result)解析：遍历字符串，判断字符大小写并转换，不使用内置函数。时间复杂度O(n)。系统设计题答案（部分）题目6：短链接系统设计系统架构：1.前端服务：接收长URL请求，生成短URL2.请求转发：将短URL请求转发到后端服务3.数据存储：使用Redis存储短URL与长URL映射4.原始URL服务：反查短URL对应的原始URL核心模块：-URL编码模块：将长URL转换为固定长度的短码（如62进制编码）-缓存模块：高并发场景使用分布式缓存（RedisCluster）-负载均衡：使用Nginx分发请求高可用方案：-副本部署：Redis配置主从复制-限流熔断：防止DDoS攻击题目7：分布式缓存设计技术选型：-使用RedisCluster分片存储-配置哨兵实现高可用数据一致性协议：-使用Redis的事务（Lua脚本）保证原子性-发布订阅机制通知所有节点更新高并发方案：-使用本地缓存（如Memcached）减少Redis访问-设置合理的TTL避免缓存雪崩算法题答案（部分）题目9：滑动窗口最大值Python实现：pythondefmax_sliding_window(nums,k):fromcollectionsimportdequeifnotnums:return[]queue,result=deque(),[]foriinrange(len(nums)):#移除窗口外元素ifqueueandqueue[0]==i-k:queue.popleft()#移除小于当前元素的元素whilequeueandnums[queue[-1]]<nums[i]:queue.pop()queue.append(i)#窗口形成后添加最大值ifi>=k-1:result.append(nums[queue[0]])returnresult解析：使用双端队列维护窗口最大值，时间复杂度O(n)，空间复杂度O(k)。题目11：格雷码生成Python实现：pythondefgray_code(n):return[bin(i^(i>>1))[2:].zfill(n)foriinrange(1<<n)]解析：利用位运算`i^(i>>1)`生成格雷码，相邻位只有一位不同。