eBay New Grad OA 权威复盘：数据结构 Hard 题 Building Houses 深度解析

各位准备申请 eBay New Grad 的同学，我们完全理解你们的压力和焦虑。面对像 eBay 这种顶尖公司的 OA，每一个环节都至关重要，那种“一题定生死”的紧张感是巨大的。

就在最近，我们 ProgramHelp 的精英辅导团队（由前 Google、Meta 的资深工程师和来自 CMU、Stanford 等名校的校友亲自组建）成功陪伴并指导了一位学员。他顺利地冲破了第一轮 OA 的重重难关，拿下了含金量极高的 Onsite 面试入场券！下面详细分享一下~

eBay New Grad OA 流程与高风险点解析

Problem 1 — Count Elements with Odd Occurrences of a Digit

Problem Description

You are given an array of non-negative integers numbers.
Your task is to count how many elements in the array contain an odd number of occurrences of the digit '0'.

Constraints

• 1 ≤ numbers.length ≤ 1e5
• 0 ≤ numbers[i] ≤ 1e9

Example
numbers = [4, 50, 100, 65, 2000, 700, 1, 10] → answer = 3

Total = 3

复盘 & 难点在哪里？

这道题本质是简单的 digit count，但真正容易错在：

• 0 本身需要被统计（很多人写了 str(n).count("0") 但漏测单元素输入）
• 存在极端值，例如 1000000000
• 强调 digit '0'，不是“所有 digit”，别写成泛化版本

实现上最稳妥的方式就是统一转字符串处理。

Problem 2 — Array Reduction

Problem Description

You are given an array of non-negative integers numbers.
Perform the following algorithm repeatedly until all elements become zero:

1. Find index i of the leftmost non-zero element.
   Let x = numbers[i].
2. Starting from index i to the end:
   • If numbers[j] < x, stop this step immediately and return to Step 1
   • Else subtract x from numbers[j]
3. Repeat until all elements become 0.

Return the final state of the array.

Constraints

• 1 ≤ numbers.length ≤ 1e5
• 0 ≤ numbers[i] ≤ 1e9

复盘 & 难点在哪里？

表面是一个模拟题，但复杂度计算非常“工程思维”：

• 如果只写“照着步骤暴力模拟”，很容易 O(n²) 直接超时
• 关键点在于一旦遇到 numbers[j] < x，整个 subtract 流程必须中断
• 中断后回到 Step 1，因此 左端始终保持单调非递减趋势

工程上，这种题目最稳定的实现方式是模拟，但要优化“不必要的 subtract”，整体逻辑实现要非常严谨。

Problem 3 — Building Houses

Problem Description

You are given a list of queries representing locations on an integer line where houses are built one by one.

A house can be built at a location if at least one of its neighboring points is empty.

After each insertion, return the length of the longest contiguous segment of houses.

Constraints

• 1 ≤ queries.length ≤ 1e5
• -1e9 ≤ queries[i] ≤ 1e9
• All query locations are unique
• All placements are guaranteed valid

Example
queries = [2, 1, 6, 3, 5] → output = [1, 2, 1, 3, 5]

复盘 & 难点在哪里？

这是标准的“动态维护连续段”问题，关键在于：

• 位置范围可达 ±1e9，不能用数组
• 查询顺序动态，必须使用 hash + 两侧合并
• 两端可能各自属于不同 segment，需将它们 union 成一个新的更长 segment
• 每一步都要维护全局最大连续长度

常见做法：

• 使用 map / hash 记录 segment 左右边界
• 每次插入时，看左边 / 右边是否有房
• 三种情况：左接、右接、左右都接 → 需要“合并两段”

信息更新顺序稍微写错就会造成错段、错边界、长度错误。

ProgramHelp 如何助攻这类 OA？

我们提供的不是廉价的“代写”，而是高端的技术保险和专业指导。

• 绝对权威背书： 我们的团队成员本身就是各大厂的前员工。我们深知面试官的评判标准，清楚什么样的代码能够被称为 “Clean Code”，能够顺利通过自动查重和人工审查。
• 实时辅助（VO/OA Support）： 在 OA 过程中，我们的工程师会通过无延迟的实时屏幕共享/语音辅助，指导你完成所有题目。即便是Hard 题，我们也能在 20 分钟内，为你梳理出完整的方案，并让你以专业口吻应对可能的实时监控或后续的 Follow-up 提问。

jor jor

See Full Bio