基础知识

• 模运算
• 异或运算
• 计算机中的寄存器
• 正则表达式基础

C 语言

• main 函数参数
• 关键字与专有名词
• 输出打印函数
• 多维数组
• const 关键字
• typedef 类型基础
• typedef 类型实践
• 二级指针
• 代码 TOP-K 问题
• uthash 哈希表基础
• 大小端知识

Golang 语言

• 变量与常量
• 函数 & 包 & 判断 & 循环
• 数组与切片
• 可变参数函数与 Map 集合
• 字符串和指针

数据结构

• 链表（数组实现）
• 链表（链式实现）
• 堆栈（数组实现）
• 堆栈（链表实现）
• 单调栈
• 队列（链表实现）
• 双端队列（链表实现）
• 堆基础与堆结构（数组实现）
• 优先队列（堆实现）
• 二叉树的遍历
• 二叉搜索树
• 拓扑排序
• Trie 字典树
• 并查集（数组实现）
• Linux 数据结构之队列

数据结构算法

• 归并排序
• 快速排序
• 堆排序
• 二分查找
• 哈希表实现
• 字符串哈希函数
• Floyd 多源最短路径
• Dijkstra 单源最短路径（原理部分）
• Dijkstra 单源最短路径（实现部分）

数据库

• MySQL 基础

计算机网络

• OSI 参考模型
• 计网 CyC2018 之概述
• 计网 CyC2018 之链路层
• 计网 CyC2018 之网络层
• 计网 CyC2018 之传输层
• 计网 CyC2018 之应用层
• ACL 访问控制列表
• 路由表、转发表与快速转发工作原理
• VXLAN 网络虚拟化技术
• TCP/IP checksum 计算
• 抓包分析 TCP 三次握手与四次挥手过程

操作系统

• 概述
• 中断 & 异常 & 系统调用
• 内存分层体系与地址空间生成
• 连续内存分配
• 非连续内存分配之分段与分页
• 非连续内存分配之页表
• 内存管理之覆盖技术与交换技术
• 内存管理之虚存技术
• 局部页面置换算法
• 全局页面置换算法
• 进程描述
• 进程状态
• 线程
• 进程控制
• 调度
• 同步与互斥
• 信号量与管程
• 经典同步问题
• 死锁

系统与网络编程

• pthread 库
• 锁与原子操作
• 读者写者问题
• 网络编程卷一阅读随笔
• 进程间通信 IPC 机制
• 多进程相关练习
• I/O 模式与 I/O 多路复用
• Linux 内核 kfifo 环形队列
• Linux 内核等待队列
• DPDK 无锁环形队列
• 解密内存屏障
• 内核线程的创建
• Linux 网络数据包接收过程
• 源码解读 epoll 实现原理
• Linux 文件系统
• Libevent 高性能 IO 事件驱动库
• Linux UDP 传输性能优化
• Linux 零拷贝技术
• QUIC 协议

驱动编程

• RDMA 驱动最小化实现

工具与命令

• GCC 编译过程分解
• GDB 调试入门
• Makefile 学习
• CMake 学习
• Linux 命令之文件权限

开源项目

• 线程池原理与实现
• HTTP 服务器实现
• 聊天服务器实现
• Linux 文件系统

Docker

• Docker 学习笔记

LeetCode 刷题

链表相关

• 160 相交链表
• 206 反转链表
• 21 合并两个有序链表
• 83 删除排序链表中的重复元素
• 19 删除链表的倒数第 N 个节点
• 2 两数相加
• 445 两数相加 II
• 234 回文链表
• 725 分隔链表
• 328 奇偶链表
• 142 环形链表 II

设计

• 146 LRU 缓存

贪心算法

• 1029 两地调度
• 435 无重叠区间

哈希表

• 1410 实体解析器

树的遍历

• 117 填充每个节点的下一个右侧节点指针 II

深度优先搜索（递归）

• 2477 达到首都的最少油耗

图或路径问题

• 1631 最小体力消耗路径

其它

• 备忘录