传闻公司老总欠下巨款，带着小姨子跑路了~ 树倒猢狲散，接下来要好好准备面试，以期找到一份满意的工作。
面试准备分下面几个方面进行，形成面试系列文章，文章内容以问答的方式呈现。
1.C++语言基础
传统C++：
虚函数必知必问(父子类构造析构顺序、父类析构函数应该声明为virtual吗) 、多重继承类成员在空间中的分布、四类转型操作符(reinterpret_cast等)使用场景、static关键字的作用、虚函数表的布局(菱形继承的缺点以及每个对象的空间分布)
现代C++：
auto关键字、左值与右值、移动语义与完美转发、for-each循环、智能指针(std::shared_ptr、std::unique_ptr实现细节)、RAII概念、STL容器的emplace_back、线程库std::thread+std::mutex+std::conditon_variable+std::lock_forward、lambda捕获、std::bind+std::function等(待补充)
2.算法与数据结构基础
1）排序(快速排序>冒泡排序>归并排序>桶排序)，给出实现原理，分析算法复杂度、最好最坏情况下的复杂度。
2）二分查找使用场景
3）链表的创建、插入、删除、查找、翻转、连接，算法需尽量写出来，注意边界检查、空指针、函数返回链表头部指针以建立引用等
4）队列与栈
队列涉及消费者-生产者模型、多线程同步等
栈的问题通常结合函数调用展开。比如printf函数为什么不能声明为 stdcall方式
5）哈希表(问的比较多)
哈希冲突的检测、哈希插入函数实现、
6）树
红黑树 概念 左旋右旋的方式、分析查找和插入时的平均算法复杂度、最好最坏时的算法复杂度，涉及STL中的MAP
B树问的较少，变形问题：MySQL 索引实现原理
7）其他的一些算法
A*寻路，霍夫曼编码等
3.编码基本功
编程素养如编码风格、计算机英语水平、调试能力等(调试能力是大牛必备)
基础编码题如实现memmove、strcopy、atoi等
4.多线程开发基础
知道何时新建线程、如何创建和等待线程、线程与进程的关系、线程局部存储、多线程竞态的产生和避免(死锁处理)
熟悉日常开发平台所属操作系统的线程同步原语(CriticalSection、Event、Mutex、Sempored、WaitForSingleObject、WaitForMultipleObject)
5.数据库
①传统关系型数据库
1）基本sql操作如增删改查(Insert、delete、update、select)、排序(order)、条件查询(where子句)、限制查询结果数量(limit语句)
2) 高级点的sql操作如(Group by，in，join，left join，多表联合查询，别名使用，select子语句等)
3）数据库本身的操作，建库建表、数据的导入导出
4）SQL优化技巧(非重点)
②内存数据库(redis):
这么说吧，熟悉redis是后台开发的基本要求了。
1）基础用法：redis的基础数据类型、数据持久化、事务等
2）redis源码层面:redis的网络通信模型、redis各种数据结构的实现
redis本身就是一个非常值得学习的开源代码库
6.网络编程
select函数用法、非阻塞connect函数写法、阻塞socket与非阻塞socket区别、send/recv函数的返回值情形、reuse_addr选项等。Windows平台上的WSAEventSelect、
WSAAsyncSelect函数用法、完成端口(IOCP)模型。
更深入的一些知识点有:
1)nagle算法
2)keeplive选项
3)Linger选项(在http中send完后是否立即close socket)
4）处理大量CLOSE_WAIT或TIME_WAIT
5）通讯协议如何设计或如何解决数据包的粘包与分片问题
6）心跳机制如何设计(如何检查死链)
7）断线重连机制如何设计
8）对IO Multiplexing技术的理解
9）如何正确收发数据包，收发缓冲区如何设计
10）优雅关闭
11）定时器如何设计
12）流量拥塞与控制机制
13）tcp与udp的区别与适用场景
14）http中的GET/POST区别
7.项目经验总结
项目整体的架构图、负责处理的模块、解决过什么难以排查的bug等等