DoorDash 27届 NG VO 面试复盘|三轮实战:CodeCraft 配送计费、派单 Debugging 与购物车优惠券
刚陪一位 27 届 New Grad 走完 DoorDash 的三轮 VO。说实话,这套题和常规刷题厂很不一样——没有动态规划,也不考偏门图论,三轮分别是算骑手配送收入(CodeCraft)、修派单系统 Bug(Debugging),以及在现成仓库里加购物车优惠券(Interactive Coding)。DoorDash 的工程题全贴着自家业务走,主干逻辑写出来只是开始,后面叠加规则、处理脏数据和异常降级才是重头戏。
这篇复盘把 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 等多个类),让你先花几分钟读懂现有架构,然后动手补全跟优惠券校验与折扣计算相关的两个核心方法,并自己补齐单元测试。
这轮能拿高分的几个实操细节:
- 顺着原仓库的代码风格写,别强行重构:看清原有的 Getter/Setter、金额单位(是用
double还是以分为单位的int/long避免浮点精度丢失)以及异常抛出方式,无缝接进原有调用链。 - 把题面没写死的边缘情况摆到台面上聊:比如优惠券门槛不够时是返回原价还是抛异常?折扣金额比商品总价还高时,能不能扣成负数(必须用
Math.max(0, total - discount)兜底)?多张优惠券叠加时先算满减还是先算百分比折扣?边写边把你的处理依据告诉面试官。 - 留出至少 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。
参考来源
- Microservices.io — API Composition Pattern(后端服务聚合与局部降级设计模式)
- Java SE 官方文档 — TreeMap.ceilingEntry 红黑树有序导航接口)
- LeetCode 380 — Insert Delete GetRandom O(1)(Swap-and-Pop 紧凑下标维护原型)
联系 VOPathway
如果你拿到了 DoorDash、Uber、Instacart 等业务驱动型大厂的 OA 或 VO 邀请,对 CodeCraft 多阶段扩展题或现场 Debugging 没把握,可以把目标岗位和面试时间发给 VOPathway,我们提供针对性的真题模拟演练与复盘指导。
- 微信:Coding0201
- 邮箱:catcstech@gmail.com
- Telegram:@OAVOProxy
- WhatsApp:+86 178 6396 8105
可提供 OA辅助、OA辅导、VO辅助与 VO辅导。文章用于训练参考,不代表相关公司的官方流程;实际安排请以候选人收到的通知为准。
本文用于面试准备与训练复盘。公司名称仅用于标识题型素材主题,不代表官方合作或录用承诺。
预约一次训练复盘 ↗