题型
- 判断题，对了得分，错了倒扣
- 简答题
- 概念、什么是平衡二叉树、什么是有向连通图
- 给一个AVL树、SPlay，画出计算过程
- 给一个函数判断是不是递归、这个递归有没有什么问题
- 是否少了边界条件或者递归条件
- P是不是NP的子集、你能解释是为什么吗？分别说出他们的概念
- 解释什么是Worse-case和平均情况、什么时候用WC什么时候用AC、AC和平均分摊之间有什么区别
- 排序算法的basic操作
- 给一个数据写一下最近邻
- 给一个图写出MST
- 红黑树的判断、构造一个红黑树（只要写过程、不用实现）
- splay tree 的时间复杂度
- ...
