美团骑手二面保姆级面经

1.“说说你平时是怎么送餐的？”

我会使用一种基于时间优先级的单线程送餐算法。首先，我将所有订单存入一个队列，然后按照接单时间顺序依次处理。对于每个订单，我会调用`getRoute()`函数计算最优路径，并通过`deliver()`方法完成配送。时间复杂度为O(n)，确保高效完成任务。

2.“如果送餐途中下雨了，你会怎么办

“我会触发一个`RainException`异常，然后调用`handleRain()`方法。在该方法中，我会检查`umbrella`对象是否可用，如果可用，则调用`umbrella.open()`；否则，我会调用`wait()`方法，进入阻塞状态，直到`rain.stop()`条件满足。最后，我会通过`resumeDelivery()`恢复配送流程。”

3.“如果有个地方爆单，同时有多个不同楼层的地方下单，可能是什么情况？”

“这可能是一个典型的`HighTrafficScenario`。我会调用`analyzeOrders()`方法，分析订单分布情况。如果发现订单集中在同一栋楼的不同楼层，我会判断这是一个`VerticalHotspot`。此时，我会调用`optimizeRoute()`方法，将订单按楼层顺序排序，以减少电梯等待时间，提高配送效率。”

4.“如果到了商家，但商家还没把餐备好，你会怎么做？”

“我会将当前线程置为`WAITING`状态，并调用`notifyMerchant()`方法提醒商家。同时，我会启动一个`Timer`，每隔一定时间调用`checkStatus()`方法检查餐是否准备好。如果超时仍未准备好，我会抛出一个`TimeoutException`，并调用`cancelOrder()`方法取消订单。”

5.“实际送餐过程中有没有考虑过使用多部手机？
“当然有！我会使用多线程模型，每部手机对应一个线程，负责处理不同的订单。通过`ThreadManager`类，我可以动态分配线程资源，确保每个线程都能高效运行。同时，我会使用`OrderQueue`同步机制，避免线程之间的数据竞争问题。”
6.“送到餐了，但客户一直不来取餐，你会怎么办？”
“我会调用`checkCustomerResponse()`方法，检测客户是否响应。如果客户长时间未响应，我会抛出一个`DeadlockException`。此时，我会调用`resolveDeadlock()`方法，将外卖放入一个`SafeZone`对象中，并通过`notifyCustomer()`方法告知客户外卖已放置安全位置。同时，我会记录这次事件到`Log`文件中，以便后续分析。”
7.“有没有送错餐的情况？
“我会使用`DebugMode`来处理这种情况。一旦发现送错餐，我会调用`rollback()`方法，将外卖退回商家，并调用`notifyCustomer()`方法向客户道歉。同时，我会通过`StackTrace`分析错误原因，并在`ErrorLog`中记录详细信息，以便后续优化送餐流程。”

8.“餐箱满了，但你又接单了，餐箱放不下了，出现了Out Of Box，如何解决？”

“我会调用`optimizeBoxCapacity()`方法，通过压缩算法对餐箱内的外卖进行重新排列，释放空间。如果仍然无法容纳，我会抛出一个`OutOfBoxException`，并调用`delegateOrder()`方法，将订单委托给附近的其他骑手。同时，我会记录这次事件到`ResourceLog`中，以便后续优化餐箱容量管理。”

9.“送餐过程有没有把外卖进行分类？”

“我会使用一种基于`HashMap`的数据结构来管理外卖。根据外卖的`type`（如汤类、干类）作为键，将外卖存储在不同的`bucket`中。在配送时，我会调用`sortOrders()`方法，根据`type`对订单进行排序，以减少配送过程中的混乱。时间复杂度为O(1)，确保高效分类。”

10.“看了下我送的最快的一单，问我为什么那一单10s就送达了。”

“这是典型的`OptimizedDeliveryScenario`。我会调用`analyzeOrder()`方法，发现客户与商家距离极近，且客户在商家店内。此时，我会直接调用`instantDelivery()`方法，将外卖直接交给客户。整个过程仅涉及一次`handover()`操作，时间复杂度为O(1)，确保了极致的配送效率。

11.“做了道算法，一道贪心，给定单子信息，寻找最短配送路线”

“我会使用`GreedyAlgorithm`来解决这个问题。首先，我会调用`getNearestOrder()`方法，找到距离最近的订单作为起点。然后，我会依次计算下一个最近的订单，并通过`updateRoute()`方法动态更新配送路线。最终，我会调用`optimizeRoute()`方法，确保整个配送路径的总距离最短。时间复杂度为O(n²)，空间复杂度为O(1)。”