修订记录（2026-09-10 互联网+国企导向改版）

原题号	修订内容
13	替换为 ArrayList vs LinkedList（原对称矩阵压缩，408 学术导向）
14	替换为 滑动窗口最大值·单调双端队列（原双端队列定义，408 学术导向）
29	替换为 最小栈 Min Stack（原卡特兰数出栈序列数，408 学术导向）
39	替换为 红黑树性质（原线索二叉树，408 学术导向）
42	替换为 验证 BST（中序递增）（原树转二叉树，408 学术导向）
47	替换为 TopK 小顶堆（原卡特兰数二叉树形态数，408 学术导向）
49	替换为 链表判环·快慢指针（原度为 4 的树叶子计算，408 学术导向）
73	替换为 HashMap 基本特性（原 KMP next 数组，408 学术导向）
75	替换为 二分下界 lower_bound（原二分判定树高度，与第 67 题重复且偏学术）
77	替换为 LRU 缓存（哈希+双向链表）（原外部排序多路归并，408 学术导向）
78	替换为 HashMap 容量为 2 的幂的原因（原 AVL 最少节点递推，408 学术导向）
93	替换为 数据流 TopK（堆）（原快速选择 Quickselect,408 学术导向）
全部	题目标注由“408 考研”导向改为“互联网 + 国企笔试”导向；答案经逐题复核，全部正确

互联网 + 国企笔试高频对照（核心高频点）

高频考点	高频依据	对应题号
概念与复杂度计算（含循环倍增变体）	互联网选择题 + 国企必考	1-8
顺序表 vs 链表 / ArrayList vs LinkedList	国企笔试 + Java 岗面试超高频	9-18
链表判环（快慢指针）	大厂面试超高频(LeetCode 141/142)	49
栈与队列特性、循环队列	国企 + 互联网必考	19-28
输出受限双端队列 / 最小栈 / 单调队列 / 后缀表达式	国企真题 + 大厂面试高频	14、22、29、30
二叉树性质与遍历	两边必考	31-37、50
一般树的度与叶子数	国企真题高频	38
BST / AVL / 红黑树（含 BST 删除）	国企笔试 + 互联网面试高频	39、42-46、69、70
哈夫曼树 / WPL 计算	国企笔试超高频	40、41、48
堆 / TopK	互联网超高频	47、84、85、93
图存储与遍历 / MST / 最短路 / 拓扑	国企高频 + 互联网 BFS/DFS	51-64
二分查找与边界	两边必考（含 lower_bound）	65-70、74、76
哈希表 ASL 计算	国企真题高频	71、95-97、99、100、105
可利用空间表 / 文件结构 / 空闲块管理 / 索引结点	国网考纲·国企补充章	101-107
B 树 / B+ 树	互联网（MySQL 索引）	72
快速排序一趟划分 / 排序时空复杂度与稳定性	国企真题 + 互联网必考	79-94
HashMap 原理 / LRU / ConcurrentHashMap	互联网 Java 岗超高频	73、77、78、98

---