13.6.4 匹配排行存档与防作弊
所属:全栈开发面试题库 / 13 游戏开发与实时渲染 / 13.6 游戏服务端与网络同步
覆盖范围
- 匹配
- 排行榜
- 存档
- 防作弊
高频题速览
| 编号 | 题目 | 难度 | 频率 |
|---|---|---|---|
| 13.6.4-001 | 匹配算法怎么设计? | 进阶 | ★★★★ |
| 13.6.4-002 | 排行榜怎么做? | 进阶 | ★★★ |
| 13.6.4-003 | 存档怎么做? | 进阶 | ★★★ |
| 13.6.4-004 | 防作弊怎么做? | 进阶 | ★★★★ |
| 13.6.4-005 | 反外挂怎么做? | 进阶 | ★★★★ |
| 13.6.4-006 | 玩家数据怎么存? | 基础 | ★★★ |
13.6.4-001 匹配算法怎么设计?
一句话结论
匹配:按段位/等级收集玩家,平衡两队,超时放宽;用 ELO 或 Glicko 评分。
概念解释
- 收集玩家。
- 平衡两队。
- 超时放宽。
- ELO/Glicko 评分。
原理流程
- 玩家请求匹配。
- 按段位收集。
- 平衡两队。
- 超时放宽条件。
代码或图示
匹配:
收集 → 平衡 → 超时放宽
ELO/Glicko 评分
常见误区
- 误区:匹配随机;正解:匹配按段位平衡。
- 误区:匹配要快;正解:匹配要平衡,宁可慢一点。
追问
- 什么是 ELO?答:评分系统。
- 什么是 Glicko?答:改进的 ELO。
13.6.4-002 排行榜怎么做?
一句话结论
排行榜:用 Redis ZSET 排序,定期更新;分日榜/周榜/总榜。
概念解释
- Redis ZSET:有序集合。
- 分日榜/周榜/总榜。
- 定期更新。
原理流程
- 分数存 Redis ZSET。
- 按分数排序。
- 定期更新榜单。
代码或图示
排行榜:
Redis ZSET 排序
日榜/周榜/总榜
常见误区
- 误区:排行榜用数据库;正解:排行榜用 Redis ZSET,性能高。
- 误区:排行榜实时更新;正解:排行榜定期更新(如每分钟)。
追问
- 什么是 ZSET?答:Redis 有序集合。
- 什么是延迟更新?答:定期更新,不是实时。
13.6.4-003 存档怎么做?
一句话结论
存档:玩家数据存数据库,定期保存 + 退出保存;重要数据多份备份。
概念解释
- 数据库:MySQL/Redis。
- 定期保存 + 退出保存。
- 备份。
原理流程
- 玩家数据存数据库。
- 定期保存。
- 退出保存。
- 备份。
代码或图示
存档:
数据库
定期保存 + 退出保存
备份
常见误区
- 误区:存档只存本地;正解:存档要存服务器,防作弊。
- 误区:存档实时保存;正解:存档定期保存,减少 IO。
追问
- 什么是存档丢档?答:玩家数据丢失。
- 什么是自动存档?答:定期自动保存。
13.6.4-004 防作弊怎么做?
一句话结论
防作弊:服务器权威、校验客户端、检测异常、封禁;客户端不能信。
概念解释
- 服务器权威:服务器计算。
- 校验:检查客户端数据。
- 检测异常。
- 封禁。
原理流程
- 服务器权威计算。
- 校验客户端数据。
- 检测异常行为。
- 封禁。
代码或图示
防作弊:
服务器权威
校验客户端
检测异常
封禁
常见误区
- 误区:客户端校验就行;正解:客户端可被修改,服务器必须权威。
- 误区:防作弊只检测外挂;正解:防作弊还要检测异常行为。
追问
- 什么是服务器权威?答:服务器说了算,客户端只是显示。
- 什么是数据校验?答:检查数据是否合理。
13.6.4-005 反外挂怎么做?
一句话结论
反外挂:检测内存修改、注入、加速器;用反作弊 SDK(如 Easy Anti-Cheat)。
概念解释
- 检测内存修改。
- 检测注入。
- 检测加速器。
- 反作弊 SDK。
原理流程
- 检测内存修改。
- 检测注入 DLL。
- 检测加速器。
- 上报服务器封禁。
代码或图示
反外挂:
检测内存修改
检测注入
检测加速器
上报封禁
常见误区
- 误区:反外挂万能;正解:反外挂是猫鼠游戏,道高一尺魔高一丈。
- 误区:反外挂影响性能;正解:反外挂有性能开销,要权衡。
追问
- 什么是外挂?答:作弊程序。
- 什么是加速器?答:修改网络延迟。
13.6.4-006 玩家数据怎么存?
一句话结论
玩家数据:热点数据存 Redis,持久数据存 MySQL;读写分离。
概念解释
- Redis:热点数据。
- MySQL:持久数据。
- 读写分离。
原理流程
- 热点数据(在线状态)存 Redis。
- 持久数据(存档)存 MySQL。
- 读写分离。
代码或图示
玩家数据:
Redis:热点
MySQL:持久
读写分离
常见误区
- 误区:所有数据存 MySQL;正解:热点数据存 Redis,性能高。
- 误区:数据只存一份;正解:数据多份备份。
追问
- 什么是读写分离?答:读和写分开到不同库。
- 什么是分库分表?答:数据分到多库多表。
13.6.4-007 ELO 评分怎么计算?
一句话结论
ELO:根据两队实力差和胜负计算分数变化;赢高分队得分多,赢低分队得分少。
概念解释
- ELO 评分系统。
- 实力差。
- 胜负。
原理流程
- 两队 ELO 分数。
- 计算预期胜率。
- 实际胜负。
- 更新分数。
代码或图示
ELO:
预期胜率 = 1 / (1 + 10^((B-A)/400))
分数变化 = K × (实际 - 预期)
常见误区
- 误区:ELO 赢了就加分;正解:ELO 赢高分队加分多,赢低分队加分少。
- 误区:ELO 是唯一评分系统;正解:ELO 还有 Glicko、TrueSkill 等改进版。
追问
- 什么是 K 值?答:分数变化系数。
- 什么是 Glicko?答:改进的 ELO。
13.6.4-008 反作弊的客户端检测怎么做?
一句话结论
客户端检测:检测内存修改、注入、加速器;用反作弊 SDK(如 EAC、BattlEye),服务器校验。
概念解释
- 内存修改检测。
- 注入检测。
- 加速器检测。
- 服务器校验。
原理流程
- 检测内存修改。
- 检测注入 DLL。
- 检测加速器。
- 上报服务器。
代码或图示
客户端检测:
内存修改
注入
加速器
上报服务器
常见误区
- 误区:反作弊只在客户端;正解:反作弊要服务器校验。
- 误区:反作弊万能;正解:反作弊是猫鼠游戏。
追问
- 什么是内存修改?答:修改游戏内存。
- 什么是注入?答:注入 DLL 到游戏进程。
待整理清单
- [ ] 匹配算法优化
- [ ] 防作弊案例
- [ ] 反作弊 SDK 对比