高频面试题精选：分治与AI Agent架构

每周技术面试高频题汇总（2026.07.13-2026.07.20）

基于过去一周CSDN、51CTO、掘金等技术社区的热议内容，筛选出10道高频面试题，涵盖算法、系统设计、数据库、网络四大核心领域。

一、算法类

1. 分治法核心思想与归并/快排实现

考察点 ：算法设计策略、递归思维、时间复杂度分析

解题思路：分治法三步走------拆（Divide）将大问题拆成小问题、治（Conquer）递归求解子问题、合（Merge）合并结果。归并排序采用"对半劈"拆分，合并时需逐个比较；快速排序按基准值划分，基准归位后无需显式合并。归并排序时间复杂度O(n log n)，空间复杂度O(n)；快排平均O(n log n)，最坏O(n²)。

2. AI Agent架构核心组件

考察点 ：大模型应用架构、Agent系统设计能力

解题思路：完整Agent由四大核心组件构成------LLM（决策中枢）、Tools（外部交互入口）、Memory（短期/长期记忆）、Planning（任务拆解）。核心运行Loop为：规划→LLM决策→工具执行→结果存入记忆→再决策。与Workflow的关键区别在于"谁来决定下一步"：Workflow由代码硬编码，Agent由LLM动态决策。

二、系统设计类

3. HashMap底层原理与并发安全

考察点 ：Java集合源码、版本差异、并发场景适配

解题思路：JDK1.8中HashMap采用数组+链表+红黑树复合结构，链表长度≥8且数组容量≥64时树化。老版本头插法在并发扩容时可能形成环形链表，新版本改为尾插法解决。并发场景应使用ConcurrentHashMap，其采用更细粒度锁或分段策略。

4. 线程池七大参数与业务调优

考察点 ：并发编程、任务执行流程、线上调优经验

解题思路：七大参数为核心线程数、最大线程数、空闲存活时间、时间单位、阻塞队列、线程工厂、拒绝策略。任务提交流程：先创建核心线程→核心满则入队列→队列满则创建非核心线程→达上限触发拒绝策略。CPU密集型任务线程数控制在核心数附近，IO密集型可适当放大。

5. 高并发秒杀系统四层防护设计

考察点 ：系统架构能力、限流降级、库存超卖解决

解题思路：四层防护------前端静态化+流量缓存、网关限流防刷；中间层缓存预热+消息队列异步化；数据库层行锁/乐观锁控制库存+分库分表；熔断降级兜底。热点商品需库存分片分散并发，缓存扣减用Lua脚本保证一致性，消息队列配置重试和死信。

三、数据库类

6. MySQL索引数据结构为何选择B+树

考察点 ：索引原理、存储引擎、磁盘IO优化

解题思路：B+树非叶子节点只存索引键不存数据，单页可放更多索引项，树高度更低，磁盘交互次数减少。叶子节点含所有索引字段且有双向指针相连，适合区间检索。InnoDB采用聚簇索引，主键与数据行绑定；应优先使用覆盖索引避免回表。

7. MySQL索引失效五大典型场景

考察点 ：SQL优化、执行计划分析、索引设计规范

解题思路：常见失效场景包括------字段参与函数运算（如DATE(create_time)）、隐式类型转换（数字匹配字符串）、模糊查询前置%、联合索引不遵循最左匹配、使用!=/not in等否定条件。优化方法：让索引字段独立不参与计算、字符串加引号、后置%、遵循最左前缀、改用in分页查询。

8. SQL计算用户最大连续活跃天数

考察点 ：窗口函数、时间序列分组、业务逻辑转化

解题思路：核心是"日期减行号"技巧------同一段连续日期内，日期减去行号得到的值恒定不变，中断则跳变。按此差值分组统计每组天数取最大值。需注意同一天多次打卡应先对user_id和checkin_date去重再打行号。

四、网络类

9. HTTPS加密传输与中间人攻击防御

考察点 ：网络安全、加密原理、证书验证机制

解题思路：HTTPS采用对称+非对称混合加密。先用非对称加密传输对称密钥（客户端用服务器公钥加密，服务器用私钥解密），后续通信用对称加密。防御中间人攻击靠数字证书：CA机构对服务器信息hash后用私钥加密生成数字签名，客户端用CA公钥验证签名合法性。

10. Redis高性能原理与单线程设计

考察点 ：缓存架构、并发模型、数据结构优化

解题思路：Redis高性能源于四点------数据驻留内存减少磁盘IO、单线程处理命令避免锁竞争和上下文切换、基于epoll多路复用维护大量连接、专用优化数据结构（跳表、ziplist等）。与多线程缓存对比：多线程高并发下引入锁竞争开销，Redis将网络IO与命令执行分离，多核用于网络处理但核心操作保持单线程。

总结

本周高频面试题呈现三大趋势：一是基础原理深度化 ，如HashMap源码、B+树设计不再满足于表面定义；二是业务场景结合化 ，如线程池调优、秒杀系统设计需结合线上经验；三是新兴技术融入，如AI Agent架构成为P7+面试分水岭。建议备考时采用"原理+源码+业务落地"三层答题结构，避免停留在概念背诵层面。