← 返回学习路线

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:1,错题必须二刷,只刷新题等于白刷
  2. 力扣是OJ模式,牛客是ACM模式(需要自己处理Scanner输入输出),每周模拟必须练ACM输入输出
  3. 遇到一道题20分钟完全无思路,直接看题解,理解后关掉题解自己手写,不要死磕。
  4. 所有代码使用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。

📌通用每日执行步骤(每天照这个流程走)

  1. 【20‑30min】复盘:重做前1‑2天做错的题目,不看题解,完整手写代码;记录错因(边界条件?索引越界?逻辑漏洞?)
  2. 【40‑60min】做当日指定2道新题(个别天1道,预留缓冲)
  3. 写完之后:把该题对应的模板片段复制到本地笔记(algorithm‑template.md)
  4. 标记:✅一次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,牛客翻车)

  1. 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模式写,避免笔试会算法,栽在输入输出。

  1. 笔试做题策略:一道题最多思考20分钟,没思路立刻跳过,先拿能拿到的分,不要死磕一道题导致后面简单题没时间写。
  2. 边界测试:数组为空、数组只有1个元素、k等于数组长度、k=1,写完代码简单脑补边界case。

📚 刷题配套与八股时间分配(对齐你的整体秋招计划)

每日总3‑4h

  • 算法:60‑90min(本计划)
  • 八股+项目改造:1.5‑2h(JUC并发、MySQL、Redis、博客项目CompletableFuture改造、文档编写)
  • 面试复盘/简历修改:0.5h

不要让算法挤压并发、项目改造主线;算法是辅助过笔试,面试真正拉开差距的是八股+项目深度。

后续的规划(10.15之后)

  1. Hot100到80题之后,不再大规模刷新题,以二刷错题为主;
  2. 可以少量刷剑指offer简单、中等题作为补充;Hard一律不碰;
  3. 每周继续保持1次牛客模拟笔试维持手感。

交付物清单(刷题期间要产出,不是只做题)

  1. 本地文档:algorithm‑template.md(二分、滑动窗口、BFS、单调栈、TopK、回溯模板)
  2. 错题笔记:每道错题记录:错因,正确思路,关键点
  3. 每周:牛客模拟笔试试卷+错题复盘

如果你需要,下一步我可以给你: