Doordash - VO Prep

DoorDash OA 面试真题解析：Debugging Dasher Picking for Deliveries

Doordash DoorDash OA 面试真题解析：Debugging Dasher Picking for Deliveries

Debugging: Dasher Picking for Deliveries Description We have some code that attempts to assign a random dasher to a delivery: There is a class Dasher th…

DoorDash VO 面试真题解析：Round-Robin Traffic Router 与 Pod 可用性

Doordash DoorDash VO 面试真题解析：Round-Robin Traffic Router 与 Pod 可用性

You are a Backend Engineer at DoorDash and realized that your service can no longer keep up with traffic. In order to deal with the increased load, your…

DoorDash OA 面试真题解析：Assigning Multiple Orders to a Dasher（网格动态规划 / 拓扑路径）

Doordash DoorDash OA 面试真题解析：Assigning Multiple Orders to a Dasher（网格动态规划 / 拓扑路径）

Assigning Multiple Orders to a Dasher DoorDash optimizes Dasher efficiency by assigning multiple orders from nearby restaurants to the same Dasher. This…

DoorDash OA 面试真题解析：REST API 聚合 Bootstrap 数据

Doordash DoorDash OA 面试真题解析：REST API 聚合 Bootstrap 数据

Create a REST API that exposes the following endpoint: GET /api/bootstrap Request Input User Id Response Address Data: address including the user’s name…

DoorDash OA 面试真题解析：二叉树中任意两个存活节点的最大路径和

Doordash DoorDash OA 面试真题解析：二叉树中任意两个存活节点的最大路径和

Given a binary tree, find the maximum path sum from any two alive nodes within the tree. We can assume a node is an alive node if and only if it is a le…

DoorDash OA 面试真题解析：ETA 窗口优化（滑动窗口）

Doordash DoorDash OA 面试真题解析：ETA 窗口优化（滑动窗口）

When a consumer places an order with DoorDash, our ETA system provides them with an estimated delivery time window, for example, 5 minutes ~ 15 minutes…

DoorDash VO 面试真题解析：Get User Bootstrap Response（聚合接口 / JSON 组装）

Doordash DoorDash VO 面试真题解析：Get User Bootstrap Response（聚合接口 / JSON 组装）

GET /api/bootstrap Request input: User Id Response: address, consumer, and payment data { “consumerId”: “1bef988e-e544-11ed-b5ea-0242ac120002”, “roles”:…

DoorDash OA 面试真题解析：Design a Rewards System for Food Reviews

Doordash DoorDash OA 面试真题解析：Design a Rewards System for Food Reviews

Design a system that allows DoorDash’s consumers to add reviews on ordered food items. Consumers will earn rewards ($) based on the quality of the revie…

DoorDash VO 面试题解析：二叉树中两“存活”节点间的最大路径和（树形 DP / 后序 DFS）

Doordash DoorDash VO 面试题解析：二叉树中两“存活”节点间的最大路径和（树形 DP / 后序 DFS）

Part A — Leaves are the only“alive”nodes You are given …

DoorDash VO 面试题解析：最近同轴城市（closestStraightCity｜哈希表 + 排序｜曼哈顿距离）

Doordash DoorDash VO 面试题解析：最近同轴城市（closestStraightCity｜哈希表 + 排序｜曼哈顿距离）

You are given n cities on a Cartesian plane.For each ci…

DoorDash VO 面试题解析：最大可用信用额度（时间区间重叠 / 扫描线 / 区间调度）

Doordash DoorDash VO 面试题解析：最大可用信用额度（时间区间重叠 / 扫描线 / 区间调度）

Many companies provide their employees time-limited Doo…

DoorDash VO 面试题解析：相邻餐厅多单派给同一 Dasher（二维网格最长“非递减时间”路径 / DP / 图搜索）

Doordash DoorDash VO 面试题解析：相邻餐厅多单派给同一 Dasher（二维网格最长“非递减时间”路径 / DP / 图搜索）

DoorDash optimizes Dasher efficiency by stacking orders…

DoorDash VO 面试题解析：Dasher 最小负载容量（Binary Search + 贪心分配）

Doordash DoorDash VO 面试题解析：Dasher 最小负载容量（Binary Search + 贪心分配）

You are given a 0-indexed integer array representing th…

DoorDash VO 面试题解析：计算最近 DashMart 的距离（二维网格 BFS / 最短路径）

Doordash DoorDash VO 面试题解析：计算最近 DashMart 的距离（二维网格 BFS / 最短路径）

You are given a 2D grid representing a city map.Each ce…

DoorDash VO 面试题解析：负载均衡 Debug 与一致性哈希设计（分布式系统 / 后端高频面试题）

Doordash DoorDash VO 面试题解析：负载均衡 Debug 与一致性哈希设计（分布式系统 / 后端高频面试题）

You are a Backend Engineer at DoorDash and notice that …

DoorDash VO 面试题解析：带父指针的二叉树最近公共祖先（LCA 树结构高频题）- 一亩三分地 – 代面试 – VO 辅助

Doordash DoorDash VO 面试题解析：带父指针的二叉树最近公共祖先（LCA 树结构高频题）- 一亩三分地 – 代面试 – VO 辅助

You are given a binary tree where every node contains: …

DoorDash 面试题解析：Top K 高频元素题（频次统计 / 堆 / HashMap 高频考点）

Doordash DoorDash 面试题解析：Top K 高频元素题（频次统计 / 堆 / HashMap 高频考点）

Problem Statement You are given an integer array. Your …