23届深信服c++一面二面

春招许愿西山居，结果玄学成了

一面二面的面试官都巨好，一点八股都不问，全程乐呵呵聊天，我逗他笑，他逗我笑。面试体验比春招的字节网易好一万倍。

本人双非两年acm破铜烂铁一枚

 一面:

9.8号

约的时候晚了点，只有两天可以约，约的第一天下午。
湖南的校招群里好像是面试开始的第一天。
流程:自我介绍+项目+开放性问题+手撕代码

 1.自我介绍

2.项目
（由于是西山居的实习游戏项目，技术栈不太一样，面试官说没听懂。主要原因应该是我表述有问题）

 3.说说libuv

4.说说项目里的自定义分配器
(项目里的一个内存池)

5.知道哪些字符串匹配算法？说说算法思路
a:kmp，滚动hash

6.一个上亿的url黑名单，并且后续还会添加新的，查看一个url在不在黑名单里，说说算法思路。
a:字典树，但是爆空间。bool数组做hash表(不仅爆空间，还没法处理hash冲突)
a:布隆筛，空间上压缩了，但是true不精确。(我不喜欢这个算法，校招邮件经常跑到垃圾箱可能就是因为它)

 7.了解过stl源码？说几个
说了vector、allocate、sort

8.看你简历上写了linux网络编程，讲讲呗
bio、nio、io多路复用

9.tcp/udp
q:项目我不太了解游戏相关，你自己再想想还有哪些想讲的就自己讲吧
a:问点c++八股？
q:这些都是基础，懒得问
a:讲了讲了帧同步、tcp通信的应用、tcp/ip的理解。
q:tcp和udp的区别是啥？
a:讲了讲各自的报文格式，tcp的保证可靠的那一套。。
q:游戏开发不应该是udp吗？
a:。。不是所有游戏开发都是udp。不吃延迟的比如魔兽世界就是tcp。然后讲了讲可靠udp的实现和应用

 10.层序遍历 5min

11.反问
q:请问你在是长沙还是深圳。听说80%岗位在深圳，我投的长沙，会不会hc很少。
a:深圳。80%在深圳是哪看的？开发长沙深圳都一样。
q:我的不足？
a:算法不错，项目的表述能力差了点，多梳理梳理。没怎么听明白
q:请问你部门的技术方向？
a:面试的部门和你最终去的部门无关(不太愿意透***r>

 二面:

9.8号4点面完6点就约面了，只有9.9号，而且好的时间段都已经满了。

1.自我介绍

2.项目
说我表达的不好，说话有口音(湖南塑普，自己听不出来)

3.实习实现的k-d tree
q:简历上说你有acm获奖，实习的时候用了吗？
a:k-d tree实现碰撞检测
q:我不会这个算法，但是你可以让我听明白
a:巴拉巴拉
q:明白了

4.项目里的内存池

5.有没有别的项目
q:你除了实习这个项目还有没有别的项目？
a:写过一个oj判题机
q:讲讲
a:巴拉巴拉

6.开始授课，教我怎么讲项目
项目表达有问题，应该要把他当成完全不懂的人，然后慢慢的从业务讲到底层原理
然后写了个流程，要求按流程重新梳理讲了一遍，受益良多

7.后面还有哪些面试？技术方向是什么？

8.喜欢看什么书？最近有看什么书？
***校里最讨厌的人，关系最好的人

10.bug经历，怎么解决

11.反问
q:为什么没有让写代码？
a:一面不是写了嘛，算法没问题，不用写了
q:部门？
a:深圳，但是我们这个部门在长沙也有
q:我的不足？
a:算法不错，c不错，目前最重要的问题在于如果去清晰的表述自己的项目。

#深信服##深信服面经##面经##23届秋招##许愿池#