这是一个创建于 1684 天前的主题，其中的信息可能已经有所发展或是发生改变。
准备跳去某厂，做了个某厂在线笔试题，结果打车调度题测试不通过。
题干如下
输入四组数据： 各司机距离乘客距离 Ln 米、堵车路段长度 Cn米、红绿灯个数 Ln 、司机评级 Pn 。要求计算出用时最短司机、评级最高的派送给乘客。
输出数据：司机序号，总耗时
堵车路段 2m/s 通畅路段 10m/s 红绿灯概率 50% 每个红绿灯用时 30s
 | 1 bolice OP  1 我的做法是先算出前三项耗时，+10 减去评级值。求得最小的派给乘客。评级 1-10 10 最优 |
 | 2 Ariver 2021-04-24 09:29:49 +08:00 via iPhone 1 @bolice 按你的计算最后评级变成了 1-10s 的影响我觉得肯定是有问题的。 评级应该是一个系数作用于前三项的时间 |
 | 3 binux 2021-04-24 10:03:08 +08:00 via Android 这不就是个模拟题吗？ 输出里面又没有用到评级，把前三个数据算一下不就完了。 |
 | 4 opengps 2021-04-24 12:59:55 +08:00 “距离乘客距离 Ln 米”、“红绿灯个数 Ln” ，这俩都是 Ln,出题是认真的不？ |
| 5 opengps 2021-04-24 13:59:27 +08:00 重新看了下题目： 隐藏了一个算法，首次计算时候，是基于叫车人的位置，取周围某个范围半径内车辆集合 总时间（ s ）：Cn*2+ (Ln 米-Cn)*10+红灯 Ln/2*30 至于评级，应该从时间的前多少个中取一个最高 |
Select Language