Instacart 面试题专题

先分岗位

Instacart 的不同岗位和团队可能考不同内容。先核对 JD 与面试邀请，再选对应题型。

合并同题变体

相同核心考点只保留一条，后续的附加约束放在原题里练，避免把同一道题当成多道题刷。

练习顺序

先口述输入、输出和边界，再写核心方案；最后解释复杂度、失败路径和面试官可能追加的约束。

给定 N 个订单（起点、终点、截止时间）和 M 名 courier（位置、速度），设计算法把订单分配给 courier 使总配送时长最小，允许一名 courier 顺路合并多个订单，说明算法思路与时间复杂度

给定 N 个订单（起点、终点、截止时间）和 M 名 courier（位置、速度），设计算法把订单分配给 courier 使总配送时长最小，允许一名 courier 顺路合并多个订单，说明算法思路与时间复杂度。

查看上方解题路线 ↑

实现一个库存服务

实现一个库存服务：支持预扣（hold）、确认（commit）、释放（rollback）三种操作，保证并发下不超卖，处理 hold 超时自动释放，说明数据结构选择与幂等设计。

解题切入：hold、commit、rollback 是库存状态机；原子预扣防超卖，超时释放和重复调用都必须幂等。

给定网格地图（部分格子不可通行）和多个仓库与门店坐标，计算每个订单的最短配送路径并支持动态新增障碍后快速更新，比较 BFS / Dijkstra / A* 的取舍

给定网格地图（部分格子不可通行）和多个仓库与门店坐标，计算每个订单的最短配送路径并支持动态新增障碍后快速更新，比较 BFS / Dijkstra / A* 的取舍。

解题切入：无权网格用 BFS，有权边用 Dijkstra；A* 需要可采纳启发式，动态障碍触发局部或整体重算。

设计一个即时零售订单调度服务

设计一个即时零售订单调度服务：高并发下单、courier 实时位置接入、订单合并与路线重算、时间窗约束、courier 掉线时的降级与监控指标。

解题切入：订单调度分为接单、候选 courier、路线优化与故障回退；ETA 误差和准时率是核心监控。

为 Instacart 商品搜索设计相关性优化方案

为 Instacart 商品搜索设计相关性优化方案：查询理解、特征选择、缺货 / 替代商品处理、离线评估与 A/B 实验设计，说明如何平衡点击率与订单完成率。

解题切入：搜索先过滤缺货并给替代品策略；相关性实验除点击外应看加购和完成订单。