2025年IT企业软件开发工程师招聘面试题及解析

2025年IT企业软件开发工程师招聘面试题及解析一、编程能力测试（5题，每题10分）题目1（算法设计：字符串处理）问题描述：给定一个字符串`s`，其中包含字母、数字和特殊字符。请编写一个函数，将字符串中的字母和数字分离出来，保持原有顺序，并返回新的字符串。例如：输入：`"a1#b2$c3"`输出：`"a1b2c3"`要求：1.不能使用正则表达式2.时间复杂度O(n)3.空间复杂度O(n)题目2（数据结构：链表操作）问题描述：设计一个单链表，包含`add`、`remove`、`find`三个基本操作。链表元素为整数，不允许重复。实现以下功能：1.`add(value)`：向链表末尾添加一个不重复的元素2.`remove(value)`：删除链表中所有值为`value`的元素3.`find(value)`：查找元素是否存在，返回布尔值要求：1.保持链表排序2.每个操作的平均时间复杂度O(1)题目3（并发编程：线程安全）问题描述：编写一个线程安全的计数器类`SafeCounter`，满足以下要求：1.支持多个线程同时`increment()`2.支持多个线程同时`get()`获取当前值3.保证计数准确无误要求：1.不能使用`AtomicInteger`等现成类2.展示至少两种实现方式（如锁、CAS）题目4（设计模式：策略模式）问题描述：设计一个支付系统，支持微信、支付宝、银行卡三种支付方式。要求：1.支付方式可自由扩展2.对外提供统一支付接口3.算法封装良好要求：1.实现核心类结构2.提供至少一种具体支付实现题目5（系统设计：缓存策略）问题描述：设计一个LRU缓存系统，支持以下操作：1.`get(key)`：获取键对应的值，若不存在返回-12.`put(key,value)`：插入或更新键值对，超出容量时淘汰最久未使用项要求：1.时间复杂度O(1)2.支持自定义容量二、系统设计能力测试（3题，每题20分）题目6（分布式系统：秒杀系统设计）问题描述：设计一个高并发秒杀系统，支持10万用户同时抢购限量商品。要求：1.提高系统可用性和容错性2.解决超卖问题3.优化响应速度要求：1.关键流程图2.数据库设计3.高并发解决方案题目7（微服务：消息队列选型）问题描述：某电商平台需要实现用户下单后异步通知库存、支付、风控等系统。请：1.选型消息队列（Kafka/RabbitMQ等）并说明理由2.设计消息消费策略3.处理消息重复问题要求：1.技术选型对比2.业务流程图3.异常处理方案题目8（性能优化：慢查询排查）问题描述：某系统查询接口耗时超过500ms，请：1.分析可能原因2.提供排查步骤3.给出至少三种优化方案要求：1.指标监控设计2.SQL优化示例3.系统架构改进建议三、项目经验与架构能力（5题，每题15分）题目9（项目重构：代码质量提升）问题描述：你接手了一个有3年历史的旧项目，代码存在以下问题：1.长函数2.类职责不清3.SQL语句混杂业务逻辑请给出重构计划，包括：1.重构策略2.关键模块示例3.风险评估要求：1.重构工具推荐2.代码质量度量3.团队协作方案题目10（数据库设计：高并发场景）问题描述：设计一个支持千万级用户的社交关系表，要求：1.支持快速查找共同好友2.支持动态关系变更（加好友/取关）3.优化查询性能要求：1.E-R图设计2.索引策略3.分区方案题目11（API设计：RESTful原则）问题描述：为"商品管理"设计RESTfulAPI，要求：1.遵循REST原则2.处理权限控制3.设计异常响应要求：1.API列表及说明2.认证方案3.版本管理策略题目12（分布式事务：解决方案）问题描述：系统涉及订单、库存、支付三张表，需保证交易一致性。请：1.说明分布式事务问题2.提供至少两种解决方案（2PC/本地消息表等）3.比较优缺点要求：1.框架选型2.实现难点3.测试方案题目13（容灾方案：故障转移）问题描述：某电商系统需实现99.99%可用性，请设计：1.主从复制方案2.负载均衡策略3.健康检查机制要求：1.技术选型对比2.故障演练计划3.成本效益分析答案编程能力测试答案题目1（算法设计：字符串处理）思路：使用字符分类数组分别存储字母和数字，最后合并结果javapublicStringseparateLettersAndDigits(Strings){if(s==null)returnnull;StringBuilderletters=newStringBuilder();StringBuilderdigits=newStringBuilder();for(charc:s.toCharArray()){if(Character.isLetter(c)){letters.append(c);}elseif(Character.isDigit(c)){digits.append(c);}}returnletters.toString()+digits.toString();}解析：1.时间复杂度：O(n)遍历一次字符串2.空间复杂度：O(n)存储结果3.未使用正则表达式，符合要求题目2（数据结构：链表操作）思路：维护有序链表，使用尾指针优化添加操作javaclassSortedLinkedList{Nodehead;Nodetail;classNode{intval;Nodenext;Node(intval){this.val=val;}}//添加操作publicvoidadd(intvalue){NodenewNode=newNode(value);if(head==null){head=tail=newNode;return;}if(value<head.val){newNode.next=head;head=newNode;return;}Nodeprev=null;Nodecurrent=head;while(current!=null&¤t.val<value){prev=current;current=current.next;}if(current==null){//添加到末尾tail.next=newNode;tail=newNode;}elseif(current.val!=value){//替换重复值prev.next=newNode;newNode.next=current;if(newNode.val>tail.val)tail=newNode;}}//删除操作publicvoidremove(intvalue){if(head==null)return;while(head!=null&&head.val==value){head=head.next;if(head==null)tail=null;}if(head==null)return;Nodeprev=head;Nodecurrent=head.next;while(current!=null){if(current.val!=value){prev=current;current=current.next;}else{prev.next=current.next;if(current==tail)tail=prev;current=current.next;}}}//查找操作publicbooleanfind(intvalue){Nodecurrent=head;while(current!=null){if(current.val==value)returntrue;current=current.next;}returnfalse;}}解析：1.时间复杂度：add平均O(1)，remove最坏O(n)，findO(n)2.空间复杂度：O(n)存储链表3.保持排序，支持不重复添加题目3（并发编程：线程安全）实现1：使用锁javaclassSafeCounter{privateintcount=0;privatefinalObjectlock=newObject();publicvoidincrement(){synchronized(lock){count++;}}publicintget(){synchronized(lock){returncount;}}}实现2：使用CASjavaclassSafeCounter{privateintcount=0;publicvoidincrement(){intcurrent,expected;do{current=count;expected=current;if(current==Integer.MAX_VALUE)return;//防止溢出}while(!AtomicIpareAndSet(this,expected,expected+1));}publicintget(){returncount;}}解析：1.锁实现简单但性能较低2.CAS可保证无锁性能但代码复杂3.实际使用中推荐`AtomicInteger`等现成类题目4（设计模式：策略模式）java//策略接口interfacePaymentStrategy{booleanpay(doubleamount);}//微信支付classWeChatPaymentimplementsPaymentStrategy{publicbooleanpay(doubleamount){//微信支付逻辑returntrue;}}//支付宝支付classAlipayPaymentimplementsPaymentStrategy{publicbooleanpay(doubleamount){//支付宝支付逻辑returntrue;}}//策略上下文classPaymentContext{privatePaymentStrategystrategy;publicPaymentContext(PaymentStrategystrategy){this.strategy=strategy;}publicvoidsetStrategy(PaymentStrategystrategy){this.strategy=strategy;}publicbooleanpay(doubleamount){returnstrategy.pay(amount);}}解析：1.方便扩展新支付方式2.对外统一接口3.职责清晰分离题目5（系统设计：缓存策略）javaclassLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateNodehead,tail;classNode{intkey,value;Nodeprev,next;Node(intkey,intvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){Nodenode=map.get(key);if(node==null)return-1;moveToHead(node);returnnode.value;}publicvoidput(intkey,intvalue){Nodenode=map.get(key);if(node!=null){node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.prev.key);removeNode(tail.prev);}NodenewNode=newNode(key,value);addNode(newNode);map.put(key,newNode);}}privatevoidaddNode(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Nodenode){removeNode(node);addNode(node);}}解析：1.使用双向链表+哈希表实现2.get和put时间复杂度O(1)3.支持自定义容量系统设计能力测试答案题目6（分布式系统：秒杀系统设计）关键流程：1.用户请求先经过Nginx负载均衡2.业务层判断库存是否足够3.足够则生成订单，扣减库存4.操作通过Redis分布式锁保证原子性数据库设计：sqlCREATETABLEorder_items(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINT,product_idBIGINT,quantityINT,statusVARCHAR(10),//待支付/已支付created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);高并发解决方案：1.库存预减（业务层先减库存再生成订单）2.分布式锁（RedisLua脚本）3.熔断降级（超出阈值直接拒绝）题目7（微服务：消息队列选型）选型对比：|特性|Kafka|RabbitMQ|||--|--||吞吐量|>10万qps|1-5万qps||延迟|1-100ms|10-100ms||可靠性|消息重试机制|TTL+死信队列||开发复杂度|中等|简单|消费策略：1.单消费者负载均衡2.消息确认机制3.重试策略（指数退避）重复问题：1.幂等设计（检查订单状态）2.事务消息（RocketMQ）题目8（性能优化：慢查询排查）排查步骤：1.查看执行计划：`EXPLAINSELECT*FROMordersWHEREuser_id=1`2.分析热点索引：`SHOWPROCESSLIST`3.优化SQL：避免`SELECT*`，使用覆盖索引优化方案：1.分库分表（按用户ID）2.缓存热点数据（Redis）3.读写分离（主从复制）项目经验与架构能力答案题目9（项目重构：代码质量提升）重构计划：1.遵循YAGNI原则，小步重构2.首先提取公共代码到工具类3.使用SonarQube进行代码扫描示例重构：java//原有代码publicvoidprocessOrder(Orderorder){//50行复杂逻辑}//重构后publicvoidprocessOrder(Orderorder){validateOrder(order);calculateAmount(order);saveOrder(order);}privatevoidvalidateOrder(Orderorder){/*...*/}privatevoidcalculateAmount(Orderorder){/*...*/}privatevoidsaveOrder(Orderorder){/*...*/}风险评估：1.需要全量回归测试2.控制重构范围3.建立Git分支管理题目10（数据库设计：高并发场景）E-R图：用户<--1-N关系-->好友关系索引策略：sqlCREATEINDEXidx_user_idONfriend_requests(user_id);CREATEINDEXidx_friend_idONfriend_requests(friend_id);分区方案：1.按用户ID哈希分区2.按时间范围分区（历史记录）题目11（API设计：RESTful原则）API列表：plaintextGET/products#获取所有商品GET/products/{id}#获取单个商品POST/