深信服科技

流程很快, 笔试完第二天就通知面试了, 当天面了两面, 过了几天通知hr面, 总体而言效率不错, 一面问基础, 二面问项目, 面试官都是拿着一叠打印好的问题挑着问的, 说到一些知识点可能会扩展深入地问下, 不是很难.

面试分为3轮。一面主要是自我介绍，问了一些基础，虚函数，new和malloc的区别，内存对齐，字符串和字符数组的区别，哈希原理，手写代码有链表反转，字符串拷贝，字符串中查找字符。还有一些问题是Linux的，我答的不好。总的来说问了好多，你答不上来会换一个方向去问，有2/3答对了。当然还有你的项目介绍，还有你的笔试情况。 二面就很轻松了，还是把你做过的东西说一下，好像没问技术性问题。 三面当然就是HR面了，HR很好说话的。这三面用时是递减的。 最后非常幸运的拿到了offer，深信服正在快速上升期，值得加入，大家加油。

当时面试选的下午最后一场5点，中午12点就接到电话催我能不能早点到，火急火燎出发，到地方签到见到面试官后，面试官给我很疲惫的感觉，可能是工作了一天比较累，兴致很低。之后就是1、自我介绍，分析一下自己的优势。2、面试官会问你一些C/C++基础问题和数据结构，问了我数组和链表哪一个遍历更快，哈希表的底层实现之类的。3、问你的项目，具体用到了哪些技术，实现了什么。4、最后一道算法题，我拿到的题是斐波那契数列，求后9位是123456789的斐波那契数列是第几个，大概小20分钟做出来，然后问你有没有什么要问的，结束。面试时候感觉面试官很冷漠，给我的感觉不太好。还有就是，问题我回答的还行，算法题也做出来了，但是一下楼就被告知面试没通过，说实话还是有些意外的，现在分析一下还是不太明白为什么被刷。

一面是电话面，主要看你项目是不是自己写的，在校情况和一些基本问题。过两天二面是视频面，深究项目，问了算法，数据结构，操作系统，计网，c++的知识。二面完三天左右hr面，主要是在校社交，学习方法，考研失败原因，工作地点，期望薪资等。

