求问一种奇怪的面试题解法
最近看到了一种类型的面试题，就是多点/多车在直线/公路上运动，计算稳定的时间或者最早相遇的时间，具体如下：
1.一条公路上有多个点，每个点都有一辆车，给定公路坐标轴，车的速度和行驶方向，求最早两辆车相遇的时间；
2.一条直线上多个点运动 知道所有点的位置，和速度包括方向。当两个点相碰时，追及或对撞两个点消失，问什么时候达到稳定状态，也就是以后都不会发生碰撞。
想不太出来这种问题的解法，求思路
#网易互娱#
2019-09-24 11:23 已编辑 华中科技大学 Java
关注
全部评论
Leo6666
网易互娱_游戏研发
第一题：无论相向还是相反，最先相遇的必然会发生在相邻的两部车之间。时间=abs（两相邻点之间的距离差）/abs（速度差），速度差为零永远不会相遇，取最小值就行啦
昼锦
阿里巴巴_CBU技术部_开发工程师
第一问看起来像相遇问题和追击问题
相关推荐
韶音科技开奖42人在聊 点赞 评论 收藏
分享
投递长鑫存储等公司7个岗位 > 
JustinXiang：你这个聊天记录不是就说明一切了吗
点赞 评论 收藏
分享
完美的潜伏者许愿简历通过：我上表jd，请求封我做后端大将军的事，北京有消息了：竟然不许！！！
他们一定是看我没有实习，这才故意驳回我的请求！ 点赞 评论 收藏
分享
06-04 11:25
北京大学 Java 点赞 评论 收藏
分享
