打车调度题，大家帮忙分析下

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1301 天前的主题，其中的信息可能已经有所发展或是发生改变。

准备跳去某厂，做了个某厂在线笔试题，结果打车调度题测试不通过。

题干如下

输入四组数据：各司机距离乘客距离 Ln 米、堵车路段长度 Cn 米、红绿灯个数 Ln 、司机评级 Pn 。要求计算出用时最短司机、评级最高的派送给乘客。

输出数据：司机序号，总耗时

堵车路段 2m/s 通畅路段 10m/s 红绿灯概率 50% 每个红绿灯用时 30s

7 条回复 • 2021-04-24 22:33:13 +08:00

bolice

2021-04-24 08:01:47 +08:00 via iPhone

我的做法是先算出前三项耗时，+10 减去评级值。求得最小的派给乘客。评级 1-10 10 最优

Ariver

2021-04-24 09:29:49 +08:00 via iPhone

@bolice 按你的计算最后评级变成了 1-10s 的影响我觉得肯定是有问题的。
评级应该是一个系数作用于前三项的时间

binux

2021-04-24 10:03:08 +08:00 via Android

这不就是个模拟题吗？
输出里面又没有用到评级，把前三个数据算一下不就完了。

opengps

2021-04-24 12:59:55 +08:00

“距离乘客距离 Ln 米”、“红绿灯个数 Ln” ，这俩都是 Ln,出题是认真的不？

opengps

2021-04-24 13:59:27 +08:00

重新看了下题目：
隐藏了一个算法，首次计算时候，是基于叫车人的位置，取周围某个范围半径内车辆集合
总时间（ s ）：Cn*2+ (Ln 米-Cn)*10+红灯 Ln/2*30
至于评级，应该从时间的前多少个中取一个最高

iOCZ

2021-04-24 20:20:20 +08:00

@opengps 如果延迟太大，评级高也不能优先，应该有个系数。

opengps

2021-04-24 22:33:13 +08:00

@iOCZ 回答问题时候我想过这个我问题，所以我想到了隐含的条件：已经是就近某个距离范围内的所有空闲司机了。所以这个时候其实也可以接受。比如说舍弃后一半时间慢的，从前一半里取一个最高评分的司机