- B/B+/红黑树的定义、性质、效率等等
- Skip List (跳跃表)的定义、性质、效率等等
- 树的一些属性、度与顶点的关系等等
- 十大排序算法的实现、效率对比等等
- 字符串的二进制哈夫曼编码
- 入栈顺序可能的出栈顺序
1、在原序列中相对位置比它小的，必须是逆序；
2、在原序列中相对位置比它大的，顺序没有要求；
3、以上两点可以间插进行。 - 判断有向图回路（拓扑排序）
- 编译过程
预编译处理(.c) －－>编译、优化程序（.s、.asm）－－>汇编程序(.obj、.o、.a、.ko)－－> 链接程序（.exe、.elf、.axf等）
- 指针和引用的区别
- 函数模板和模板函数
- fork() 函数的返回结果
- 死代码、函数内联、强度削弱等定义