VO辅助 / 面试训练复盘

DoorDash 27届 NG VO 面试复盘|三轮实战:CodeCraft 配送计费、派单 Debugging 与购物车优惠券

刚陪一位 27 届 New Grad 走完 DoorDash 的三轮 VO。说实话,这套题和常规刷题厂很不一样——没有动态规划,也不考偏门图论,三轮分别是算骑手配送收入(CodeCraft)、修派单系统 Bug(Debugging),以及在现成仓库里加购物车优惠券(Interactive Coding)。DoorDash 的工程题全贴着自家业务走,主干逻辑写出来只是开始,后面叠加规则、处理脏数据和异常降级才是重头戏。

DoorDash 27届 NG VO 三轮图解:CodeCraft 计费与接口聚合 + 派单 Debugging + 购物车优惠券
训练主题配图 · 非客户现场证明

这篇复盘把 DoorDash 27 届 NG 技术面的三类核心题型拆开讲透。不同候选人抽到的具体题库分支会有差异(比如 CodeCraft 有的人抽到算钱,有的人抽到调接口),但考察逻辑高度一致:代码不仅要能跑通,还要改得动、修得准。

第一轮(CodeCraft):业务规则不仅要写得出,还要改得动

CodeCraft 这一轮最大的陷阱就是“前期过度设计”。一共就几十分钟,如果你一上来花 15 分钟搭一套花里胡哨的抽象工厂,最后大概率连 Part 2 都跑不完。最稳的策略是:前 15 分钟用最直白的结构跑通 Base Case,拿一个小样例验算通过,同时把“数据解析”和“核心计费/聚合函数”拆成两个独立方法,留出后面插规则的口子。

目前高频出现的两个分支是 Dasher Payment(骑手计费) 和 Aggregated Bootstrapper API(后端接口聚合):

分支 A:Dasher Payment(骑手收入计算)

题目给一串骑手(Dasher)的订单事件流(比如接单 ACCEPTED、取餐 PICKED_UP、送达 FULFILLED、取消 CANCELLED),让你按分钟费率算总收入。Base 版本很简单,但紧接着面试官会连环加码:

  • 重叠订单(Multi-order Batching):骑手同时背着两单时,重叠的时间段是按 1 倍算钱,还是按同时活跃的订单数乘倍率?
  • 高峰期加成(Peak Hour Multiplier):比如 11:30 - 13:30 费率翻倍,一单从 11:10 送到 11:50,跨过边界的那 20 分钟必须单拎出来按高峰价算。
  • 脏数据与异常流:只有送达没有接单记录怎么办?时间戳乱序怎么办?千万别自己拍脑袋补个默认值,先开口问面试官是跳过该单还是抛异常。

实战解法:别去硬凑复杂的 if-else 区间嵌套。直接把所有订单事件拍平成带时间戳的扫描线事件(Sweep-line Events),按时间排个序。相邻两个事件点切出来的就是一个个小时间片 [prev_time, curr_time],再拿这个小时间片去跟 Peak Hour 窗口求交集,逻辑清爽而且随便面试官怎么改倍率都只需要改一行算式:

def calc_interval_pay(start_min, end_min, active_orders, base_rate, peak_windows):
    if active_orders <= 0 or start_min >= end_min:
        return 0.0
    # 确认规则:并单时若按活跃订单数叠加计费则乘 active_orders,若只按在线时长算则固定为 1
    concurrency_factor = active_orders
    total = 0.0
    curr = start_min
    # 逐分钟或按高峰窗口求交集切分(这里演示区间求交集,O(K) K为高峰段数量)
    normal_duration = end_min - start_min
    peak_bonus_duration = 0
    for p_start, p_end, multiplier in peak_windows:
        overlap = max(0, min(end_min, p_end) - max(start_min, p_start))
        if overlap > 0:
            normal_duration -= overlap
            total += overlap * base_rate * multiplier * concurrency_factor
    total += normal_duration * base_rate * concurrency_factor
    return total

分支 B:Aggregated Bootstrapper API(后端聚合接口)

另一道常考的 CodeCraft 是给你几个现成的下游 Service Client(比如 ConsumerService、PaymentService、AddressService),让你写一个聚合层,一次性拼出前端启动需要的完整 Payload。

