求问一种奇怪的面试题解法

最近看到了一种类型的面试题，就是多点/多车在直线/公路上运动，计算稳定的时间或者最早相遇的时间，具体如下：
1.一条公路上有多个点，每个点都有一辆车，给定公路坐标轴，车的速度和行驶方向，求最早两辆车相遇的时间；
2.一条直线上多个点运动 知道所有点的位置，和速度包括方向。当两个点相碰时，追及或对撞两个点消失，问什么时候达到稳定状态，也就是以后都不会发生碰撞。
想不太出来这种问题的解法，求思路
#网易互娱#
全部评论
第一题：无论相向还是相反，最先相遇的必然会发生在相邻的两部车之间。时间=abs（两相邻点之间的距离差）/abs（速度差），速度差为零永远不会相遇，取最小值就行啦
1 回复 分享
发布于 2019-09-25 09:36
第一问看起来像相遇问题和追击问题
点赞 回复 分享
发布于 2019-09-24 11:13

相关推荐

2025-12-30 10:53
门头沟学院 后端工程师
双非本秋招总结
面试情况汇川技术 二面挂 感觉是投晚了+要高了华宇信息技术 一面+二面+HR，HR面挂嘉为科技 OC拒了深蓝保（水滴集团） 二面挂最右 一面挂作业帮 二面挂，hard没撕出来有点可惜数字马力 OC拒了，长沙统一价诗悦网络 一面+HR面（线下面，泡了两周流程结束）CVTE 一面+HR面+体验实习挂东方财富 一面+二面+HR面+线下终面，已签三方小鹏汽车 Boss 约了一面（还是有补录的）八股分享JUC + JVM + MySQL：看稀土掘金竹子爱熊猫，一定要自己总结，形成自己的八股，这样后面复习起来很快，记的也深https://juejin.cn/user/862486453028888集合（H...
发面经攒人品
点赞 评论 收藏
分享
头像
2025-12-31 12:05
南京邮电大学 Java
Python开发面经-华OD-24届考研
BG- 211本，考研失败，休息一段时间后联系到栗栗姐开始准备面试，机试准备了大概半个月。 机试 4001. 分苹果：考查位运算应用，通过异或操作解决。2. 王者荣耀游戏分组：采用01背包解决，复盘时发现题目规模较小，直接递归穷举也可行3. 组装新的数组：初始尝试背包，但因存在重复组合转为DFS回溯，最终通过。 机试题的难度上限大概就到动态规划中的01背包、完全背包、DFS、回溯，这几个题型考的也比较多。 综测1. 保持选项逻辑一致性，前后矛盾可能影响结果。2. 一个问题可能有多个积极选项，要决策优先级。 技术一面 25min1. 自我介绍2. 力扣2443，返回k的数量：强制转换+暴力枚举3...
查看27道真题和解析
点赞 评论 收藏
分享
头像
2025-11-24 10:27
湖南大学 安卓
点赞 评论 收藏
分享
头像
2025-12-30 01:08
美团_测试开发
不需要所有人都“喜欢”我们
最近年底，各个大厂基本都在忙着年度述职，这里可以和大家科普一下，所谓的年度述职就是在老板面前汇报你这一年的工作，你这一年都干了 什么 ，当初给你制定的目标（OKR） 有没有完成呀等等。一般就是写个文档或者ppt然后组内轮流汇报，也就相当于期末考试了，最后的成绩是关联你的年终奖的。所以那些15薪18薪的，多出来的几个月工资你能不能拿的满是要看你今年的表现的，表现的好可能拿满或者拿到120%，表现得不好可能就拿到80%或者50%，再或者没有年终奖得也不是没有可能。一直都在比然后从上面的述职就想到了从小到大我们一直在被要求超过别人，从上学的考试成绩，到上班拿多少得薪资，再到结婚找了个多好得对象，再往...
我们是不是被“优绩主义”...
点赞 评论 收藏
分享
评论
点赞
5
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客2025仙途报告 #
54705次浏览 553人参与
# 机械/制造每日一题 #
82110次浏览 1431人参与
# 非技术2023笔面经 #
317029次浏览 2686人参与
# 机械求职避坑tips #
82628次浏览 538人参与
# 工作中，努力重要还是选择重要？ #
248471次浏览 2413人参与
# 应届生，你找到工作了吗 #
97641次浏览 598人参与
# 如果秋招能重来，我会____ #
79664次浏览 471人参与
# 面试紧张时你会有什么表现？ #
21147次浏览 154人参与
# 为了找工作你投递了多少公司？ #
99545次浏览 685人参与
# 对2025年忏悔 #
10291次浏览 188人参与
# 春招前还要继续实习吗？ #
12802次浏览 142人参与
# 每个月的工资都是怎么分配的？ #
81700次浏览 665人参与
# 虾皮求职进展汇总 #
362763次浏览 2768人参与
# 影石Insta360求职进展汇总 #
169394次浏览 1345人参与
# 哪些公司笔/面试难度大？ #
7487次浏览 35人参与
# AI时代，哪些岗位最容易被淘汰 #
26034次浏览 223人参与
# 你面试被问到过哪些不会的问题？ #
107294次浏览 1879人参与
# 秋招被确诊为…… #
280527次浏览 1589人参与
# 大疆的机械笔试比去年难吗 #
96350次浏览 767人参与
# 电信求职进展汇总 #
36008次浏览 191人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务