校招C++必会知识清单

下面能点击的链接都是我收藏夹里的宝贝，我拿出来整理和分享。

C++：

1. C++基础语法（包括不限于const，static，inline，指针，数组，引用，new，malloc，宏定义，define）
2. C与C++的区别和联系
3. STL各自容器的使用及内部的实现
4. C++11特性
5. C++的特性，继承、封装和多态，多态又有静态多态和动态多态
6. 虚函数，虚函数指针，纯虚函数
7. 四种强制转换
8. 四种智能指针
9. 成员函数的重载、覆盖和隐藏
10. 浅拷贝，深拷贝
11. 字符串处理函数strlen，strcpy，memcpy，memset
12. C++右值：网址一，网址二，右值引用：网址一，网址二
13. struct，class，union，枚举

网络：

1. 七层/五层/四层结构，各结构的作用和各层有什么协议
2. TCP/UDP，可靠性
3. TCP的三次握手四次挥手，TIME_WAIT的2msl
4. 网络编程：①基础的socket，udp和tcp的一些函数 ②select，poll，epoll的区别和底层数据结构
5. HTTP报文，get和post，状态码
6. HTTP Session和Cookie

操作系统：

1. 线程进程的区别，联系
2. 多进程和多线程的通信方式
3. 进程在Linux下的内存的分块，各分块的作用
4. 死锁的条件，如何避免死锁
5. 内存置换算法
6. 进程调度算法
7. 内存分配算法
8. 内存管理
9. 内存泄漏，内存溢出

数据结构：

1. 数组，链表，堆，栈，队列
2. 各种排序算法，时间复杂度，稳定性，以及一些排序算法的实现
3. 各种查找算法（折半查找，布隆过滤器，位图）
4. 图（深度优先遍历，广度优先遍历，最小生成树，最短路径，拓扑排序）
5. 树（二叉排序树，平衡二叉树，哈夫曼编码，并查集，字典树，红黑树）
6. hash（一致性hash，hash冲突）
7. 动态规划和贪心算法

数据库：

1. MySQL（聚簇索引，联合索引）
2. MySQL的索引数据结构，为什么用B+树
3. MySQL的四种隔离级别
4. MySQL的ACID
5. Redis 的数据类型
6. Redis的持久化存储

其他：

1. 设计模式
2. QT信号槽
3. Linux常用命令，查看进程的，网络的，磁盘的，解压的，CPU的，vim，gdb，Makefile，shell
4. 数学（排列、组合、概率、方程）
5. 学习方法：看书，看C++经典著作，看视频学习，看网课，看别人的源码学习（如github），看博客，向有经验的前辈请教，最好是系统的学习，不要零散学习