面试复盘| 深信服C++开发一面

1. C++多态有几种表现形式，怎么实现的

2. 构造函数和析构函数能不能是虚函数

3. 操作系统堆和栈的区别

4. malloc和new的区别

5.遇到内存泄漏怎么排查

6. 指针和引用的区别

7.C++的STL，里面有哪些容器，分别是什么数据结构（vector, list, queue, stack, map, set, unordered_map, unordered_set说一个遍，尽量在自己会的地方展开回答）

8.vector、map、unordered_map不通过索引查找元素的时间复杂度

9.常见的排序算法的时间复杂度和空间复杂度

10.口述快排，迭代实现快排怎么实现

11.手撕：合并两个有序数组

12.口述：剑指 Offer 39. 数组中出现次数超过一半的数字

13.口述：剑指 Offer 53 - II. 0～n-1中缺失的数字

14.TCP怎么保证可靠传输

15.流量控制和拥塞控制，哪个是控制客服端服务器的，哪个是控制整个网络的

16.从输入URL到页面呈现经历了哪些

17.讲下项目里面哪个最优成就感

18.项目里面遇到了什么难题

多久出结果