SYSTEM
大四秋招|9.10‑10.15 算法刷题完整计划+精确题单
src/content/notes/algorithm/题单.md 基础现状:已完成46题,数组/链表/二叉树/字符串/DP有基础;短板:二分、滑动窗口、单调栈、BFS层序、堆TopK、ACM笔试IO不熟悉 总周期:5周(9.10 ~ 10.15) 每日投入:60‑90分钟;新题≈40‑60min,错题复盘20‑30min 总目标:Hot100达到80题;建立Java版算法模板;每周1次牛客模拟笔试;不刷Hard,只做简单+中等。 重要铁则:
- 新题:错题 = 1:1,错题必须二刷,只刷新题等于白刷
- 力扣是OJ模式,牛客是ACM模式(需要自己处理Scanner输入输出),每周模拟必须练ACM输入输出
- 遇到一道题20分钟完全无思路,直接看题解,理解后关掉题解自己手写,不要死磕。
- 所有代码使用Java,和笔试语言统一。
整体时间总览
| 周次 | 时间范围 | 核心专题 | 每周新题数量 | 周末固定任务 |
|---|---|---|---|---|
| 第1周 | 9.10‑9.16 | 二分查找专项 + 旧错题复盘 | 7道 | 周六:牛客Java后端模拟笔试;周日复盘本周全部错题,整理二分模板 |
| 第2周 | 9.17‑9.23 | 滑动窗口专项 | 7道 | 周六模拟笔试;周日复盘滑动窗口模板 |
| 第3周 | 9.24‑9.30 | 单调栈 + 二叉树BFS层序遍历 | 7道 | 周六模拟笔试;周日整理栈、BFS模板 |
| 第4周 | 10.1‑10.7 | 哈希表 + 堆TopK专项 | 7道 | 国庆,模拟笔试;复盘堆、哈希常用套路 |
| 第5周 | 10.8‑10.15 | 回溯基础 + 综合套卷查漏补缺 | 6道 | 整套Hot100错题复盘;模板全部整理完毕;不再大量刷新题,以复盘为主 |
5周合计新题:7+7+7+7+6 = 34题,原有46题,完成后合计80题Hot100。
📌通用每日执行步骤(每天照这个流程走)
- 【20‑30min】复盘:重做前1‑2天做错的题目,不看题解,完整手写代码;记录错因(边界条件?索引越界?逻辑漏洞?)
- 【40‑60min】做当日指定2道新题(个别天1道,预留缓冲)
- 写完之后:把该题对应的模板片段复制到本地笔记(
algorithm‑template.md) - 标记:✅一次AC;⚠️看题解才写出来;❌完全不会;⚠️/❌的题目,必须安排二刷。
笔记建议:本地建文件
algorithm‑template.md,存放:二分左右闭区间模板、滑动窗口模板、BFS层序模板、单调栈模板、TopK小根堆模板。笔试前快速翻阅。
分周详细计划 + 精确题单(全部Hot100题号)
🟢=简单;🟡=中等;🔴=困难(全部跳过)
第1周|9.10‑9.16 二分查找专项(核心解决边界,笔试极高频)
已做二分:704二分查找🟢 二分的坑:左闭右开/左闭右闭边界、循环条件
while(left <= right)、while(left < right);溢出mid = left + (right‑left)/2;旋转数组二分。
每日任务
| 日期 | 新题(Hot100) | 复盘任务 | 模板产出 |
|---|---|---|---|
| 9.10 | 33.搜索旋转排序数组 🟡 | 复盘704;复习双指针旧错题11、15 | 二分模板:左闭右闭模板 |
| 9.11 | 34.在排序数组中查找元素的第一个和最后一个位置 🟡 | 复盘昨天33的错题 | 二分找左边界、右边界模板 |
| 9.12 | 153.寻找旋转排序数组中的最小值 🟡 | 复盘34 | 旋转数组二分套路 |
| 9.13 | 875.爱吃香蕉的珂珂 🟡 | 复盘153 | 二分答案模板(能力二分,笔试超级高频) |
| 9.14 | 4.寻找两个正序数组的中位数 🔴|只看思路,不写完整代码 | 复盘875 | 理解思路即可,不花时间硬写hard |
| 9.15 | 35.搜索插入位置 🟢;69.x的平方根 🟢 | 本周全部错题快速过一遍 | 基础二分简单题巩固手感 |
| 9.16(周六) | 不刷新题|牛客2小时Java后端模拟笔试(ACM输入输出) | 做完批改,整理错题;周日把本周所有错题全部二刷 | 二分全套模板写入二分查找.md |
本周新题:7道;重点掌握3类二分:①普通二分 ②边界二分 ③二分答案(能力二分)。
第2周|9.17‑9.23 滑动窗口专项(子串、子数组必考,你已经做过3.无重复字符的最长子串🟡)
滑动窗口两类:不定长度窗口(求最大/最小)、固定长度窗口;核心:右指针扩张,满足条件移动左指针收缩。
| 日期 | 新题(Hot100) | 复盘任务 | 模板产出 |
|---|---|---|---|
| 9.17 | 209.长度最小的子数组 🟡 | 复盘旧题3;复习上周二分错题 | 最小窗口模板 |
| 9.18 | 76.最小覆盖子串 🟡 | 复盘209 | 最小覆盖子串模板(哈希计数) |
| 9.19 | 438.找到字符串中所有字母异位词 🟡 | 复盘76 | 固定长度滑动窗口模板 |
| 9.20 | 567.字符串的排列 🟡 | 复盘438 | 异位词窗口套路 |
| 9.21 | 30.串联所有单词的子串 🟡 | 复盘567 | 多单词滑动窗口(难,看懂即可) |
| 9.22 | 121.买卖股票的最佳时机🟢(旧DP复习),1004.最大连续1的个数III🟡 | 本周错题复盘 | 窗口计数模板 |
| 9.23(周六) | 不刷新题|牛客2小时模拟笔试ACM模式;周日全部错题二刷 | 整理滑动窗口两类模板写入笔记 |
本周新题:7道;做完之后,笔试子串/子数组类题目基本可以识别出滑动窗口模型。
第3周|9.24‑9.30 单调栈 + 二叉树BFS层序遍历
现状:二叉树只会DFS递归(94、104、226、101、236),缺少BFS层序;栈只会20有效括号🟢 单调栈:处理「下一个更大元素」,每日温度、接雨水、柱状图最大矩形,笔试中等高频。 BFS层序:树的层序遍历、右视图,很多树题DFS不好做,必须BFS。
| 日期 | 新题(Hot100) | 复盘任务 | 模板产出 |
|---|---|---|---|
| 9.24 | 739.每日温度 🟡(单调栈入门) | 复盘20有效括号 | 单调栈:下一个更大元素模板 |
| 9.25 | 42.接雨水 🔴|看懂思路,不完整写代码;84.柱状图中最大的矩形 🟡 | 复盘739 | 单调栈求面积模板 |
| 9.26 | 102.二叉树的层序遍历 🟡 BFS层序入门 | 复习二叉树旧题104、94 | 二叉树BFS层序遍历模板(Queue) |
| 9.27 | 199.二叉树的右视图 🟡 | 复盘102 | BFS层序取每一层末尾元素套路 |
| 9.28 | 107.二叉树的层序遍历II 🟡;637.二叉树的层平均值🟢 | 复盘199 | BFS层序变体 |
| 9.29 | 297.二叉树的序列化与反序列化 🟡 | 本周错题复盘 | BFS序列化思路 |
| 9.30(周六) | 牛客2小时模拟笔试;周日全部错题二刷 | 单调栈模板、BFS模板写入笔记 |
本周新题:7道;重点:BFS层序必须手写熟练,树笔试高频;单调栈掌握基础模型,Hard接雨水看懂思路即可,不抠细节。
第4周|10.1‑10.7 哈希表 + 堆(TopK)专项
哈希:49字母异位词分组、128最长连续序列; 堆(优先队列PriorityQueue):TopK笔试超级高频!数组第K大元素,Java小根堆实现。 国庆假期,注意预留时间给八股学习,刷题不要过载。
| 日期 | 新题(Hot100) | 复盘任务 | 模板产出 |
|---|---|---|---|
| 10.1 | 49.字母异位词分组 🟡 | 复盘字符串旧题 | HashMap分组模板 |
| 10.2 | 128.最长连续序列 🟡 | 复盘49 | 哈希集合去重+连续序列套路 |
| 10.3 | 215.数组中的第K个最大元素 🟡(TopK核心题) | 复盘128 | Java PriorityQueue小根堆TopK模板【重点】 |
| 10.4 | 347.前 K 个高频元素 🟡 | 复盘215 | 哈希统计 + 堆求TopK组合套路 |
| 10.5 | 973.最接近原点的 K 个点 🟡 | 复盘347 | 堆的应用练习 |
| 10.6 | 1.两数之和🟢复习;56.合并区间🟡 | 本周错题复盘 | 区间排序合并模板 |
| 10.7(周六) | 牛客2小时模拟笔试;周日本周错题全部二刷 | 堆TopK模板、哈希分组模板写入笔记 |
本周新题:7道;TopK是Java后端笔试常客,务必把PriorityQueue小根堆模板背熟。
第5周|10.8‑10.15 回溯基础 + 综合查漏补缺(不再大量刷新题,重点复盘)
目标:Hot100完成到80题;补齐回溯基础;重心切换:大量复盘前面所有错题,而不是疯狂做新题。 回溯核心:子集、组合、全排列;记住「选择‑递归‑撤销选择」模板。
| 日期 | 新题(Hot100) | 复盘任务 | 模板产出 |
|---|---|---|---|
| 10.8 | 78.子集 🟡(回溯入门) | 复习二叉树DFS;复习上周堆TopK | 回溯子集模板 |
| 10.9 | 46.全排列 🟡 | 复盘78 | 回溯全排列模板 |
| 10.10 | 39.组合总和 🟡 | 复盘46 | 组合去重套路 |
| 10.11 | 22.括号生成 🟡 | 复盘39 | 回溯生成有效括号 |
| 10.12 | 17.电话号码的字母组合 🟡 | 本周错题复盘 | 回溯多分支模板 |
| 10.13 | 40.组合总和II 🟡|看懂去重逻辑,可选择性不写完整代码 | 把第1‑4周标记⚠️/❌的错题,批量二刷优先做 | 回溯去重思路 |
| 10.14‑10.15 | 停止刷新题!! | 完整复盘80题里面所有标记错题;通读自己的algorithm‑template.md;再做一套牛客模拟;整理自己薄弱模块 |
所有模板统一整理完毕,作为笔试快速翻阅手册 |
本周新题:6道;到此总Hot100=46+34=80题。 ⚠️第5周后半段,不要再刷新题,秋招笔试马上密集到来,复盘、模板、模拟笔试优先级最高。
📖配套Java模板速记(直接复制进algorithm‑template.md)
刷题过程中不断完善,笔试前快速翻看,不需要临场从零构思。
1️⃣ 二分查找(左闭右闭)
//普通二分
public int binarySearch(int[] nums, int target) {
int left = 0, right = nums.length - 1;
while(left <= right){
int mid = left + (right - left)/2; //防止溢出,不要写(left+right)/2
if(nums[mid]==target) return mid;
else if(nums[mid]<target) left = mid + 1;
else right = mid -1;
}
return -1;
}
2️⃣ BFS二叉树层序遍历(Queue)
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> res = new ArrayList<>();
if(root == null) return res;
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while(!queue.isEmpty()){
int size = queue.size();
List<Integer> level = new ArrayList<>();
for(int i=0;i<size;i++){
TreeNode cur = queue.poll();
level.add(cur.val);
if(cur.left!=null) queue.offer(cur.left);
if(cur.right!=null) queue.offer(cur.right);
}
res.add(level);
}
return res;
}
3️⃣ TopK 小根堆 Java PriorityQueue
//获取数组第K大元素,小根堆,堆内维持k个元素
PriorityQueue<Integer> minHeap = new PriorityQueue<>();
for(int num : nums){
minHeap.offer(num);
if(minHeap.size()>k){
minHeap.poll();
}
}
//堆顶就是第k大
return minHeap.peek();
4️⃣ 回溯模板(子集)
void backtrack(int[] nums, int start, List<Integer> path, List<List<Integer>> res){
res.add(new ArrayList<>(path));
for(int i = start;i<nums.length;i++){
path.add(nums[i]); //选择
backtrack(nums,i+1,path,res); //递归
path.remove(path.size()-1); //撤销选择
}
}
⚠️ 笔试特别提醒(很多人力扣AC,牛客翻车)
- ACM模式输入输出练习(每周模拟笔试必须练) 力扣不需要手写输入输出;牛客笔试需要Scanner读取输入,System.out打印输出。 简单ACM模板示例:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
for(int i=0;i<n;i++){
arr[i] = sc.nextInt();
}
//业务逻辑
sc.close();
}
}
每周牛客模拟,强制用ACM模式写,避免笔试会算法,栽在输入输出。
- 笔试做题策略:一道题最多思考20分钟,没思路立刻跳过,先拿能拿到的分,不要死磕一道题导致后面简单题没时间写。
- 边界测试:数组为空、数组只有1个元素、k等于数组长度、k=1,写完代码简单脑补边界case。
📚 刷题配套与八股时间分配(对齐你的整体秋招计划)
每日总3‑4h
- 算法:60‑90min(本计划)
- 八股+项目改造:1.5‑2h(JUC并发、MySQL、Redis、博客项目CompletableFuture改造、文档编写)
- 面试复盘/简历修改:0.5h
不要让算法挤压并发、项目改造主线;算法是辅助过笔试,面试真正拉开差距的是八股+项目深度。
后续的规划(10.15之后)
- Hot100到80题之后,不再大规模刷新题,以二刷错题为主;
- 可以少量刷剑指offer简单、中等题作为补充;Hard一律不碰;
- 每周继续保持1次牛客模拟笔试维持手感。
交付物清单(刷题期间要产出,不是只做题)
- 本地文档:
algorithm‑template.md(二分、滑动窗口、BFS、单调栈、TopK、回溯模板) - 错题笔记:每道错题记录:错因,正确思路,关键点
- 每周:牛客模拟笔试试卷+错题复盘
如果你需要,下一步我可以给你: