网易互娱一面:FPS 枪械手感、客户端预测与服务端权威
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 自我介绍。
- FPS 中不同枪械的手感差异,在代码和架构上如何体现?
- 如何理解线程安全?
- 高延迟下,客户端预测命中、服务端判定未命中,如何兼顾服务端权威和玩家体验?
- 有 10 万个文件,其中存在内容相同的复制文件,如何用代码找出所有重复文件?
- 每次只能走 2 步或 3 步,求到达第 n 步的最少步数和不同走法数量。
《参考解析》
枪械手感的数据与架构:手感是「数值参数 + 表现层 + 判定逻辑」的组合。数值层是伤害、射速、后坐力曲线、散布、开镜时间、换弹时长;表现层是动画、音效、镜头抖动、枪口火光与命中反馈;判定层是射线检测(hitscan)或弹道模拟、命中盒、穿透与距离衰减。架构上把这些做成数据驱动的配置(每种枪一份 WeaponDefinition),逻辑与表现分离:服务器跑判定,客户端跑预测与表现,配置改动不需要改代码。
线程安全:多个线程访问共享可变状态时,程序仍能保持正确性。要满足原子性、可见性与有序性:用锁或原子操作保护复合操作、用 volatile/内存屏障保证可见性、避免指令重排破坏依赖。工程上更彻底的做法是减少共享——消息队列、单线程逻辑循环(游戏主循环)、不可变数据,比到处加锁更可靠。
客户端预测与服务端权威:客户端先本地预测命中并立刻给反馈,服务器按自己的状态判定,二者不一致时需要回滚与和解。做法是给每个输入编号并保存历史状态,服务器回包带上确认的输入序号与服务端结果;客户端收到后回滚到该序号的状态,重放未确认的输入。为了减少撕裂,可以对命中判定做宽容(延迟补偿、lag compensation,服务器回溯到射击时刻的对手位置),并让表现层(命中特效、伤害数字)延迟但平滑地修正。核心原则是服务器是唯一真相,客户端只做体验优化。
10 万个文件找重复:不要两两比较。第一层按文件大小分组,大小唯一的直接排除;第二层对同尺寸文件算快速哈希(如文件头尾若干 KB 的哈希)再比;第三层对候选做全文件强哈希(SHA-256)或逐字节比较确认。工程上用哈希表存 hash -> [路径],输出所有长度大于 1 的桶;注意处理符号链接、空文件与哈希碰撞。
走 2 步或 3 步:最少步数是贪心——尽量走 3 步,余数分类讨论:n 能被 3 整除为 n/3;余 1 时用两个 2 步替换(n≥4),步数 n/3 + 1;余 2 时加一个 2 步,步数 n/3 + 1。走法数量是 DP:f(n) = f(n-2) + f(n-3),边界 f(0)=1、f(1)=0、f(2)=1、f(3)=1,从小到大递推;若 n 很大需要取模,用滚动变量把空间降到 O(1)。