← 返回学习路线

SYSTEM

刷题

LeetCode题解
src/content/notes/algorithm/刷题.md

你现在最该做的(补广度,不丢深度)

  1. 八股:只补面试最爱问的 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 题,一周就能过完第一轮。

  1. 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 道,笔试必考,你一道没练,优先级最高)

  1. 704 二分查找(二分模板基础)
  2. 35 搜索插入位置(边界处理核心)
  3. 34 在排序数组中查找元素的第一个和最后一个
  4. 153 寻找旋转排序数组中的最小值
  5. 875 爱吃香蕉的珂珂(二分答案,笔试高频压轴)
  6. 69 x 的平方根
  7. 162 寻找峰值
  8. 278 第一个错误的版本 刷题目标:背会二分左右边界两套固定模板,所有题 1 分钟写框架。

模块 2:滑动窗口中等题(4 道,字符串压轴必考)

  1. 438 找到字符串中所有字母异位词
  2. 76 最小覆盖子串(滑动窗口最难基础题,笔试常考)
  3. 560 和为 K 的子数组(前缀和 + 哈希,数组高频)
  4. 904 水果成篮 刷题目标:掌握不定长滑动窗口收缩逻辑,处理子串 / 子数组求和计数。

模块 3:背包 & 二维 DP(4 道,大题必考,你只学了一维 DP)

  1. 62 不同路径(二维 DP 入门)
  2. 63 不同路径 Ⅱ(带障碍物变种)
  3. 416 分割等和子集(01 背包经典)
  4. 518 零钱兑换 Ⅱ(完全背包求方案数,和 322 对比记忆) 刷题目标:分清 01 背包倒序、完全背包正序遍历区别,二维 dp 填表思路。

模块 4:贪心算法(4 道,压轴简单中等题)

  1. 455 分发饼干
  2. 55 跳跃游戏
  3. 435 无重叠区间
  4. 122 买卖股票的最佳时机 Ⅱ(多笔交易贪心 DP 二合一)

三、进阶补充高频(面试手写、选择填空高频,有空再刷)

二叉树拓展(3 道)

102 二叉树层序遍历 BFS、104 二叉树最大深度迭代版、226 翻转二叉树迭代版

哈希 / 堆(2 道)

215 数组中第 K 个最大元素(优先队列)、1 两数之和(哈希模板巩固)

一维 DP 补充(2 道)

213 打家劫舍 Ⅱ(环形房屋变种)、746 使用最小花费爬楼梯

总共 20 题,每天 2 题,10 天刷完。

有,给你一份从面试鸭里“捞出来”的 Java 后端校招高频题单,按模块剪过枝了,去掉那些冷门偏题,只留你面试一定会被问到的。你照着这个打勾,比在面试鸭里盲刷强 10 倍。

Java 基础(10 题)

  1. Java 是值传递还是引用传递?String 为什么不可变?
  2. == 和 equals 的区别,hashCode 什么时候重写?
  3. final、finally、finalize 区别
  4. HashMap 1.7 vs 1.8(数组+链表+红黑树、头插/尾插、扩容)
  5. ConcurrentHashMap 1.7 vs 1.8(Segment → synchronized+CAS)
  6. 线程池 7 个参数 + 4 种拒绝策略 + 执行流程
  7. synchronized 锁升级过程(无锁→偏向→轻量→重量)
  8. volatile 可见性、禁止指令重排,能不能保证原子性?
  9. ReentrantLock 和 synchronized 区别(公平/非公平、可中断、Condition)
  10. 死锁产生条件 + 如何避免

JVM(4 题)

  1. 运行时数据区(堆/栈/方法区/程序计数器)
  2. 哪些对象可作为 GC Root?可达性分析
  3. 标记-清除 / 标记-复制 / 管标记-整理 区别,新生代用哪个?
  4. 双亲委派模型,为什么需要,怎么打破

