灵犀互娱面试

9/23
面试的感觉不好，面试官一脸似笑非笑的表情，还在抖腿
先照例问一遍为什么来投这里，非科班为什么选择来计算机行业，老实交代
喜欢游戏嘛，有玩过什么游戏，交代瓦洛兰特和云顶之弈
有没有了解过他们的一些实现技术，答没有
没有问实习，很奇怪

讲讲渲染管线
讲讲 pbr 讲讲阴影生成
shadowmap 的成因吧，减少锯齿的方法
bias
为什么要使用 bias，为什么可以减少锯齿
硬阴影的解决方式
讲讲常用的抗锯齿算法
ssaa msaa
原理是什么
回答完，再次诡异的笑

网络部分
游戏常用的同步，状态同步和帧同步区别是什么
udp 要实现可靠，怎么实现，答校验和和序列号
你这样子做 和 tcp 还有什么区别，答分片机制吗
反问，那面对大的数据，udp 也要分片
为什么 tcp 要四次挥手，为什么要多那一次
怎么做拥塞控制，滑动窗口的实现，答不出来

cpp 部分
多态的实现
常用的 stl
这三种 stl 在插入的时候底层做了什么
再次诡异的笑
时间复杂度是多少
快排的时间复杂度呢
最差的情况呢
如果从一百万个玩家中选出前一百个分数最高的玩家，怎么做
答，quickselect，
问时间复杂度是多少，答不出来
实际下场后冷静，应该使用堆会好一些，nlogk 的复杂度 #软件开发笔面经#