1这个方向能做什么
了解其中一个的日常工作。
计算机原理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2安全人的思维方式
拿你熟悉的一个功能练一次。
3把安全带进日常
检查你自己的账号安全。
4阶段小结
说说你对安全的看法有什么变化。
5进入冲刺阶段
先自评这四门里你最弱的一门。
6复习方法：先框架后细节
默写数据结构的知识框架。
7数据结构：线性表
什么场景选链表？
8数据结构：栈与队列
循环队列怎么判满和判空？
9数据结构：串与 KMP
手推 "ababa" 的 next 数组。
10数据结构：二叉树遍历
已知前序和中序能唯一确定树吗？
第 1 页 · 背面（答案）
参考答案（家长）：如登录、上传、搜索、导出，都能想出几种滥用方式。
参考答案（家长）：会发现大量工作是流程和沟通，不只是技术。
参考答案（家长）：常见的答案是"原来大部分漏洞都源于同一类思维疏忽"。
参考答案（家长）：先给最重要的几个账号开启双因素。
参考答案（家长）：线性表、树、图、查找、排序，五大块。
参考答案（家长）：最弱的那门要多花时间，但不能因此放掉其他三门。
参考答案（家长）：留一个空位，或者额外记录元素个数。
参考答案（家长）：频繁在中间插删、且不需要按下标访问时。
参考答案（家长）：能。前序加后序则不能。
参考答案（家长）：按最长相等真前后缀逐位算，考试常直接考这个。
第 2 页 · 正面（题目）
11数据结构：线索二叉树
n 个结点的二叉树有多少空指针？
12数据结构：二叉搜索树
删除有两个孩子的结点怎么办？
13数据结构：平衡二叉树
四种旋转分别是什么？
14数据结构：红黑树
它保证的树高是多少？
15数据结构：B 树与 B+ 树
m 阶 B 树的结点关键字数范围？
16数据结构：堆
为什么建堆是线性而不是 n log n？
17数据结构：哈夫曼树
给五个权值手工构造一遍。
18数据结构：并查集
路径压缩怎么实现？
19数据结构：图的存储
n 个点 e 条边，两种存储各占多少空间？
20数据结构：图的遍历
为什么广搜能求无权最短路？
第 2 页 · 背面（答案）
参考答案（家长）：用前驱或后继替换它，再删掉那个替身。
参考答案（家长）：n 加 1 个。
参考答案（家长）：不超过最短路径的两倍，仍是对数级。
参考答案（家长）：左左、右右、左右、右左，前两种单旋后两种双旋。
参考答案（家长）：底层结点多但下沉浅，求和后是线性。
参考答案（家长）：根结点 1 到 m-1，其余是 m/2 上取整减 1 到 m-1。
参考答案（家长）：查找时把沿途结点都直接挂到根上。
参考答案（家长）：注意合并后的新结点要放回去参与后续比较。
参考答案（家长）：它按距离一层层扩展，先到达的一定最近。
参考答案（家长）：矩阵是 n 平方，表是 n 加 e。
第 3 页 · 正面（题目）
21数据结构：最小生成树
手工跑一遍两种算法。
22数据结构：最短路
手工跑一遍 Dijkstra 填表。
23数据结构：拓扑排序与关键路径
关键路径的意义是什么？
24数据结构：查找
长度 11 的表折半查找平均查找长度是多少？
25数据结构：哈希冲突处理
线性探测的缺点是什么？
26数据结构：排序算法总表
默写这张表。
27排序的稳定性
为什么稳定性重要？
28排序的手工模拟
给八个数各走两趟。
29外部排序
怎么减少归并趟数？
30败者树
k 路归并每次比较多少次？
第 3 页 · 背面（答案）
参考答案（家长）：每轮选未确定点里距离最小的，再松弛它的邻居。
参考答案（家长）：考试常要求写出每一步选中的边。
参考答案（家长）：画出判定树，按每层结点数加权算。
参考答案（家长）：它决定了整个工程的最短完成时间。
参考答案（家长）：这是必考点，必须一字不差。
参考答案（家长）：容易堆积，冲突会连锁扩大。
参考答案（家长）：注意希尔排序的增量和堆排序的建堆过程最容易错。
参考答案（家长）：多关键字排序时，靠稳定性保住前一轮的结果。
参考答案（家长）：约 log k 次。
参考答案（家长）：增大归并路数，或用置换选择生成更长的初始段。