数据结构

栈和队列

  1. 使用栈实现队列
  2. 使用队列实现栈

二叉树

  1. 二叉树的前序、中序、后序遍历的递归与非递归版本
  2. 红黑树和AVL树的性质与运用
  3. B+树的性质与运用

算法

排序算法

  1. 插入、选择、冒泡、快排、堆排的实现
  2. 以上排序算法的稳定性与时间复杂度

高级算法

  1. 动态规划求解01背包问题
  2. 回溯法

计算机网络

TCP/IP

  1. 粘包与拆包问题
  2. TCP状态机
  3. TCP三次握手与四次挥手

操作系统

进程与线程

  1. 进程线程区别
  2. 多线程与多进程编程

Linux基础

  1. Linux基础命令
  2. Linux编程(使用Linux系统的api)