游戏好友系统如何快速找到共同好友
哪些公司问过
答案要点
- 每个玩家维护好友哈希集合,共同好友即集合交集
- 遍历较小集合查另一集合,期望复杂度 O(min(m,n))
- 服务端可用 Redis Set 存好友并用 SINTER 求交
- 大规模批量场景可用有序数组双指针或位图按位与
- 好友增删时双向更新并让缓存失效
易错点
- 两层循环暴力比较,复杂度 O(m*n)
- 只更新单方好友集合,导致关系不一致
- 以大集合为外层遍历,浪费查询次数
面试官常见追问
- 两个有序好友列表怎么求交集?
- 怎么推荐可能认识的人?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。