手写一个游戏背包系统
哪些公司问过
答案要点
- 物品配置、格子、背包三层数据结构,格子记录配置ID和数量
- 添加时先补满同类未满格子,再占用空格,返回剩余数量
- 移除前检查总数,扣减后清空数量为0的格子
- 移动区分空格移动、同类合并、异类交换,拆分移到空格
- 变更通过事件通知UI按格子刷新,联网时由服务端执行
易错点
- 添加物品时不先检查容量,放到一半失败导致数据不一致
- 合并堆叠时忘记处理溢出,数量超过上限
- 每次变化都重建整个背包UI,格子多时卡顿
面试官常见追问
- 查询某种物品总数怎么加速?
- 整理背包怎么实现?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。