Spring / Spring Boot(5 题)

  1. IOC 是什么,refresh() 大致流程
  2. Bean 生命周期(实例化→属性填充→Aware→初始化→销毁)
  3. 循环依赖怎么解决(三级缓存,为什么不能解决构造器注入)
  4. AOP 底层(JDK 动态代理 vs CGLIB)
  5. @Transactional 失效场景(同类调用、private、吞异常、传播行为)

MySQL(5 题)

  1. 为什么用 B+ Tree 不用 B Tree / 红黑树
  2. 最左前缀原则 + 索引失效 5 种情况
  3. 事务隔离级别 + MVCC 原理(undo log 版本链 + ReadView)
  4. 聚簇索引 vs 非聚簇索引,回表是什么
  5. Explain 里 type、key、rows、Using filesort 怎么看

Redis(5 题)

  1. 五大数据结构底层(SDS、ziplist、quicklist、skiplist)
  2. 缓存穿透 / 击穿 / 雪崩 解决方案(你项目里全用到了,必须能讲)
  3. 分布式锁:SETNX + Lua、Redisson 看门狗
  4. 持久化 RDB vs AOF,混合持久化
  5. 内存淘汰策略(LRU/LFU)+ 过期删除策略

RabbitMQ(3 题)

  1. 交换机类型(Direct/Topic/Fanout)
  2. 消息不丢失(Confirm + 持久化 + 手动 Ack)
  3. 重复消费怎么解决(幂等性,唯一 ID + Redis 去重)

网络与操作系统(3 题)

  1. TCP 三次握手四次挥手,为什么三次/四次
  2. HTTP 和 HTTPS 区别,TLS 大致流程
  3. 进程、线程、协程区别;上下文切换是什么

算法(LeetCode 侧,不属面试鸭但必须会)

  • 两数之和、移动零、反转链表、环形链表、二叉树最大深度、最近公共祖先、无重复字符最长子串、爬楼梯、最大子数组和、二分查找

怎么用这份题单

  • 每天 5 题,7 天过完第一轮(35 题)
  • 每题标准:能讲“是什么 + 为什么 + 项目里怎么用”,比如讲到 26 题直接接“我博客/微服务里用布隆过滤器+空值缓存防穿透,Redisson 防击穿”
  • 面试鸭只用来查某一题的讲解补全细节,别再按它首页顺序刷
  • 卡壳的题打❌,第二天复习,三轮下来全打✅就可以去面中小厂,打✅后刷 LeetCode 就可以冲中厂

阶段一:筑基阶段(2 周,基础入门,中小厂必问,笔试算法基础)

模块 1:Java 基础 + Java 集合(面试鸭题库:Java 基础、Java 集合)

面试鸭八股重点题(必刷)

  1. 基本类型与引用类型、装箱拆箱、String 常量池
  2. == 与 equals、hashCode () 重写规则
  3. ArrayList/LinkedList 底层、扩容机制、线程安全问题
  4. HashMap 底层(1.7/1.8 区别、扩容、红黑树、哈希冲突)
  5. ConcurrentHashMap 分段锁 / 同步锁机制
  6. TreeMap、HashSet 原理、Comparable/Comparator
  7. ThreadLocal、ThreadLocalMap(你之前学过的核心)
  8. Java8 新特性:Lambda、Stream、函数式接口

配套 LeetCode 刷题(数组、哈希表,对应集合底层逻辑)

  1. #1 两数之和(HashMap 核心场景)
  2. #26 删除有序数组重复项(数组同向双指针)
  3. #283 移动零(数组筛选模板)
  4. #15 三数之和(排序 + 双指针,高频手写)
  5. #136 只出现一次的数字(哈希去重)
  6. #349 两个数组的交集(HashSet 应用)

模块 2:计算机基础(计网 + 操作系统,面试鸭:计算机网络、操作系统题库)

八股重点

  1. 计网:TCP 三次握手四次挥手、滑动窗口、拥塞控制、HTTP1.1/2/3、HTTPS、Cookie/Session
  2. 操作系统:进程线程区别、并发并行、虚拟内存、死锁四条件、上下文切换

