后端岗位面试题更新 2026-08-05
给定一座长度为 L 的桥,数组 nums 表示桥上每个人的初始位置和朝向(向左或向右)。当两个相反方向的人相遇时,会各自转向继续走。请问最后一个人离开桥面的时间是多少?
作业帮后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察对经典相遇转向模型的等价变换和模拟能力
回答思路
- 能识别相对运动与等效替换,将转向等价于穿过对方
- 理解碰撞只改变身份,不改变整体运动轨迹
- 正确计算最后离开时间,并考虑边界与初始条件
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。