深信服一面面经

深信服一面-C++开发工程师 云计算/网络安全方向-校招

（大概半小时不到）

数据结构：
多态是怎么实现的？

继承和重载有什么关系？

数组和链表有什么区别？

数组里找第k个最大的数有什么方法？（堆排序，没想出来，只说了一个排序，平均最快nlogn）
堆排序是怎么排序的？（承接上面的问题，给我提示，但是我完全没意识到）

二叉排序树为什么要平衡？

new和malloc的区别？

fock函数在调用时进行了哪些工作？

快速排序是怎么排的，有序和无序的情况哪个速度慢（有序），为什么？（不知道…）那怎么优化呢？（先遍历一遍看看是不是有序？去掉最坏情况…）

计算机网络：
TCP和UDP的区别（又问的这个，高频考点）

手撕代码：
写一个类，对其实例化的对象做计数（静态数据成员），写出构造和拷贝构造函数以及析构函数，测试一下。

总结：
幸好昨天字节面完看了一下网络编程相关，写代码的时候不太记得静态数据成员是怎么初始化的了，还有怎么使用，面试官帮我改了，有点尴尬，这题目不难也没做对。最近直接开始恶补计算机网络，加油。