配套算法:无强绑定,每天 1 道简单数组题维持手感

阶段一每日学习模板

  • 上午:面试鸭 Java 基础 + 集合 30 道题,整理思维导图
  • 下午:LeetCode 2 道(1 简单 + 1 中等),手写完整 Java 代码
  • 晚上:复盘八股口述思路,默写 HashMap 底层流程

阶段二:进阶核心(4 周,大厂分水岭,并发 / JVM/MySQL/Redis)

模块 3:Java 并发编程 JUC(面试鸭:Java 并发题库)

八股高频

  1. 线程创建方式、线程状态、start ()/run () 区别
  2. synchronized 底层、锁升级、可重入锁、volatile 内存屏障
  3. AQS 原理、ReentrantLock、CountDownLatch、Semaphore
  4. 线程池七大参数、四种拒绝策略、核心线程复用
  5. ThreadLocal 内存泄漏、脏数据问题(你重点掌握)
  6. CAS、ABA 问题、原子类

配套 LeetCode(多线程手撕算法 + 链表)

  1. 手撕:多线程交替打印数字 / 字母(面试手写代码)
  2. #206 反转链表(单链表基础)
  3. #141 环形链表
  4. #21 合并两个有序链表
  5. #11 盛最多水的容器(左右对撞双指针)

模块 4:JVM 虚拟机(面试鸭:Java 虚拟机题库,秋招必考调优)

八股重点

  1. JVM 内存分区:堆、虚拟机栈、本地方法栈、程序计数器、元空间
  2. 分代模型:年轻代 Eden/Survivor、老年代、对象晋升规则
  3. GC 判定:可达性分析、四种引用
  4. GC 收集器:Parallel、CMS、G1、ZGC 优缺点与适用场景
  5. Full GC 频繁 / OOM 线上排查完整流程
  6. JVM 调优参数:-Xms/-Xmx/-Xmn、MaxTenuringThreshold
  7. 类加载双亲委派模型

配套算法:二叉树系列(内存树结构对应 JVM 对象引用)

  1. #94 二叉树中序遍历
  2. #102 二叉树层序遍历(BFS)
  3. #104 二叉树最大深度
  4. #226 翻转二叉树

模块 5:MySQL 数据库(面试鸭:MySQL 题库)

八股重点

  1. InnoDB/MyISAM 存储引擎区别
  2. B + 树索引原理、聚簇 / 非聚簇索引、最左前缀
  3. 事务 ACID、四大隔离级别、MVCC 实现、undo/redo log
  4. 行锁表锁、间隙锁、死锁
  5. SQL 慢查询优化、分库分表、分页优化
  6. 一条 SQL 完整执行流程

配套 LeetCode:SQL 专项(面试鸭内置 SQL 编程题)

面试鸭后台刷 SQL 手写题:多表联查、子查询、分组聚合、窗口函数 算法补充:#704 二分查找(对应索引二分思想)

模块 6:Redis 缓存(面试鸭:Redis 题库)

八股重点

  1. 5 种基础数据结构底层、跳表、哈希表
  2. 持久化 RDB/AOF、混合持久化
  3. 缓存三大问题:雪崩、击穿、穿透解决方案
  4. Redis 分布式锁、Redisson 原理
  5. 主从复制、哨兵、集群槽位分配

配套算法:哈希、滑动窗口

  1. #3 无重复字符的最长子串(滑动窗口 + 哈希)
  2. #438 找到字符串中所有字母异位词
  3. #560 和为 K 的子数组

阶段三:框架 & 分布式 & 项目(3 周,面试深挖项目场景题)

模块 7:Spring 全家桶(Spring/SpringBoot/MyBatis,面试鸭:Spring、SpringBoot、MyBatis 题库)

