深信服C/C++开发

一面2021/08/21（30min+）

1. 自我介绍
2. 项目介绍
3. 介绍下零信任
4. 介绍下Nginx的反向代理，如何选择所代理的服务器，有使用过lua吗
5. 介绍下C++的多态
6. 多继承下的虚函数表是怎么样的，在虚函数的类中析构函数为什么也设定为虚函数
7. new和malloc的区别，new会失败吗
8. C++使用过什么智能指针，使用shared_ptr有什么注意事项吗（这个没答上来）
9. map的底层是什么
10. 红黑树和平衡二叉树的区别，各自的查找时间复杂度
11. 哈希查找时间复杂度。
12. 快排思想，快排的时间复杂度，如何优化快排
13. 口述算法
    1. 如何判断单链表是否有环
    2. 反转链表
    3. 提供一个乱序数组，只会存储1-100的数，依据这个数组，输出1-100中不在这个数组的数，
    4. 给定一个坐标轴，任意两个矩形，如何判断两个举行是否重叠（电话面试讲图形有点难，不过我思路局限在了与x轴和y轴平行的矩形上了。）
14. 讲一下僵尸进程和守护进程
15. 讲一下阻塞I/O和非阻塞I/O
16. 讲一下select和epoll的优缺点，原理
17. 进程间通信的方式，
18. 讲一下管道
19. gdb调试，如何添加断点，多进程使用gdb如何进行调试
20. awk有使用过吗，假设现在取第二个关键词，其语句是啥
21. 反问

二面2021/09/20(40min+)

1. 自我介绍
2. 什么是反向代理
3. 算法题：
   1. 单链表的冒泡排序
4. C++虚函数介绍
5. C中内存对齐。求结构体的sizeof

   32位机
   struct data{
    int a;
    char b[4];
    long long c;
   } 

6. new失败后的返回
7. extern C{}的使用场景。
8. 项目中遇到的问题。

发面经
攒人品
许愿hr！