CPP编程基础

1、数据结构与算法

• 排序算法
• 链表
• 树（二叉树，多叉树）
• 搜索算法（深搜和广搜）
• 哈希表
• 动态规划
• 字符串基础
• 位运算相关
• 递归与回溯
• 栈，队列，优先队列
• 红黑树，B树，B+树，平衡树
• 图算法

2、操作系统

• 内存管理
• 任务调度
• 网络协议流转
• 进程，线程，协程
• 锁机制，内存屏障，内存序，原子操作，同步机制
• 文件系统
• 中断机制，系统调用
• mmap机制，共享内存实现

3、计算机网络

• IP协议
• tcp/UDP协议
• arp协议

4、数据库

接触较少，后续完善。

5、C++基础必备

• C++内存模型，程序加载流程（load_elf）
• 编译链接原理，动态链接，静态链接，符号导出
• 动态库与静态库，ELF文件格式基础
• 函数调用约定
• ABI兼容
• gdb调试基础与原理

6、现代C++基础

• 右值引用，完美转发，移动语句
• auto，constexpr，delete，default，decltype等关键字
• C++11线程API，锁API
• lambda表达式，智能指针，初始化表列，noexcept，模板类型推导
• 限定枚举，特种函数生成机制

7、现代C++进阶

• 模板编程及其常见技法
• 类型萃取实现，STL实现

8、工具

• cmake使用
• vscode使用clangd
• git基础
• docker基础

学习链接：

知乎推荐