深信服科技
深圳市 · 计算机软件 · 1000-9999人
公司实力雄厚
定向增发
A级纳税人
高新技术企业
经营产品·1

面试经验

“有难度”
“体验一般”
2851 条面经
面试官hr二面难度笔试体验很好辩论自我介绍看中专业技能2轮有收获体验一般简历技术逻辑无领导小组面试有难度三面群面一面
1613
C++
确定通过感觉靠谱
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 收到二面通过的消息了,等待线下终面。...查看更多
2 年前 发布
加载中
看准网深信服科技深信服科技面试经验深信服科技null面试经验

找工作