紫龙游戏服务器开发面经

本次分享游戏测开岗位的前三轮面试的面经，我面试体验下来，游戏测试开发岗位跟互联网测开是有非常大的区别的，是给游戏测试那边开发测试工具的，所以是强开发性质，基本不涉及测试内容，所以要投的这个岗位的小伙伴要注意一下。有了找实习时经历的十几轮面试的磨炼，秋招的面试变得比较得心应手。所以前两轮都算是速通了。-------------------------------------9月2日，一面的面试官是一位小哥，估计是刚当面试官没多久，面评写的很慢，基本上他问一道题，我答出来之后，要等他打一分钟左右的字才能继续问下一道问题整体体验感有点割裂，整体45分钟左右：1.自我介绍2.缓存体系优化中，为什么使用简历上提到的方法3.如果需要频繁定时刷新的话，怎么使用4.讲一下国自然项目的背景5.假如几十艘无人艇同时渲染摄像机视角，怎么降低负载6.天气变换怎么做的7.雾天怎么实现的8.不同无人艇之间的镜头切换怎么做的9.场景之间的加载和保存逻辑怎么实现的10.如果保存的场景文件有错误，怎么办11.强化学习项目中，无人车如果掉湖里了，应该算逻辑失败，怎么判失败的12.无人车撞到障碍物了，怎么判断的13.Java中针对List创建迭代器，在迭代的时候删除List中的某个值，为什么会报错14.Java中对于创建的对象和实例，放到内存中的哪个位置15.手撕——最长公共子序列-------------------------------------第二天中午打电话约了二面，9月8日，二面面试官很有水平，并且强度十分大，八股盛宴，各种类型的八股都有，我都扯到计组上面了，整体1小时20分钟：1.自我介绍2.讲一下强化学习中的Q值和V值3.强化学习中的贝尔曼方程4.Unity Bind啥啥啥（没用过，说了package）5.说一下你用过Unity中的哪些组件，都干了什么6.讲一下Unity中的Rigidbody7.如何检测两个Unity实体之间碰撞8.讲一下索引、聚簇索引和非聚簇索引、explain的作用9.如果客户端请求服务端很慢，怎么排查10.如何排查网络问题、讲一下四次挥手12.如果服务端Time_Wait过多，怎么办13.限流算法了解吗，如何实现一个限流算法14.CPU Cache了解吗，如果有一段代码CPU Cache利用率不高，怎么优化15.锁竞争，死锁怎么排查16.讲一下乐观锁、内核态和用户态、IO多路复用，epoll函数17.如果有个文件需要发出，内存需要拷贝多少次，讲讲零拷贝18.手撕——LRU，想一些测试用例，尽可能全面19.内存碎片问题，如何解决20.LRU能怎么改，让他多线程安全，效率尽可能高21.反问-------------------------------------面完一小时之后秒约三面，9月11日，三面面试官应该是个大leader，很有气场，问的问题也比较宏观了，我应该是有些宏观问题答的不太好，并且手撕虽然做出来了但是时间复杂度比较高，挂掉了，整体一小时：1.为什么选择测试开发，为什么不选别的岗位，为什么实习投的游戏测试现在改成开发了2.有没有比较深刻的经历3.在优化数据规模这块，为什么选择mongo4.数据迁移过程中，双写时如何保证数据及时更新5.为什么订阅了binlog还要双写6.迁移为什么选择一千万这个数量级7.迁移时的边界条件怎么确定8.如果在迁移时，先写mongo，再写mysql后，mysql又把mongo的数据变成老数据怎么办9.xxl的架构10.手撕——为游戏上层实现一个优先队列容器，提供以下方法：入队，需要提供优先级信息，优先级是个整数，从0开始，数值越大优先级越高出队，优先级最大的元素优先出队，优先级相同时满足先进先出默认元素类型是GameObject应用情景是一段时间内集中入队，而出队是分散不频繁的-------------------------------------面完之后泡了三个工作日，hr打电话通知不通过，但是别的组觉得我可以再面一下，流转到另一个组重新二面，详见下一篇

1、实习介绍（疯狂拷打项目↓）2、介绍聊天项目各服务器的职能3、用asio主要实现了哪些功能4、为什么使用多线程模型，如何处理多个请求5、如何存储大量的聊天消息（包括视频音频，以及各种大文件）6、gRPC如何实现断线重连7、两个客户端之间如何实现聊天功能8、服务器如何确定用户连接到哪个聊天服务器（用户状态管理）9、如何实现发送验证码功能10、日志系统的功能11、日志系统如何实现多线程（如何加锁等）12、日志系统如何输出日志（聊天↓）13、平时玩什么游戏14、日常游戏时长15、有自己学习过一些游戏开发的基础知识吗，举例说明16、反问

1、项目介绍2、为什么相来游戏相关的岗位，平时有玩什么类型的游戏（项目↓）3、为什么要做即时通信项目4、为什么要选择项目中的这个网络库，以及这些技术5、为什么选择封装tcp（为什么不用udp、为什么不直接用库里的tcp）6、客户端和服务端只有一个单tcp连接吗，没有其他吗7、如果要进行文件传输，应该怎么做8、redis缓存怎么用的，为什么不直接用MySQL9、项目中遇到的困难，如何解决10、日志系统是单独一个线程去写的吗，主线程宕机的话，还有日志没写入该怎么办（场景↓）11、如何快速筛选出和你同一屏的玩家12、实现两种排行榜（1、只显示前100的用户；2、对所有用户排序）13、zset的数据结构，插入如何实现（补充）问了一个最短路算法（学生生活↓）14、大学做过什么有意义的事情15、做这件事情遇到的最大困难，怎么解决的16、怎么平衡学生工作和学习的（八股↓）17、go、python等这些语言不会像c/c++一样做很多内存操作，那么这些语言是怎么帮我们实现内存相关的功能的18、有一些软件通信用udp，既然想要可靠通信，为什么不用tcp呢19、有没有用过一些用udp实现tcp功能的库20、tcp的哪些步骤是可以进行改进，提升效率的（比如握手、拥塞控制、流量控制等方面）21、反问

1.项目里遇到最难的问题，怎么解决2.前端的单向数据流和双向数据绑定有了解吗3.react 18 19的新特性4.浏览器输入url到页面呈现，有什么过程5.讲一个成就感比较高的项目，哪些地方可以优化6. h5页面，用户反馈白屏时间很长，怎么优化