实现贪吃蛇吃球与碰撞检测逻辑
哪些公司问过
wp1
答案要点
- 双端队列存蛇身,哈希集合存占用格子,碰撞判断 O(1)
- 新蛇头坐标等于食物坐标即为吃到球
- 吃到不删尾、长度加一,没吃到弹出尾部
- 先移除尾部再判断自撞,正确处理追尾格子
- 处理越界、禁止反向,并在空格中生成新食物
易错点
- 用数组头部插入删除,每步 O(N)
- 遍历整个蛇身判断碰撞,长蛇时效率低
- 吃到食物后仍删除尾部,长度不增长
面试官常见追问
- 新食物怎么生成才不会落在蛇身上?
- 为什么要先删尾再判断自撞?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。