SYSTEM
刷题
src/content/notes/algorithm/刷题.md 你现在最该做的(补广度,不丢深度)
- 八股:只补面试最爱问的 30 题(不是 100 题)
模块 必背题数 你的现状 Java 基础 10 题(HashMap、线程池、String、JVM 内存) 大概了解,但讲不透 Spring 5 题(IOC、AOP、Bean 生命周期、循环依赖、事务失效) 看过 2 小时视频,能讲一部分 MySQL 5 题(索引、事务、MVCC、Explain、锁) 项目里用过,但原理讲不清 Redis 5 题(穿透/击穿/雪崩、分布式锁、持久化) 项目里用过,能讲得不错 MQ 3 题(消息丢失、重复消费、顺序消费) 项目里用过,能讲 网络 2 题(TCP 三次握手、HTTP 状态码) 可能不太熟
总共 30 题,每天 5 题,一周就能过完第一轮。
- LeetCode:只刷高频 30 题(不是 100 题)
类型 题数 推荐题号 数组/双指针 5 题 1、26、283、11、15 链表 4 题 206、141、21、160、142 二叉树 5 题 94、104、226、101、236 字符串 3 题 20、125、3、344、541 动态规划 3 题 70、121、53、198、322
二、你目前缺失四大必考模块(中小厂笔试压轴高频,优先刷)
模块 1:二分查找(8 道,笔试必考,你一道没练,优先级最高)
- 704 二分查找(二分模板基础)
- 35 搜索插入位置(边界处理核心)
- 34 在排序数组中查找元素的第一个和最后一个
- 153 寻找旋转排序数组中的最小值
- 875 爱吃香蕉的珂珂(二分答案,笔试高频压轴)
- 69 x 的平方根
- 162 寻找峰值
- 278 第一个错误的版本 刷题目标:背会二分左右边界两套固定模板,所有题 1 分钟写框架。
模块 2:滑动窗口中等题(4 道,字符串压轴必考)
- 438 找到字符串中所有字母异位词
- 76 最小覆盖子串(滑动窗口最难基础题,笔试常考)
- 560 和为 K 的子数组(前缀和 + 哈希,数组高频)
- 904 水果成篮 刷题目标:掌握不定长滑动窗口收缩逻辑,处理子串 / 子数组求和计数。
模块 3:背包 & 二维 DP(4 道,大题必考,你只学了一维 DP)
- 62 不同路径(二维 DP 入门)
- 63 不同路径 Ⅱ(带障碍物变种)
- 416 分割等和子集(01 背包经典)
- 518 零钱兑换 Ⅱ(完全背包求方案数,和 322 对比记忆) 刷题目标:分清 01 背包倒序、完全背包正序遍历区别,二维 dp 填表思路。
模块 4:贪心算法(4 道,压轴简单中等题)
- 455 分发饼干
- 55 跳跃游戏
- 435 无重叠区间
- 122 买卖股票的最佳时机 Ⅱ(多笔交易贪心 DP 二合一)
三、进阶补充高频(面试手写、选择填空高频,有空再刷)
二叉树拓展(3 道)
102 二叉树层序遍历 BFS、104 二叉树最大深度迭代版、226 翻转二叉树迭代版
哈希 / 堆(2 道)
215 数组中第 K 个最大元素(优先队列)、1 两数之和(哈希模板巩固)
一维 DP 补充(2 道)
213 打家劫舍 Ⅱ(环形房屋变种)、746 使用最小花费爬楼梯
总共 20 题,每天 2 题,10 天刷完。
有,给你一份从面试鸭里“捞出来”的 Java 后端校招高频题单,按模块剪过枝了,去掉那些冷门偏题,只留你面试一定会被问到的。你照着这个打勾,比在面试鸭里盲刷强 10 倍。
Java 基础(10 题)
- Java 是值传递还是引用传递?String 为什么不可变?
- == 和 equals 的区别,hashCode 什么时候重写?
- final、finally、finalize 区别
- HashMap 1.7 vs 1.8(数组+链表+红黑树、头插/尾插、扩容)
- ConcurrentHashMap 1.7 vs 1.8(Segment → synchronized+CAS)
- 线程池 7 个参数 + 4 种拒绝策略 + 执行流程
- synchronized 锁升级过程(无锁→偏向→轻量→重量)
- volatile 可见性、禁止指令重排,能不能保证原子性?
- ReentrantLock 和 synchronized 区别(公平/非公平、可中断、Condition)
- 死锁产生条件 + 如何避免
JVM(4 题)
- 运行时数据区(堆/栈/方法区/程序计数器)
- 哪些对象可作为 GC Root?可达性分析
- 标记-清除 / 标记-复制 / 管标记-整理 区别,新生代用哪个?
- 双亲委派模型,为什么需要,怎么打破
Spring / Spring Boot(5 题)
- IOC 是什么,refresh() 大致流程
- Bean 生命周期(实例化→属性填充→Aware→初始化→销毁)
- 循环依赖怎么解决(三级缓存,为什么不能解决构造器注入)
- AOP 底层(JDK 动态代理 vs CGLIB)
- @Transactional 失效场景(同类调用、private、吞异常、传播行为)
MySQL(5 题)
- 为什么用 B+ Tree 不用 B Tree / 红黑树
- 最左前缀原则 + 索引失效 5 种情况
- 事务隔离级别 + MVCC 原理(undo log 版本链 + ReadView)
- 聚簇索引 vs 非聚簇索引,回表是什么
- Explain 里 type、key、rows、Using filesort 怎么看
Redis(5 题)
- 五大数据结构底层(SDS、ziplist、quicklist、skiplist)
- 缓存穿透 / 击穿 / 雪崩 解决方案(你项目里全用到了,必须能讲)
- 分布式锁:SETNX + Lua、Redisson 看门狗
- 持久化 RDB vs AOF,混合持久化
- 内存淘汰策略(LRU/LFU)+ 过期删除策略
RabbitMQ(3 题)
- 交换机类型(Direct/Topic/Fanout)
- 消息不丢失(Confirm + 持久化 + 手动 Ack)
- 重复消费怎么解决(幂等性,唯一 ID + Redis 去重)
网络与操作系统(3 题)
- TCP 三次握手四次挥手,为什么三次/四次
- HTTP 和 HTTPS 区别,TLS 大致流程
- 进程、线程、协程区别;上下文切换是什么
算法(LeetCode 侧,不属面试鸭但必须会)
- 两数之和、移动零、反转链表、环形链表、二叉树最大深度、最近公共祖先、无重复字符最长子串、爬楼梯、最大子数组和、二分查找
怎么用这份题单
- 每天 5 题,7 天过完第一轮(35 题)
- 每题标准:能讲“是什么 + 为什么 + 项目里怎么用”,比如讲到 26 题直接接“我博客/微服务里用布隆过滤器+空值缓存防穿透,Redisson 防击穿”
- 面试鸭只用来查某一题的讲解补全细节,别再按它首页顺序刷
- 卡壳的题打❌,第二天复习,三轮下来全打✅就可以去面中小厂,打✅后刷 LeetCode 就可以冲中厂
阶段一:筑基阶段(2 周,基础入门,中小厂必问,笔试算法基础)
模块 1:Java 基础 + Java 集合(面试鸭题库:Java 基础、Java 集合)
面试鸭八股重点题(必刷)
- 基本类型与引用类型、装箱拆箱、String 常量池
- == 与 equals、hashCode () 重写规则
- ArrayList/LinkedList 底层、扩容机制、线程安全问题
- HashMap 底层(1.7/1.8 区别、扩容、红黑树、哈希冲突)
- ConcurrentHashMap 分段锁 / 同步锁机制
- TreeMap、HashSet 原理、Comparable/Comparator
- ThreadLocal、ThreadLocalMap(你之前学过的核心)
- Java8 新特性:Lambda、Stream、函数式接口
配套 LeetCode 刷题(数组、哈希表,对应集合底层逻辑)
- #1 两数之和(HashMap 核心场景)
- #26 删除有序数组重复项(数组同向双指针)
- #283 移动零(数组筛选模板)
- #15 三数之和(排序 + 双指针,高频手写)
- #136 只出现一次的数字(哈希去重)
- #349 两个数组的交集(HashSet 应用)
模块 2:计算机基础(计网 + 操作系统,面试鸭:计算机网络、操作系统题库)
八股重点
- 计网:TCP 三次握手四次挥手、滑动窗口、拥塞控制、HTTP1.1/2/3、HTTPS、Cookie/Session
- 操作系统:进程线程区别、并发并行、虚拟内存、死锁四条件、上下文切换
配套算法:无强绑定,每天 1 道简单数组题维持手感
阶段一每日学习模板
- 上午:面试鸭 Java 基础 + 集合 30 道题,整理思维导图
- 下午:LeetCode 2 道(1 简单 + 1 中等),手写完整 Java 代码
- 晚上:复盘八股口述思路,默写 HashMap 底层流程
阶段二:进阶核心(4 周,大厂分水岭,并发 / JVM/MySQL/Redis)
模块 3:Java 并发编程 JUC(面试鸭:Java 并发题库)
八股高频
- 线程创建方式、线程状态、start ()/run () 区别
- synchronized 底层、锁升级、可重入锁、volatile 内存屏障
- AQS 原理、ReentrantLock、CountDownLatch、Semaphore
- 线程池七大参数、四种拒绝策略、核心线程复用
- ThreadLocal 内存泄漏、脏数据问题(你重点掌握)
- CAS、ABA 问题、原子类
配套 LeetCode(多线程手撕算法 + 链表)
- 手撕:多线程交替打印数字 / 字母(面试手写代码)
- #206 反转链表(单链表基础)
- #141 环形链表
- #21 合并两个有序链表
- #11 盛最多水的容器(左右对撞双指针)
模块 4:JVM 虚拟机(面试鸭:Java 虚拟机题库,秋招必考调优)
八股重点
- JVM 内存分区:堆、虚拟机栈、本地方法栈、程序计数器、元空间
- 分代模型:年轻代 Eden/Survivor、老年代、对象晋升规则
- GC 判定:可达性分析、四种引用
- GC 收集器:Parallel、CMS、G1、ZGC 优缺点与适用场景
- Full GC 频繁 / OOM 线上排查完整流程
- JVM 调优参数:-Xms/-Xmx/-Xmn、MaxTenuringThreshold
- 类加载双亲委派模型
配套算法:二叉树系列(内存树结构对应 JVM 对象引用)
- #94 二叉树中序遍历
- #102 二叉树层序遍历(BFS)
- #104 二叉树最大深度
- #226 翻转二叉树
模块 5:MySQL 数据库(面试鸭:MySQL 题库)
八股重点
- InnoDB/MyISAM 存储引擎区别
- B + 树索引原理、聚簇 / 非聚簇索引、最左前缀
- 事务 ACID、四大隔离级别、MVCC 实现、undo/redo log
- 行锁表锁、间隙锁、死锁
- SQL 慢查询优化、分库分表、分页优化
- 一条 SQL 完整执行流程
配套 LeetCode:SQL 专项(面试鸭内置 SQL 编程题)
面试鸭后台刷 SQL 手写题:多表联查、子查询、分组聚合、窗口函数 算法补充:#704 二分查找(对应索引二分思想)
模块 6:Redis 缓存(面试鸭:Redis 题库)
八股重点
- 5 种基础数据结构底层、跳表、哈希表
- 持久化 RDB/AOF、混合持久化
- 缓存三大问题:雪崩、击穿、穿透解决方案
- Redis 分布式锁、Redisson 原理
- 主从复制、哨兵、集群槽位分配
配套算法:哈希、滑动窗口
- #3 无重复字符的最长子串(滑动窗口 + 哈希)
- #438 找到字符串中所有字母异位词
- #560 和为 K 的子数组
阶段三:框架 & 分布式 & 项目(3 周,面试深挖项目场景题)
模块 7:Spring 全家桶(Spring/SpringBoot/MyBatis,面试鸭:Spring、SpringBoot、MyBatis 题库)
八股重点
- Spring IoC 容器、Bean 生命周期、循环依赖三级缓存
- AOP 动态代理 JDK/CGLIB、事务传播机制、隔离级别
- SpringBoot 自动配置原理、@EnableAutoConfiguration
- MyBatis 一级 / 二级缓存、#{} 与 ${} 区别、分页插件
配套算法:动态规划基础(业务场景计算)
#70 爬楼梯、#121 买卖股票最佳时机
模块 8:分布式 & 中间件(面试鸭:微服务、Kafka/RocketMQ、分布式事务题库)
八股重点
- CAP、BASE 理论、最终一致性
- 分布式事务:2PC、TCC、本地消息表、可靠消息
- 注册中心 Nacos/Eureka、负载均衡、服务雪崩 & 熔断 Sentinel
- MQ 消息队列:消息丢失、重复消费、顺序消息、死信队列
- 分布式 ID 生成方案(雪花算法、Redis 自增)
配套算法:Hot100 剩余中等题,每日 1 道动态规划 / 回溯
#46 全排列、#53 最大子数组和
模块 9:项目场景题 + 线上故障排查(面试鸭:后端场景题、线上排查题库)
- 高频场景:接口超时、频繁 Full GC、缓存雪崩、消息积压、MySQL 慢查询
- 项目深挖:QPS 优化、并发扣库存、限流降级、分库分表落地
- 系统设计:短链接、秒杀、IM 聊天、日志链路追踪
分阶段刷题总清单(LeetCode 必刷,和面试鸭知识点一一对应)
1. 数组 & 双指针(阶段一)
1、26、283、11、15、349
2. 哈希表(阶段一 / Redis 模块)
1、136、3、438、560
3. 链表(JUC 并发模块)
206、141、21
4. 二叉树(JVM 内存引用模块)
94、102、104、226
5. 二分查找(MySQL 索引模块)
704
6. 动态规划(Spring 业务模块)
70、121、53
7. 回溯(分布式系统设计)
46
8. Hot100 剩余中等题(全阶段收尾,笔试全覆盖)
面试鸭使用专属技巧(最大化效率)
- 按分类刷题:严格跟着复习路线,先刷对应模块题库,不要乱刷 例:学 JUC → 直接打开面试鸭「Java 并发」分类,全部刷完再进下一模块
- 使用「面试模拟」功能:遮盖答案口述回答,模拟真实面试官提问
- 收藏高频错题:把不会、答不全的题目加入收藏,每晚复盘一遍
- 企业题库查漏补缺:阶段结束后刷目标公司(阿里 / 字节 / 美团)Java 后端真题,匹配真实面试风格
- SQL 专项单独刷:MySQL 模块同步刷面试鸭 SQL 手写编程题,应对笔试 SQL 大题
避坑关键规则
- 八股不能只背:每道题要能讲清底层原理,结合你做过的 LeetCode 数据结构举例(如 HashMap 对应两数之和)
- 算法不能只看题解:每道题独立手写完整 Java 代码,面试要求现场手撕
- 同步推进不脱节:不要先背完所有八股再刷题,两者同步,知识点立刻用代码落地
- 优先级划分:Java 基础→集合→并发→JVM→MySQL→Redis→Spring→分布式,顺序不可颠倒,底层支撑上层框架
冲刺周(面试前 7 天)
- 面试鸭:只刷收藏错题 + 大厂企业真题
- LeetCode:每天 2 道 Hot100 中等,保持手撕手感,复习之前全部错题
- 模拟面试:面试鸭模拟问答,计时口述,训练表达逻辑
- 项目复盘:结合分布式、缓存、并发八股,梳理项目中对应技术点的解决方案
高频面试核心考点
1. 多线程高频
- 线程安全:synchronized、Lock、volatile、ABA 问题、CAS
- 线程池参数:核心线程、最大线程、队列、拒绝策略
- 协程 vs 线程:用户态轻量级,极低内存开销,适合海量 IO 并发
- 死锁产生四条件 + 解决方案
2. 高并发优化高频
- 缓存分层:本地缓存→分布式缓存→数据库
- 读写分离、分库分表
- 限流、熔断、降级(Sentinel/Hystrix)
- 异步化:同步转异步提升吞吐
3. 分布式高频
- CAP 理论、BASE 最终一致性
- 分布式锁三种实现:Redis、Zookeeper、数据库
- 分布式事务方案:2PC、TCC、本地消息表、可靠消息队列
- 注册中心、负载均衡、服务雪崩、多级缓存一致性