Module 08: 核心算法题与数据结构 (LeetCode 风格)

涵盖手撕双调排序、单调栈/队列、滑动窗口、拓扑排序、并查集与经典高频算法等 28 道手撕真题全解

大厂面试高频核心手撕代码题精讲、最优时空复杂度与极端边界推导

模块导读：本模块共 28 道 高频面试题。前 2 题为公开免费样题（含完整题目描述与参考解答）；第 3 题起的 26 道题目描述全部公开（见下方完整题目列表），答案在构建时加密，凭卡密在浏览器端解密后查阅。

Q1：算法题：走迷宫问题 (DFS/BFS)。给定一个二维网格，0表示可以通过，1表示障碍物，求从起点到终点的最短路径。

Tip💡 核心参考解答（公开试读样题）

考察点：求无权图的最短路径必须使用 BFS（广度优先搜索）。使用队列维护当前层级的节点，记录步数，遇到终点即返回。

Q2：算法题：代码题：三元数之和。

Tip💡 核心参考解答（公开试读样题）

考察点：LeetCode 15。先排序，然后遍历数组，固定一个数，使用双指针从两端向中间逼近寻找另外两个数，注意跳过重复元素以避免重复解。

本模块完整题目列表

以下为本模块全部 28 道题目。Q1–Q2 答案公开免费试读，Q3 起的答案需凭卡密解锁（题目描述本身全部公开）。

  1. 算法题：走迷宫问题 (DFS/BFS)。给定一个二维网格，0 表示可以通过，1 表示障碍物，求从起点到终点的最短路径。（免费）
  2. 算法题：代码题：三元数之和。（免费）
  3. 算法题：LC 621 任务调度器。
  4. 算法题：LC 25 K 个一组翻转链表。
  5. 算法题：LC 4 寻找两个正序数组的中位数。
  6. 算法题：堆排序。
  7. 算法题 / 手撕代码：归并排序 / CUDA 双调排序 (Bitonic Sort)。
  8. 算法题：LC 668 乘法表中第 k 小的数。
  9. 算法题：打家劫舍变种。
  10. 算法题：最多可以完整看多少个电视节目（区间调度问题）。
  11. 算法题：实现 LRU 缓存 / 带过期时间的 LRU 缓存。
  12. 算法题：合并 K 个升序链表。
  13. 算法题：数值的整数次方。
  14. 算法题/手撕：Graph Fusion (图算融合)。
  15. 算法题：二叉树的层序遍历。
  16. 算法题：从右往左看二叉树 (二叉树的右视图)。
  17. 算法题：LC 127 单词接龙。
  18. 算法题：反转链表。
  19. 算法题：LC 143 重排链表。
  20. 算法题：中序遍历二叉树的递归和非递归实现。
  21. 算法题：LC 128 最长连续序列。
  22. 算法题：变形的 0-1 背包问题。
  23. 算法题：链表操作（按节点值绝对值排序、判断相交、只给 Node 指针删除节点）。
  24. 算法题：将 n 写成 k 个正整数之和的所有方案数。
  25. 算法题：划分型 DP 问题。
  26. 算法题：前后缀分解问题。
  27. 算法题：GCD 子序列问题（选一个 GCD!=1 的最长子序列及其方案数）。
  28. 算法题：键盘距离问题（两根手指在 26 键上移动，敲出字符串 s 的最少距离）。
<div class="vip-lock-badge">🔒 VIP 专享核心题库·进阶真题全量加密</div>
<h3 class="vip-module-lock-title">后续 26 道大厂核心真题与手撕源码已锁定</h3>
<p class="vip-module-lock-desc">
  本模块第 3 题起的参考解答（追问细节、白板推导与手撕 Kernel 实现）在构建时加密，凭卡密在浏览器端解密后查阅。上方已公开全部题目列表。
</p>
<div class="vip-module-features">
  <div class="vip-feat-item">✓ 后续 26 道题目的完整参考解答</div>
  <div class="vip-feat-item">✓ 大厂追问细节与白板推导心法</div>
  <div class="vip-feat-item">✓ 手撕 CUDA / Triton Kernel 源码</div>
  <div class="vip-feat-item">✓ 微店自助下单，或闲鱼人工发卡</div>
</div>
<div class="vip-lock-actions">
  <button class="vip-btn vip-btn-primary vip-btn-lg" onclick="window.hpcVip.openModal()">🔑 输入密钥立即解锁后续全部 26 题</button>
  <a href="https://weidian.com/item.html?itemID=7884224812&utm_source=hpclearning&utm_medium=vip_card&utm_campaign=vip_card" target="_blank" class="vip-btn vip-btn-outline vip-btn-lg">🛒 微店下单获取卡密</a>
</div>