AOI 有哪些常见算法？

知识专题：系统架构与业务设计题目类型：原理机制技术难度：进阶

相关面经

2 篇

游戏服务端相关岗位

2026-10-21一面

场景题：当前有一万名玩家，每一个玩家释放技能，会对周围一米的所有敌人都扣一滴血。正常的思路是对每个玩家进行遍历，然后查找作用域范围内的敌人，但是这样的时间复杂度会达到平方级别。你有什么优化的方法吗？

后端开发工程师

2026-05-31暑期实习一面、二面、三面

一面是leader，问你玩什么游戏，说一下底层机制，数据结构你会怎么设计，aoi有那些算法，网络传输协议，二进制包怎么序列化