八股重点

  1. Spring IoC 容器、Bean 生命周期、循环依赖三级缓存
  2. AOP 动态代理 JDK/CGLIB、事务传播机制、隔离级别
  3. SpringBoot 自动配置原理、@EnableAutoConfiguration
  4. MyBatis 一级 / 二级缓存、#{} 与 ${} 区别、分页插件

配套算法:动态规划基础(业务场景计算)

#70 爬楼梯、#121 买卖股票最佳时机

模块 8:分布式 & 中间件(面试鸭:微服务、Kafka/RocketMQ、分布式事务题库)

八股重点

  1. CAP、BASE 理论、最终一致性
  2. 分布式事务:2PC、TCC、本地消息表、可靠消息
  3. 注册中心 Nacos/Eureka、负载均衡、服务雪崩 & 熔断 Sentinel
  4. MQ 消息队列:消息丢失、重复消费、顺序消息、死信队列
  5. 分布式 ID 生成方案(雪花算法、Redis 自增)

配套算法:Hot100 剩余中等题,每日 1 道动态规划 / 回溯

#46 全排列、#53 最大子数组和

模块 9:项目场景题 + 线上故障排查(面试鸭:后端场景题、线上排查题库)

  1. 高频场景:接口超时、频繁 Full GC、缓存雪崩、消息积压、MySQL 慢查询
  2. 项目深挖:QPS 优化、并发扣库存、限流降级、分库分表落地
  3. 系统设计:短链接、秒杀、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 剩余中等题(全阶段收尾,笔试全覆盖)

面试鸭使用专属技巧(最大化效率)

  1. 按分类刷题:严格跟着复习路线,先刷对应模块题库,不要乱刷 例:学 JUC → 直接打开面试鸭「Java 并发」分类,全部刷完再进下一模块
  2. 使用「面试模拟」功能:遮盖答案口述回答,模拟真实面试官提问
  3. 收藏高频错题:把不会、答不全的题目加入收藏,每晚复盘一遍
  4. 企业题库查漏补缺:阶段结束后刷目标公司(阿里 / 字节 / 美团)Java 后端真题,匹配真实面试风格
  5. SQL 专项单独刷:MySQL 模块同步刷面试鸭 SQL 手写编程题,应对笔试 SQL 大题

避坑关键规则

  1. 八股不能只背:每道题要能讲清底层原理,结合你做过的 LeetCode 数据结构举例(如 HashMap 对应两数之和)
  2. 算法不能只看题解:每道题独立手写完整 Java 代码,面试要求现场手撕
  3. 同步推进不脱节:不要先背完所有八股再刷题,两者同步,知识点立刻用代码落地
  4. 优先级划分:Java 基础→集合→并发→JVM→MySQL→Redis→Spring→分布式,顺序不可颠倒,底层支撑上层框架

冲刺周(面试前 7 天)

  1. 面试鸭:只刷收藏错题 + 大厂企业真题
  2. LeetCode:每天 2 道 Hot100 中等,保持手撕手感,复习之前全部错题
  3. 模拟面试:面试鸭模拟问答,计时口述,训练表达逻辑
  4. 项目复盘:结合分布式、缓存、并发八股,梳理项目中对应技术点的解决方案

高频面试核心考点

1. 多线程高频

  • 线程安全:synchronized、Lock、volatile、ABA 问题、CAS
  • 线程池参数:核心线程、最大线程、队列、拒绝策略
  • 协程 vs 线程:用户态轻量级,极低内存开销,适合海量 IO 并发
  • 死锁产生四条件 + 解决方案

2. 高并发优化高频

  • 缓存分层:本地缓存→分布式缓存→数据库
  • 读写分离、分库分表
  • 限流、熔断、降级(Sentinel/Hystrix)
  • 异步化:同步转异步提升吞吐

3. 分布式高频

  • CAP 理论、BASE 最终一致性
  • 分布式锁三种实现:Redis、Zookeeper、数据库
  • 分布式事务方案:2PC、TCC、本地消息表、可靠消息队列
  • 注册中心、负载均衡、服务雪崩、多级缓存一致性