2026年美团技术面试攻略与参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试攻略与参考答案

一、编程题（共3题，每题15分，总分45分）

题目1（15分）：设计一个高效的订单分配算法

背景：美团外卖业务中，需要根据骑手位置、订单位置、骑手载客状态等因素，实时为订单匹配最优骑手。假设当前有N个骑手和M个订单，骑手位置和订单位置均用二维坐标表示，请设计一个算法，在5秒内为每个订单分配一个最合适的骑手。

要求：

1.输出每个订单被分配的骑手ID。

2.时间复杂度尽量低，考虑实际业务中的数据量（例如N和M可能达到10万级别）。

3.可以假设骑手和订单的坐标是已知的，并且每次调用时数据量固定。

参考答案：

python

importheapq

fromtypingimportList,Tuple

classRider:

def__init__(self,rider_id:int,x:int,y:int,is_available:bool):

self.rider_id=rider_id

self.x=x

self.y=y

self.is_available=is_available

classOrder:

def__init__(self,order_id:int,x:int,y:int):

self.order_id=or