这道题考两个点:一是看清调用链依赖,二是局部失败降级(Partial Failure Handling)。比如上游传进来的是 user_id,但查支付和查地址的接口只认 consumer_id。你必须先调 ConsumerService 拿到 consumer_id,然后再往下调另外两个服务,不能上来就把 user_id 乱传进去。接着面试官会问:“如果某个服务挂了或者超时了怎么办?”

  • 如果核心的 ConsumerService 挂了,连 consumer_id 都拿不到,后续调用直接短路,按约定返回对应的 4xx/5xx 错误码。
  • 如果非核心的 PaymentService 或 AddressService 挂了,不能把整个 Bootstrapper 弄崩,应该捕获异常、打日志,把对应字段填成 null 或空列表(Partial Response),保证主页面能刷出来。

第二轮(Debugging):修完报错只是表面,得顺着把根因拔出来

DoorDash 的 Debugging 轮非常真实:给你一份已经在跑但偶发报错或逻辑不对的代码(常见题库包括 Round Robin 轮询派单、Dasher Map、Pick Dasher),让你现场 Debug。

很多新手容易犯的忌讳是“头痛医头”——看到第 45 行报了 NullPointerException,顺手加一行 if (obj == null) return; 就觉得修完了。这样改完虽然不抛异常了,但业务逻辑其实是坏的!正确的姿势是逆向追到脏状态第一次产生的地方,写一个只有 2~3 个元素的极小复现用例,先跑红(复现 Bug),改完再跑绿。

高频坑点:Dasher Map 的 Swap-and-Pop 越界与幽灵 Key

Dasher Map 要求用哈希表存所有空闲骑手,并且为了支持 O(1) 随机抽人(Random.nextInt(size)),要求哈希表的 key 必须时刻严格保持在 0 ~ size - 1 的连续范围内。每次随机抽走下标为 idx 的骑手后,需要把末尾下标 lastIdx = size - 1 的骑手挪过来填坑,再删掉末尾。

原代码最阴险的 Bug 就出在当被抽中的恰好就是最后一个元素(idx == lastIdx)时:

// ❌ 原生 Bug 写法:当 idx == lastIdx 时,先 put 再 remove 会把自己刚塞进去的值删掉,或者顺序颠倒导致幽灵 key
// ✅ 稳妥修复版:先移除末尾,判断不是同一个位置再覆盖
public Dasher pickAndRemoveRandomDasher() {
    if (dasherMap.isEmpty()) {
        return null;
    }
    int size = dasherMap.size();
    int pickIdx = random.nextInt(size);
    int lastIdx = size - 1;

    Dasher picked = dasherMap.get(pickIdx);
    Dasher tailDasher = dasherMap.remove(lastIdx); // 先把队尾干净摘出来

    if (pickIdx != lastIdx) {
        dasherMap.put(pickIdx, tailDasher); // 只有抽中的不是队尾时,才拿队尾填坑
    }
    return picked;
}

进阶追问:用 TreeMap 手写一致性哈希(Consistent Hashing)

修完基础的派单 Bug 后,面试官往往会顺势追问:如果不用取模轮询,改用一致性哈希环把订单路由给节点,用 Java 的 TreeMap 怎么快速写出来?

这部分代码量其实不小,如果时间只剩十来分钟,一定要先跟面试官沟通:“我先把核心的节点添加、删除,以及基于 ceilingEntry 的顺时针查找和环回绕写通,虚拟节点(Virtual Nodes)如果您需要我再往上套循环。”核心实现只要捏准空环判断和尾部回绕到 firstEntry() 就稳了:

import java.util.Map;
import java.util.TreeMap;

public class ConsistentHashRouter {
    private final TreeMap<Long, String> ring = new TreeMap<>();

    public void addNode(long hashKey, String nodeId) {
        ring.put(hashKey, nodeId);
    }

    public void removeNode(long hashKey) {
        ring.remove(hashKey);
    }

    public String routeRequest(long requestHash) {
        if (ring.isEmpty()) {
            return null; // 边界1:空环直接返回,防 NoSuchElementException
        }
        Map.Entry<Long, String> entry = ring.ceilingEntry(requestHash);
        if (entry == null) {
            // 边界2:请求 hash 超过了环上最大节点,顺时针回绕到环首
            entry = ring.firstEntry();
        }
        return entry.getValue();
    }
}

