1这个方向能做什么
了解其中一个的日常工作。
计算机原理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2安全人的思维方式
拿你熟悉的一个功能练一次。
3把安全带进日常
检查你自己的账号安全。
4阶段小结
说说你对安全的看法有什么变化。
5进入冲刺阶段
先自评这四门里你最弱的一门。
6复习方法：先框架后细节
默写数据结构的知识框架。
7数据结构：线性表
什么场景选链表？
8数据结构：栈与队列
循环队列怎么判满和判空？
9数据结构：串与 KMP
手推 "ababa" 的 next 数组。
10数据结构：二叉树遍历
已知前序和中序能唯一确定树吗？
第 2 页 · 正面（题目）
11数据结构：线索二叉树
n 个结点的二叉树有多少空指针？
12数据结构：二叉搜索树
删除有两个孩子的结点怎么办？
13数据结构：平衡二叉树
四种旋转分别是什么？
14数据结构：红黑树
它保证的树高是多少？
15数据结构：B 树与 B+ 树
m 阶 B 树的结点关键字数范围？
16数据结构：堆
为什么建堆是线性而不是 n log n？
17数据结构：哈夫曼树
给五个权值手工构造一遍。
18数据结构：并查集
路径压缩怎么实现？
19数据结构：图的存储
n 个点 e 条边，两种存储各占多少空间？
20数据结构：图的遍历
为什么广搜能求无权最短路？
第 3 页 · 正面（题目）
21数据结构：最小生成树
手工跑一遍两种算法。
22数据结构：最短路
手工跑一遍 Dijkstra 填表。
23数据结构：拓扑排序与关键路径
关键路径的意义是什么？
24数据结构：查找
长度 11 的表折半查找平均查找长度是多少？
25数据结构：哈希冲突处理
线性探测的缺点是什么？
26数据结构：排序算法总表
默写这张表。
27排序的稳定性
为什么稳定性重要？
28排序的手工模拟
给八个数各走两趟。
29外部排序
怎么减少归并趟数？
30败者树
k 路归并每次比较多少次？