后端岗位面试题更新 2026-08-05

请实现行星碰撞算法:给定一组小行星,每个整数表示其绝对值为大小,正负号表示移动方向,正向右负向左,同向或相向且大小不同则较小者爆炸,大小相同则两者都爆炸,相向时较小者先消失,求最后剩下的行星序列。

友塔游戏后端开发游戏编码实现技术原理

考察说明

考察栈的运用、边界条件处理和数组模拟能力

回答思路

  1. 正确使用栈模拟碰撞过程
  2. 处理同向、相向和大小相等的情况
  3. 正确维护最终顺序
  4. 考虑空数组或单元素输入
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。