cpp面试（精华）

CPP面试总结

一、CPP语言相关

1、虚函数是怎么实现的
2、虚函数与纯虚函数
3、什么是多态，多态有什么用途。
4、结构体与联合体的区别
5、指针与引用的区别
6、C++程序内存分布
7、STL中vector、set、map是怎么实现的
8、STL内存是怎么分配和管理的
9、sizeof()的值，以及对齐原则
10、typedef与#define的区别
11、static的作用

http://www.cnblogs.com/LUO77/p/5771237.html

二、操作系统

1、进程与线程的区别
2、死锁的条件
3、fork的过程
4、用户态和核心态

三、网络

1、TCP三次握手四次挥手
2、TCP状态机
3、TCP同时打开、同时关闭、异常等情况
4、TIME_WAIT的意义
5、流量控制
6、拥塞控制
7、差错控制
8、UDP与TCP区别与应用场景

四、数据库

1、ACID
2、索引的种类
3、B+树和B树的区别
4、MYSQL MVCC
5、范式的优点和缺点
6、如何优化

五、算法与数据结构

1、二叉树(镜像翻转)
2、链表（翻转单链表）
3、红黑树
4、快排
5、堆排序
6、动态规划
7、回溯法
8、BFS DFS