按订单优先级合并配送任务,同一优先级内每次送达距骑手当前位置最近的订单。

暂无参考答案

本题目录

相关面经

1 篇

美团

AI 后端
校招秋招一面、二面
查看原面经 →
手写代码:实现外卖订单合并与配送路径优化。要求先按订单优先级处理,同一优先级内根据当前位置选择最近订单。
追问
你实现外卖订单合并与路径优化的主要思路是什么?
追问
骑手每送完一单后当前位置都会变化,其他订单与当前位置的距离也会变化,这一点应该如何处理?
追问
是否可以先按照优先级对订单分组,再在每个优先级组内使用贪心算法,每次选择距离当前位置最近的订单,并在送达后更新当前位置?

相关题目

4 题