雷火游戏客户端暑期实习一面(线下)

🕒 岗位/面试时间
游戏客户端开发/ 50min

🤔 面试感受
良好，面试官十分友好

👥 面试题目
1. 项目经历

游戏demo项目:
- 基本一直在问网络相关的内容，从 帧同步/状态同步 概念，优缺点 ，到客户端预测，运动的内插外插，ue网络框架，urdp怎么实现的，如何手动计算rtt，等等全都问到了，基本能想到的关于网络同步的基本知识点全问了一遍。
- gameplay 相关也问了一些。
- 做游戏demo的收获，demo里最难的一个功能怎么实现的。
C++项目:
平时怎么调试程序，如何判断程序耗时在什么地方，如何判断内存泄露。(这部分没有问太多具体的东西)

2. 手撕代码

因为是线下，所以真的给了我一张纸让我“写”代码😐

- 一个怪物50血，物理攻击扣1血，魔法攻击扣2血，问有多少种杀死怪物的方式。
博主答得是dfs，简单写了一下，然后对方说会爆栈，问怎么改进。博主答加一个memo，也就变成记忆化搜索。当然dp也可以直接做。
- 一个两面骰子如何模拟出五面骰子的效果(即用两个状等概率状态模拟出五个等概率状态)
拒绝采样秒了，连续投三次然后拒绝掉其中三种情况。

3. 实习经历

问了一下实习主要负责哪一块，UI界面怎么实现的，逻辑写在哪里，如何和服务器沟通，protobuf有什么优势。
实习的工作里最有挑战性的是哪个，怎么解决的；实习的收获。