深信服春招c++面经（一二面）

一面（3月8日）58min

1.介绍一下你的项目，如何实现的？
在线外卖系统的实现，疫情打卡系统，算法专题实践报告

2.八股文
c++/c 基础回答的不好，epoll用过吗。。。虚函数什么都我都忘了。。。
操纵系统回答的还行
计算机网络面试官没有问说直接到算法环节

3.瞎扯扯
有offer了吗？
没有，考研结束了投了几家，过了几家笔试，目前深信服是第一个面试。。。
为什么考研又找工作了？
考研越来越严峻，考研失败了不想调剂读双非了。
面试官吐槽安慰了一波：其实吧读普通学校研并没有工作来的成长的更多获得更多。

3.算法题
面试官：求topk整数的做法
我的回答： 5种，直接排序求前面k个，冒泡思想，快速排序思想，平衡树，二叉堆，桶排序思想，
面试官：1.如何求树的深度。。。你写一下。。
面试官：2.写个二分吧。。。
面试官：我看你的奖项还挺多的,时间还够，再写一道，业务string copy，考虑生产环节，异常处理，你应该会实现。
虽然不是特别难，但是有些细节没考虑到，在面试官的提醒下把存在的容易忽视的小细节实现了

继续回答
有写过多线程吗，能举个具体的例子？
我确实没写过。
我就急中生智说了用过多线程求归并排序的例子

5.反问环节
我如果往c++深入学应该往哪个方向？
如果有幸进入二面应该准备什么，那方面需要加强。

结束：面试官：期待你二面的表现了，再见

二面（3月10日）47min

实习的地方网络超级卡，临时变成电话面试+视频，我承认我确实慌了
1.介绍一下你最满意的项目（25min）
我回答的是一年前写的在线外卖平台(Springboot + vue 项目)
然后讨论项目的优缺点，应该怎么优化的，讨论需求关系？（吹久完事了）
Java和c++ 那个写的的多。。。
我回答： c++ 打acm竞赛刷算题做了很多, java 写项目，总的来说c ++ 远远多于java...

2.如何学习的，你平时读过的书籍有哪些，有接触过开源项目吗？（5 min）
看别人的学习路线，然后一步一步学
《算法导论》 2/3的算法我都会实现。
json数据解析的开源项目

口述算法(4min口头 + 8min实现)
面试官：给你两个有序的数组知道的数组长度，让你求他们合并之后的中位数是多少？你的实现方式口头说出来就可以了？
我的回答：类似归并排序的过程，a,b数组合并到一半那个数就是中位数，时间复杂度为O(N)
面试官：还能优化吗？
我的回答：🤔这个...我想到了对顶堆，但是好像不是特别优秀啊
面试官：怎么实现的，你说说？
我的回答：一个最大堆，一个最小堆，两个夹在一起，两个堆的容量绝对值不超过1，这个可以实时处理非有序的两个数合并，时间复杂度为O(NlogN)
面试官：注意题目如果是有序的，如何优化，你能想得到吗？
我的回答：🤔。。。我想到了用二分嵌套二分。。。
面试官：具体怎么实现。。。
我的回答：blablabla...
面试官：🤔。。。呃呃。。不太懂。。。
我的回答：面试官，我实现给你看看吧。。
面试官：好的。。。你写吧。。。
光速写代码。。。。
然后调了一下代码。。。自己弄了个数据好像没有跑对结果
面试官：我看了一下你的代码，你不用写了，大概是这样，时间复杂度怎么样
我的回答：规模越大时间复杂度越好。。。
然后在showmebug编辑器写下 log(a+b)*(log(a) + log(b)) 给面试官看
面试官：好的，面试就到这里吧。。。光速下线。。。