第三轮(Interactive Coding):在既有 OOP 仓库里实现购物车优惠券

第三轮是体验最好、也最像日常上班的一轮。面试官直接给一个已经写好一大半的 OOP 代码仓库(包含购物车 Cart、商品项 CartItem、优惠券规则 Promo / Coupon 等多个类),让你先花几分钟读懂现有架构,然后动手补全跟优惠券校验与折扣计算相关的两个核心方法,并自己补齐单元测试。

这轮能拿高分的几个实操细节:

  1. 顺着原仓库的代码风格写,别强行重构:看清原有的 Getter/Setter、金额单位(是用 double 还是以分为单位的 int/long 避免浮点精度丢失)以及异常抛出方式,无缝接进原有调用链。
  2. 把题面没写死的边缘情况摆到台面上聊:比如优惠券门槛不够时是返回原价还是抛异常?折扣金额比商品总价还高时,能不能扣成负数(必须用 Math.max(0, total - discount) 兜底)?多张优惠券叠加时先算满减还是先算百分比折扣?边写边把你的处理依据告诉面试官。
  3. 留出至少 8 分钟写 Unit Test:在 Interactive Coding 里,只把业务方法写完顶多算完成 70%。主动在测试文件里补上正常抵扣、未达门槛、金额扣穿归零、空购物车这几个 Case,并口述一遍时间复杂度(比如遍历购物车商品匹配品类的 O(N)),整轮面试的完整度立马就上来了。

备考与实战建议

回头看 DoorDash 这三轮 VO,最深的感受就是“时间紧、工程味重”。准备他家面试时,建议把刷题重心从“抠奇技淫巧”挪到“快速读代码 + 干净利落地写业务状态机”上。平时练习时可以刻意训练自己在 15 分钟内写出一个能跑的小闭环,不要憋大招到最后 5 分钟才第一次点 Run——只要主干先跑起来,哪怕最后有一两个极端的 Corner Case 没来得及写进代码,只要你在跟面试官过思路时口头点到了,评价依然会非常正面。

FAQ

DoorDash 的 CodeCraft 轮次和普通 LeetCode 算法轮有什么区别?

CodeCraft 几乎不考刁钻的数学推导,而是直接给一段贴近业务的场景(比如算骑手工资或聚合下游微服务接口)。第一问通常很容易跑通,但面试官会连续加 2 到 3 层业务规则(比如高峰期翻倍、并单计费、下游超时降级),重点看你的代码结不结实、好不好改。

Dasher Map 随机抽人并删除时,怎么保证剩下的 key 永远是 0 到 size-1?

标准做法是 Swap-and-Pop:用当前最后一个位置(size - 1)的元素覆盖掉被抽中的下标 idx,然后删掉末尾键 size - 1。最容易翻车的边界是抽中的恰好就是末尾元素本身——如果先赋新值再删 key,会把刚填进去的元素误删;稳妥写法是先把末尾元素 remove 出来,只要 idx != lastIdx 再往 idx 塞回去。

用 Java TreeMap 手写一致性哈希(Consistent Hashing)需要注意什么?

查找顺时针第一个节点时直接调 ring.ceilingEntry(hash)。这里有两个必查边界:一是当请求的 hash 比环上最大的 key 还大时,ceilingEntry 会返回 null,必须回绕(Wrap-around)去拿 ring.firstEntry();二是当整个环为空(ring.isEmpty())时,要提前拦截返回空,否则会抛空指针或 NoSuchElementException。

参考来源

联系 VOPathway

如果你拿到了 DoorDash、Uber、Instacart 等业务驱动型大厂的 OA 或 VO 邀请,对 CodeCraft 多阶段扩展题或现场 Debugging 没把握,可以把目标岗位和面试时间发给 VOPathway,我们提供针对性的真题模拟演练与复盘指导。

  • 微信:Coding0201
  • 邮箱:catcstech@gmail.com
  • Telegram:@OAVOProxy
  • WhatsApp:+86 178 6396 8105

可提供 OA辅助、OA辅导、VO辅助与 VO辅导。文章用于训练参考,不代表相关公司的官方流程;实际安排请以候选人收到的通知为准。

每一步,都更接近准备充分的自己。

本文用于面试准备与训练复盘。公司名称仅用于标识题型素材主题,不代表官方合作或录用承诺。

预约一次训练复盘 ↗