最新这套 Expedia 27 NG OA 难度确实不低。前两题 15 分钟一次 AC，第三题是真正的分水岭——按要求写 prompt 并加条件约束，样例本身感觉有问题，反复调整后全程花了 40 分钟才通过。拿到这套 OA 的同学可以直接约，基本稳全 AC，VO 前也可以提前安排 mock。今天把题目和思路整理出来，给正在准备的同学参考。
第一题：Balanced Numbers
给定一个长度为 n 的排列 p，一个数 k 被称为 balanced，如果存在区间 [l, r]，使得 p[l..r] 恰好是 1 到 k 的一个排列。对每个 k（1 ≤ k ≤ n）判断是否 balanced，返回长度为 n 的二进制字符串，第 i 位为 ‘1’ 表示 i 是 balanced，否则为 ‘0’。
n 可以到 2e5，需要高效做法。
思路 核心是判定原排列中前 1~i 的元素是否构成连续区间。全程维护已出现的 1..i 元素的最左端点 l 和最右端点 r，如果 r – l + 1 == i，说明区间恰好填满 i 个位置，直接判定合法。从左到右扫一遍，边更新边记录结果，整体线性复杂度。
第二题：REST API Discounted Price
按条形码调用库存接口拉取商品价格和折扣，计算折后价并四舍五入。API 是 https://jsonmock.hackerrank.com/api/inventory?barcode={barcode}，返回的 data 可能为空数组（未找到）或包含一条记录。折后价公式：price – (discount / 100) * price，结果四舍五入到最近整数；找不到则返回 -1。
思路 直接发起 GET 请求提取对应字段，无返回数据或请求异常统一返回 -1。注意处理浮点精度和四舍五入，库函数按语言选择即可。
第三题：Extraction System（Prompt 题）
这是整场的重头戏。场景是给 GlobalTrade Partners 做智能发票处理系统，需要从非结构化发票文本里提取：发票号、发票日期、到期日、供应商名称、总金额、税额、行项目、付款条款等字段。要求系统能处理不同布局、日期格式、货币和税务结构，缺失字段标为 [Not specified]。
题目要求按规范写 prompt，并加上条件约束。样例需要反复调整措辞和约束条件才能通过所有测试。这一题更像在考 prompt engineering 和约束表达能力，而不是传统算法。
整体感受
Expedia 这套 OA 前两题偏经典实现和 API 调用，第三题突然转向 prompt 编写，节奏跨度大，时间压力也明显。建议拿到题后先快速过前两题拿稳分数，把主要时间留给第三题的 prompt 迭代。如果样例和隐藏用例对不上，优先检查约束是否写全、字段命名是否严格匹配。
最近 Expedia、Amazon、Google 等公司的实习和 NG OA 都还在持续，Interview Show 专注北美技术岗位的面试辅助，团队来自一线大厂，提供 OA 辅助、VO mock 和一对一指导。拿到这套题的同学可以直接约，基本稳全 AC；VO 前也可以提前安排 mock。有需要的随时聊。
祝大家顺利通过 OA，拿到心仪实习！