关键知识点
数据结构
栈和队列
- 使用栈实现队列
- 使用队列实现栈
二叉树
- 二叉树的前序、中序、后序遍历的递归与非递归版本
- 红黑树和AVL树的性质与运用
- B+树的性质与运用
算法
排序算法
- 插入、选择、冒泡、快排、堆排的实现
- 以上排序算法的稳定性与时间复杂度
高级算法
- 动态规划求解01背包问题
- 回溯法
计算机网络
TCP/IP
- 粘包与拆包问题
- TCP状态机
- TCP三次握手与四次挥手
操作系统
进程与线程
- 进程线程区别
- 多线程与多进程编程
Linux基础
- Linux基础命令
- Linux编程(使用Linux系统的api)