深信服一面

1.C++变量存储在哪里，生命周期是怎样的

2.静态成员变量和成员函数的特性，在哪里用过吗

3.new和delete是什么，和malloc和free对比有啥优势

4.new能不能重载，重载new有什么用

5.多态是怎么实现的，有什么优势和目的

6.纯虚函数是什么，作用是什么，为什么要设计纯虚函数

7.内联函数是什么，为什么要用，一定会展开吗

8.中断是怎么回事，是怎么保存当前运行环境的

9.图有哪些遍历算法，广搜是什么思路，深搜是什么思路

10.模板是什么，有什么好处，没有模板，C语言会怎么写

12.了解哪些排序算法

12.在哪些的排序算法，应用到单链表排序中不增加复杂度而能够完成单链表排序

13.冒泡排序、插入排序、选择排序、快速排序的思路

14.下列输出是啥

unsigned short a=(unsigned short)(-1234);
printf("%hu",a);

15.手撕代码：字符串压缩  abbcccdddda  --->  ab2c3d4a，要求在原字符串上修改