今晚面的，感觉凉了，问答题一些深层次的都没回答上来。

算法题很简单，但是我表现不好，一面的算法题在面试官提示下还用了很长时间才写出来。二面的算法题也很简单，但是我没想到标准算法，用了一个奇怪的写法，写出来了，不知道面试官有没有看懂。

一面：

0. 个人介绍

1. C++多态？编译器如何实现？（面试官又拓展问了可否自己通过指针去直接调用虚函数表中的函数，不会）
2. 构造函数或者析构函数中能否有虚函数？（正确答案是可以有）
3. new和malloc区别？
4. static 关键字有哪些作用？（不会）
5. 常量指针和指针常量？（一开始忘了，面试官提示了一下）
6. 实现智能指针类unique_ptr（不会）
7. 实现string类（不会）
8. 线程和进程区别？进程间通信?（一些深层次的没回答上来）
9. 线程同步？（同上）
10. 死锁产生的条件 如何避免？（同上）
11. tcp如何保证可靠性？
12.三次握手四次挥手？
13.tcp粘包？（没回答出来面试官想要的：每次发送前发送这次包的大小，我看的那个八股文里面的回答不行：固定包大小，包之间加分隔符）
14.【1,-2,3,10,-4,7,2,-5】On连续子数组的最大和？（看了好久才想到用动态规划）
15. 实现int atoi(const char *nptr)？把字符串转成int，需要考虑错误输入，并过滤空格等。（面试官提示了很多，可能是看时间快到了）

二面：

个人介绍

项目、实习

生产者消费者(不会)

如何实现tcp拥塞控制（只回答了一些浅层的）

算法题：

如何判断二叉树是二叉搜索树？