深信服科技面试经验

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 收到二面通过的消息了，等待线下终面。

自我介绍 答案可参考代码在附件中说实话，我c的基础不是特别好，很久都没用过了，所有一下子问那么多c相关的我有点懵，祝后面的各位能够顺利拿到offer

目前是进入三面阶段，群面，无领导小组讨论，我那一组神仙打架，我应该是学校等级最低的一个，许多留学归国和顶尖985同学。但是群面更讲究一个稳定，稳定组织好自己对于问题看法的逻辑，并能清晰叙述其实问题就不会很大了。同时在他人叙述自己观点时候，也要做好记录，不管你是否支持ta，都要想好为什么，并且争取发言，能够更快的在团队内部形成一个统一意见。线上单面，问题其实并不如何难，如果你学生期间确确实实组织过许多大型比赛，硕士期间参加过许多项目了解其流程，这个阶段并不会对你造成较大的难度，需要注意的是要熟悉自己简历的东西，虽然是自己做的但是也要排除由于时间久远忘记一些的风险。约了线下，，嗯，，祝我成功吧。哈哈哈哈

首先是群面，我觉得首先是要有一群好的队友。我们群面的时候大家都很和善，也没因为什么问题争论，群面的过程主要是每人一分钟的自我介绍，20分钟大家相互了解，可以随意走动。 接着面试官提出一个问题，大家来讨论，20分钟时间，这就需要大家自己去发挥了。最后大家选出一个人来发表小组所有人的观点。然后大家每人投出自己认为可以进入下一轮的两个人选，当时我表现不太好，所以都是投的我们的队友。 第二天就收到了二面的通知，去了之后是单面。每人和面试官大概聊了30分钟左右，二面之后就没消息了，据说是在我们小组之前还有一批，所以说是招满了。

自我介绍  好了，开启八股文模式 

手里有了其他公司的offer，已经确定了其中一家，接到了面试邀请，当时是投递sxf第七天，打的电话邀请面试，我还以为凉了，好了说说面经。一面：电话面试，sql注入、xss攻击、http和https，python的内存管理，过往项目、算法和c的东西，算法：就是判断链表是否相交？用快慢指针，然后balabala一堆具体实现流程，c的问题是调用一个openfile包，linux内核做了什么工作？面试提示和python调用openfile也是一样，答：不知道。总共面试28分钟吧，全程秒答，python问题基本能肯定都是回答对的，问c的就说不会。第二天下午hr电话邀请二面，视频面试。二面：油腻大叔上线，自我介绍，项目介绍，扣一些项目细节，后面大叔发现没问题，开始转攻底层技术栈，问redis相关的，1.redis持久化怎么做？答：rdb和aof，2.有什么区别？答：一个记录数据，一个记录操纵，3.redis怎么保证缓存有效？答：缓存淘汰算法。然后说了一下实现逻辑，大叔不满意链表做这个，问redis底层是怎么做的，我想了想，说下去了解它底层具体的实现。4.然后大叔给了2道算法题在线笔试：    1.给个字串和一个单词列表，根据字串组句子。我是第一次见这个题，就用暴力破解法写，然后做了出来，大叔不满意，问有什么数据结构可以直接实现，我想了2分钟，就说暂时想不到。    2.两数之和当时我忘记了最优解，也是暴力破解做出来的。5.大叔问平时看什么书（一般时问）6.有没有想问我的百度上，说二面过了会接着hr面，我当时面的时候比较晚，面完已经20点了，大概面了50分钟，我推测第二天没电话就应该凉了。今天没有hr电话，所以应该是凉了，估计不是最优解，大叔不满意吧，需要题库大神。不过我也没什么压力，只是听说sxf给的多，才会愿意去面。