深信服面经

赶在十月一之前勉强上岸了，发一波之前面深信服的面经

其实我深信服线上笔试做的挺烂的，竟然收到了面试通知。之前一些大厂笔试做的感觉挺好的却没面试，真是玄学的秋招。

深信服一面

• 构造函数能否为虚函数
• 析构函数能否为虚函数呢
• (看一段电脑上的代码)问输出的内容是啥？(代码内容是有两个类，然后主函数循环输出子类的虚表指向的函数内容，考虚函数表的内存分布)
• (又给看了一段代码)问其中几个表达式用的是拷贝构造还是赋值重载
• 问了几个struct的大小(sizeof)
• 问了几个类的大小(sizeof)
• 懂哪些数据结构
• 大根堆和小根堆
• string类实现 手撕
• 链表的删除 手撕
• 给一个数组，假定是完全二叉树，按层序的方式存储，根据数组重建二叉树，并后序遍历输出 手撕
• 三次握手画图并讲解
• timewait
• 进程间通信方式
• 如何向其他进程发信号
• 如何让接受到的信号挂起，并不是忽略
• 快排的原理和最坏情况分析
• strcpy存在什么问题
• udp可不可以用bind函数
• TCP中如何判断异步的connect是否连接成功
• 输入url发生的过程
• linux下如何查看端口是否被占用
• malloc最大申请数

说我C还可以，代码细节上有一点点瑕疵(我写了三页多纸)，可以准备等二面了。
整体来说一面问的不少，着重在算法和数据结构、语言特性方面，伴随着一点网络和操作系统的知识。一面下来其实挺累的，可能是写代码环节比较长。

二面

• 笔试有一道填空题没做对，让我重新做。用的是动态规划，我勉强做了出来。
• 聊项目，包括简历上的，和我之前在github上看过的
• 聊学校学的课程(我选修过云计算和分布式等课)

整体来说二面聊的不咋地，我项目这块儿比较弱