木棍上蚂蚁相遇掉头,求全部离开的时间
哪些公司问过
答案要点
- 相遇掉头等价于互相穿过,不影响总离开时间
- 方向已知时,每只蚂蚁按自身方向算到端点距离除以V
- 全部离开时间取所有蚂蚁中的最大值,O(M)
- 方向不定时:最长时间取每只到两端的较大值再取最大
- 最短时间取每只到两端的较小值再取最大
易错点
- 模拟每次碰撞,复杂度高且容易出错
- 方向已知时仍取到两端距离的较大值
- 把穿过等价误用到求特定蚂蚁的身份上
面试官常见追问
- 如何求某只特定蚂蚁的离开时间?
- 总共会发生多少次碰撞?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。