2025年IT企业招聘软件开发工程师预测面试题

2025年IT企业招聘软件开发工程师预测面试题一、编程题（共5题，每题10分）题目1：字符串反转题目描述：实现一个函数，将输入的字符串反转。例如，输入`"hello"`，输出`"olleh"`。要求：1.不能使用现成的反转库函数2.考虑空字符串和特殊字符的处理3.时间复杂度O(n)，空间复杂度O(1)pythondefreverse_string(s:str)->str:#请在此处编写代码pass题目2：斐波那契数列题目描述：实现一个函数，计算斐波那契数列的第n项。要求：1.支持正整数n2.超过1000时返回计算结果3.考虑大数处理的可行性pythondeffibonacci(n:int)->int:#请在此处编写代码pass题目3：二叉树遍历题目描述：给定一个二叉树，实现前序遍历、中序遍历和后序遍历。要求：1.使用递归和非递归两种方式实现2.可以使用类或函数实现3.树节点定义自定pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right#请在此处编写代码题目4：滑动窗口最大值题目描述：给定一个数组和一个窗口大小k，找出每个窗口内的最大值。要求：1.时间复杂度O(n)2.可以使用双端队列实现3.示例：输入[1,3,-1,-3,5,3,6,7],k=3，输出[3,3,5,5,6,7]pythondefmax_sliding_window(nums,k):#请在此处编写代码pass题目5：链表合并题目描述：合并两个有序链表，返回合并后的头节点。要求：1.链表节点定义自定2.处理空链表情况3.时间复杂度O(n)pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next#请在此处编写代码二、算法题（共5题，每题12分）题目1：合并区间题目描述：给定一个区间数组，合并所有重叠的区间。要求：1.输出合并后的区间列表2.示例：输入[[1,3],[2,6],[8,10],[15,18]]，输出[[1,6],[8,10],[15,18]]3.可以使用贪心算法解决pythondefmerge_intervals(intervals):#请在此处编写代码pass题目2：N皇后问题题目描述：实现N皇后问题的解决方案。要求：1.输出所有可能的解2.可以使用回溯算法3.示例：N=4时，输出4种解pythondefsolve_n_queens(n):#请在此处编写代码pass题目3：最长有效括号题目描述：给定一个只包含'('和')'的字符串，找出最长的有效括号子串的长度。要求：1.可以使用动态规划或栈解决2.示例：输入")()())"，输出4pythondeflongest_valid_parentheses(s):#请在此处编写代码pass题目4：岛屿数量题目描述：给定一个二维网格，'1'代表陆地，'0'代表海洋，计算岛屿的数量。要求：1.可以使用深度优先搜索或广度优先搜索2.示例：输入[[1,1,0,0,0],[1,1,0,0,0],[0,0,1,0,0],[0,0,0,1,1]]，输出3pythondefnum_islands(grid):#请在此处编写代码pass题目5：字符串匹配题目描述：实现KMP算法，找出模式串在主串中的位置。要求：1.自定义KMP算法实现2.处理边界情况3.示例：主串"ABABDABACDABABCABAB"，模式串"ABABCABAB"，输出10pythondefkmp_search(text,pattern):#请在此处编写代码pass三、系统设计题（共3题，每题15分）题目1：短链接系统设计题目描述：设计一个短链接系统，将长URL转换为短URL，并支持反向解析。要求：1.描述系统架构2.说明URL缩短算法3.考虑高并发处理4.如何保证唯一性请在此处编写系统设计方案题目2：秒杀系统设计题目描述：设计一个秒杀系统，支持高并发情况下的商品秒杀。要求：1.描述系统架构2.如何防止超卖3.如何处理秒杀失败的情况4.考虑数据库设计请在此处编写系统设计方案题目3：分布式缓存设计题目描述：设计一个分布式缓存系统，支持高可用性和数据一致性。要求：1.描述系统架构2.如何实现数据同步3.如何处理缓存失效4.考虑集群部署方案请在此处编写系统设计方案四、数据库题（共3题，每题12分）题目1：SQL查询优化题目描述：给出以下SQL查询，分析并优化性能：sqlSELECT,o.order_date,duct_nameFROMusersuJOINordersoONu.user_id=o.user_idJOINorder_itemsoiONo.order_id=oi.order_idJOINproductspONduct_id=duct_idWHEREo.order_dateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBY,o.order_dateDESCLIMIT100;要求：1.分析潜在的性能瓶颈2.提出优化建议3.解释索引的作用题目2：数据库事务题目描述：解释数据库事务的ACID特性，并举例说明脏读、不可重复读和幻读的区别。要求：1.详细说明每个特性2.描述隔离级别及其影响3.举例说明不同隔离级别的场景题目3：数据库设计题目描述：设计一个简单的电商数据库，包含用户、商品、订单三个主要实体。要求：1.绘制E-R图（文字描述即可）2.定义表结构（含主键和外键）3.说明数据一致性的保证方法五、基础知识题（共10题，每题4分）1.解释HTTP和HTTPS的区别2.描述TCP三次握手过程3.说明RESTfulAPI的设计原则4.解释什么是JWT及其用途5.描述跨域资源共享(CORS)的原理6.说明LRU缓存算法的实现方式7.解释什么是ORM及其优缺点8.描述分布式系统的CAP理论9.说明微服务架构的核心特点10.解释什么是数据库索引及其类型答案编程题答案题目1：字符串反转pythondefreverse_string(s:str)->str:ifnots:returnsresult=[]forcharins:result.insert(0,char)return''.join(result)题目2：斐波那契数列pythondeffibonacci(n:int)->int:ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb题目3：二叉树遍历pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right#递归前序遍历defpreorder_recursive(root):ifnotroot:return[]return[root.val]+preorder_recursive(root.left)+preorder_recursive(root.right)#非递归前序遍历defpreorder_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#其他遍历类似实现题目4：滑动窗口最大值pythondefmax_sliding_window(nums,k):ifnotnumsork==0:return[]fromcollectionsimportdequeresult,dq=[],deque()foriinrange(len(nums)):#移除队列中不在窗口内的元素whiledqanddq[0]<i-k+1:dq.popleft()#移除队列中比当前元素小的元素whiledqandnums[i]>nums[dq[-1]]:dq.pop()dq.append(i)#窗口形成后，队列头部就是最大值ifi>=k-1:result.append(nums[dq[0]])returnresult题目5：链表合并pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next算法题答案题目1：合并区间pythondefmerge_intervals(intervals):ifnotintervals:return[]#按起点排序intervals.sort(key=lambdax:x[0])merged=[intervals[0]]forcurrentinintervals[1:]:last=merged[-1]ifcurrent[0]<=last[1]:#有重叠last[1]=max(last[1],current[1])else:merged.append(current)returnmerged题目2：N皇后问题pythondefsolve_n_queens(n):defis_valid(queen_pos,row,col):forprev_row,prev_colinenumerate(queen_pos[:row]):ifprev_col==colorabs(prev_col-col)==abs(prev_row-row):returnFalsereturnTruedefbacktrack(row,queen_pos):ifrow==n:result.append(queen_pos.copy())returnforcolinrange(n):ifis_valid(queen_pos,row,col):queen_pos[row]=colbacktrack(row+1,queen_pos)result=[]backtrack(0,[-1]*n)returnresult题目3：最长有效括号pythondeflongest_valid_parentheses(s):stack=[-1]max_len=0fori,charinenumerate(s):ifchar=='(':stack.append(i)else:stack.pop()ifnotstack:stack.append(i)else:max_len=max(max_len,i-stack[-1])returnmax_len题目4：岛屿数量pythondefnum_islands(grid):ifnotgrid:return0defdfs(r,c):ifr<0orc<0orr>=len(grid)orc>=len(grid[0])orgrid[r][c]=='0':returngrid[r][c]='0'dfs(r+1,c)dfs(r-1,c)dfs(r,c+1)dfs(r,c-1)count=0forrinrange(len(grid)):forcinrange(len(grid[0])):ifgrid[r][c]=='1':dfs(r,c)count+=1returncount题目5：字符串匹配pythondefkmp_search(text,pattern):ifnotpattern:return0#构建next数组defbuild_next(pattern):next_arr=[0]*len(pattern)j,k=0,-1next_arr[0]=-1whilej<len(pattern)-1:ifk==-1orpattern[j]==pattern[k]:j+=1k+=1next_arr[j]=kelse:k=next_arr[k]returnnext_arrnext_arr=build_next(pattern)i,j=0,0whilei<len(text):ifj==-1ortext[i]==pattern[j]:i+=1j+=1else:j=next_arr[j]ifj==len(pattern):returni-jreturn-1系统设计题答案题目1：短链接系统设计短链接系统设计系统架构1.前端服务：接收长URL请求，返回短URL2.后端服务：处理URL缩短和解析请求3.数据库：存储长URL与短URL的映射关系4.缓存：提高查询效率（如Redis）URL缩短算法-使用哈希算法（如MD5）对长URL进行哈希-生成固定长度的短码（如6位base62编码）-处理冲突：使用开放寻址法或链表法高并发处理-使用异步IO处理请求-负载均衡分配请求到多个后端实例-设置合理的超时时间唯一性保证-使用数据库唯一索引约束短URL-使用分布式锁防止并发创建相同短URL题目2：秒杀系统设计秒杀系统设计系统架构1.前端：展示商品和秒杀按钮2.API网关：限流、熔断3.秒杀服务：处理秒杀逻辑4.订单服务：创建订单5.库存服务：扣减库存6.支付服务：处理支付7.消息队列：异步处理防止超卖-使用分布式锁保证库存扣减原子性-设置库存冻结时间（如10秒）-使用Redis事务或Lua脚本执行扣减操作秒杀失败处理-超时未支付自动取消订单-限流措施防止恶意请求-合理的失败重试机制题目3：分布式缓存设计分布式缓存设计系统架构1.缓存集群：多个Redis节点2.分片机制：使用RedisCluster3.缓存预热：初始化时加载热点数据4.数据同步：使用消息队列或数据库触发器数据同步-使用发布订阅模式同步缓存更新-设置合理的TTL避免数据陈旧-双重缓存策略（先更新数据库再失效缓存）缓存失效-写操作先删除缓存再更新数据库-使用缓存穿透策略（如布隆过滤器）-设置合理的过期时间集群部署-使用RedisSentinel实现高可用-配置主从复制防止数据丢失-考虑读写分离优化性能数据库题答案题目1：SQL查询优化sql--优化建议：--1.为、orders.order_date、duct_name添加索引--2.将子查询转换为JOIN--3.使用EXPLAIN分析执行计划--4.考虑分区表优化大数据量查询--5.限制返回字段数量SELECT,o.order_date,duct_nameFROMusersuJOINordersoONu.user_id=o.user_idJOINorder_itemsoiONo.order_id=oi.order_idJOINproductspONduct_id=duct_idWHEREo.order_dateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBY,o.order_dateDESCLIMIT100;题目2：数据库事务数据库事务ACID特性1.原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做示例：转账操作，要么同时扣款和收款，要么都不做2.一致性（Consistency）：事务必须使数据库从一个一致性状态到另一个一致性状态示例：事务开始时账户总和为1000，结束时仍为10003.隔离性（Isolation）：一个事务的执行不能被其他事务干扰示例：事务A在提交前，事务B不能读取事务A的中间状态4.持久性（Durability）：一旦事务提交，其所做的修改将永久保存在数据库中示例：即使系统崩溃，已提交的事务也不会丢失脏读/不可重复读/幻读1.脏读：事务A读取了事务B未提交的数据，事务B回滚后，事务A读取的数据无效示例：事务A读取事务B更新的金额，事务B发现错误回滚2.不可重复读：事务A读取某数据两次，中间被其他事务修改示例：事务A第一次读取金额100，事务B将金额改为200，事务A再次读取为2003.幻读：事务A多次执行相同的查询，结果集不同（新增或删除行）示例：事务A两次查询订单列表，第二次查询多了一条新订单隔离级别1.READUNCOMMITTED：允许脏读2.READCOMMITTED：允许不可重复读3.REPEATABLEREAD：允许幻读4.SERIALIZABLE：完全隔离（性能最低）场景说明-电商订单系统：通常使用REPEATABLEREAD，防止价格频繁变动导致订单问题-在线交易系统：需要SERIALIZABLE，确保资金安全题目3：数据库设计数据库设计E-R图（文字描述）1.用户（User）-用户ID（PK）-姓名-邮箱-密码2.商品（Product）-商品ID（PK）-商品名称-价格-库存-分类ID（FK）3.订单（Order）-订单ID（PK）-用户ID（FK）-订单时间-总价-状态（待支付/已支付/已取消）4.订单项（OrderItem）-订单项ID（PK）-订单ID（FK）-商品ID（FK）-数量-单价表结构sqlCREATETABLEusers(user_idINTAUTO_INCREMENTPRIMARYKEY,nameVARCHAR(50)NOTNULL,emailVARCHAR(100)UNIQUENOTNULL,passwordVARCHAR(255)NOTNULL);CREATETABLEproducts(product_idINTAUTO_INCREMENTPRIMARYKEY,nameVARCHAR(100)NOTNULL,priceDECIMAL(10,2)NOTNULL,stockINTNOTNULL,category_idINT,FOREIGNKEY(category_id)REFERENCEScategories(category_id));CREATETABLEorders(order_idINTAUTO_INCREMENTPRIMARYKEY,user_idINTNOTNULL,order_timeDATETIMENOTNULL,total_priceDECIMAL(10,2)NOTNULL,statusENUM('pending','paid','cancelled')NOTNULL,FOREIGNKEY(user_id)REFERENCESusers(user_id));CREATETABLEorder_items(order_item_idINTAUTO_INCREMENTPRIMARYKEY,order_idINTNOTNULL,product_idINTNOTNULL,quantityINTNOTNULL,priceDECIMAL(10,2)NOTNULL,FOREIGNKEY(order_id)REFERENCESorders(order_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id));数据一致性-使用外键约束维护引用完整性-设置主键约束防止重复数据-使用事务保证订单创建和库存扣减原子性-考虑使用乐观锁或悲观锁解决并发问题基础知识题答案1.HTTP和HTTPS的区别-HTTP：明文传输，端口80，无加密-HTTPS：加密传输（TLS/SSL），端口443，需证书-HTTPS更安全但性能略低，需维护证书2.TCP三次握手1.客户端发送SYN=1，seq=x到服务器2.服务器回复SYN=1，ACK=1，seq=y，ack=x+13.客户端回复ACK=1，ack=y+1，完成连接建立3.RESTfulAPI设计原则-资源导向（以资源为中心）-无状态（服务器不保存客户端状态）-统一接口（使用标准HTTP方法）-自描述性（URI清晰表达操作）4.JWT及其用途JSONWebToken，用于信息传递，包含Header、Payload、Signature用途：身份验证、API访问控