9/24 14:00 一面 开局自我介绍，然后面试官先针对项目提问。 1. 看你简历写了实现了一个TCP，那就描述一下TCP的总架构和三次握手吧. 2. 假如有非常多的ip连接服务端，你怎么保证连接最终能成功呢？ ( 刚开始是真的没明白问法，然后我自己提到了syn洪水攻击这一方面，面试官问了我对，这种情况如何避免。 想了一两分钟，面试官引导了一下，我想到了看自顶向下的时候是有说过syn洪水攻击导致的DoS, 提了一下syn cookie，将客户端的ip地址和端口传入一个哈希函数返回值作为syn在第二次握手发回，然后看第三次握手回应的ack是否是该值+1就可以避免DoS了，面试官说对。 )3. 行，那先问你一点C和C++的基础吧 - 说说你对多态的理解吧。（静态多态->重载，动态多态->重写, 继承时的虚指针） - 那说一说虚指针和虚表吧。 - C++的多态一定会比C语言效率更慢吗？可以从寻址的角度讲一讲吗。 - 你对虚继承的理解？（解决菱形继承问题，拿iostream举了例子） 4. （手撕）好的，那做道题吧（二叉树层序遍历） > 虽然轻易ac了但是逻辑写复杂了，一开始居然写成了O(n^2)的复杂度，在引导下改成了O(n)，删掉了没用的逻辑。 顺带一提，leetcode写习惯了可能不太适应showmebug的这种ACM模式，面试官让我自己把题中的树构建出来，不过也不难）5. 你对技术栈是怎么看待的，是偏向较为传统的C++，还是比较新潮的golang？ 6. 行，我再看看，你简历上还写了操作系统内核的东西，那好，这个shell回收僵尸进程你是怎么做的？ 7. 那孤儿进程是怎么被init()回收的?（不知道...) 8. 好的时间也差不多了，那就面到这里吧，谢谢你的参与啊。（无反问环节，有一说一吓尿了） 当天晚上先收到一封面试满意度调查，以为是感谢信，感觉自己凉了。 过了十几分钟就邮件提示一面通过。第二天早上邮件询问二面预约。 9/25 15:00 二面 开局自我介绍。 1. （手撕） 一个长度为n的数组涂色，粉色红色蓝色（忘了哪三个具体颜色了），首尾颜色不能相同，相邻两个颜色不能相同，求共有几种涂法。 (我已经在别人的面经里看到过这题了，当时以为是dp直接战略性放弃了，结果刚好撞到这题，做了快半个小时...在面试官的引导下最终跌跌撞撞还是做出来了。面试官说这个平台没有`std::cin`, 输入几个简单的用例看看结果就行了。) 2. 看你的代码出现了segmentation fault（捂脸）， 你知道这是什么吗？（无压力） 3. 如果我在函数体内定义一个指针，不给它赋初值，那么这个变量的值是多少？（回答是应该是不确定，结合堆栈不会真正的删除之前的数据回答） 4. 假如我想统计一个学校里所有20岁的人，该怎么统计？ ( 一开始我以为想问如何高效地查找20岁的人，这种情况比较适合桶排序，我就从比较排序的劣势说到桶排。) - 我此时不关心具体是哪个20岁的张三李四，我只想知道20岁一共有多少个人。 (我不知道这个问题有没有埋坑……我的理解是直接开辟个容纳所有年龄的数组然后搜索累加。) - 好，那现在做一下扩展，我想知道银行里一千万到一个亿存款的人员数量，该怎么做呢 (我一开始回答的是可以做一下区间查找，比如平衡树或者跳表......然后面试官说那为什么不直接开辟一个1个亿的数组呢？) - 你学过哈希表吗？（学过） - 这种情况比较适合哈希表解决。（挠头，面完才回想起来可能是哈希拉链法） 5. 好的，那你在项目中有遇到什么比较印象深刻的问题吗？（提到了STL的内存分配和实现内核的Copy-on-Write功能） - 好，你提到了Copy-on-Write, 那我来问问你, 这个功能是怎么实现的？ - 页表中的项有什么变化？ - 父进程和子进程都是只读的吗？还是一个可读一个可写？（我说的子进程只读父进程可写，但被面试官指出这里是不对的，都是只读，否则一方读堆栈信息就会显得很奇怪） 6. 你有什么问题需要问我吗？ + 你们部门一般做什么业务。 + 对我目前知识掌握程度的评价。 + 针对以后可能会出现的业务，我需要往哪个具体的方向发力学习？ 7. 好的，那今天的面试就结束了，谢谢你的参与啊。（*2) 两个面试官都非常好，非常的耐心，感觉被指出错误的时候有一种上网课的感觉，周六面试也不易。 许愿二面通过！！！ 9/26 16:40 收到二面通过的消息了，等待线下终面。

来了A1栋，都是校招面试的，我不是校招，去了A4栋，直接技术面，刚开始是类的内存对齐，虚函数，后面的就问的有点答不来了。 为什么main函数要返回int类型数，手写实现一个字符串分割函数，Windows产生dump的原理，VS调试打断点，为什么会在断点地方停住，一个文本有1000w多刚数据，怎么去掉重复的行，set容器插入数据时间复杂度，printf函数，怎么处理可变参数的，有一个服务程序 怎么设计一个它的守护进程。

一共3轮面试，两轮技术面，一轮hr。安排在周六，貌似专场，很多人来面试，通过的直接下一轮。面试没有固定套路，根据简历来。 拷贝构造函数参数注意引用类型，构造函数析构函数能不能为虚函数，删除map指定节点。自己定义链表节点，写插入函数。定义双向链表，写头插法函数。struct class区别，注意struct有默认构造函数之类的。重载，多态。快排，n个数找第k大的。写个sql语句。fork创建进程。进程，线程区别等。c程序内存空间分布。还有一些其他的忘记了，hr聊天注意自己的回答能圆回来。