Google 的 OA 并不是一个单一的考试，而是三条并行路径：Grad OA（New Grad SDE）、Intern OA（暑期 / 全年 intern）、以及邀请制的 Foobar（Google 内部猎头池）。三条路径题型、平台、难度都不同。本文按 2026 春招最新反馈，拆解三轨题型差异 + 备考策略。
Google OA 三轨概览
| 路径 | 平台 | 时长 | 题量 | 难度 |
|---|---|---|---|---|
| Grad OA | Google 自研 | 90 分钟 | 2 题 | LC Medium-Hard |
| Intern OA | HackerRank | 60 分钟 | 2 题 | LC Easy-Medium |
| Foobar | Google 自研（终端模拟） | 不限时 | 9 题 5 阶段 | LC Medium → Hard 递增 |
Grad OA 主线题型
题型 1：图论 + 状态搜索
n 个节点的有向图，每个节点带「冷却时间」。从节点 0 出发，求访问所有节点的最短总时间（节点冷却时间 ≥ T 时才能再访问）。
import heapq
from functools import lru_cache
def min_visit_all(n, edges, cooldown):
g = [[] for _ in range(n)]
for u, v, w in edges:
g[u].append((v, w))
@lru_cache(maxsize=None)
def dp(node, visited_mask, last_visit_time_tuple):
if visited_mask == (1 << n) - 1:
return 0
last_visit = list(last_visit_time_tuple)
best = float('inf')
for v, w in g[node]:
elapsed = w # 假设走边时间累加为 elapsed
new_last = last_visit[:]
# 简化：只关心当前节点是否冷却
new_mask = visited_mask | (1 << v)
sub = dp(v, new_mask, tuple(new_last))
if sub != float('inf'):
best = min(best, w + sub)
return best
return dp(0, 1, tuple([0] * n))
题面会要求
n ≤ 12，提示状压 DP。
题型 2：DP / 区间 / 数论
经典 LC 1547 / 312 / 1392 类。Google 偏好「朴素题面 + 不平凡的状态压缩」。
Intern OA 主线题型
题量小、节奏快，2 题 60 分钟。常见组合：
- 1 道字符串 + 1 道树 / 图
- 1 道滑动窗口 + 1 道二分
例题：分组字符串
「给一个字符串，按相邻相同字符分组，要求重排后任意相邻分组不同字符（贪心 + 优先队列）」。
import heapq
from collections import Counter
def reorganize_string(s):
cnt = Counter(s)
if max(cnt.values()) > (len(s) + 1) // 2:
return ""
h = [(-v, k) for k, v in cnt.items()]
heapq.heapify(h)
res = []
prev = (0, '')
while h:
v, k = heapq.heappop(h)
res.append(k)
if prev[0] < 0:
heapq.heappush(h, prev)
prev = (v + 1, k)
return ''.join(res)
Foobar 主线题型
Foobar 是 5 阶段 9 题，从 LC Medium 渐进到 Hard。只接受 Java / Python，没有自动测试反馈，提交一次后只给 pass / fail。
阶段分布：
- Level 1: 1 题 （热身）
- Level 2: 2 题
- Level 3: 3 题
- Level 4: 2 题
- Level 5: 1 题（Hard，常涉数论 / 状压 / 经典竞赛）
Foobar 完成 Level 3 即可被 Google 猎头主动联系；Level 5 完成对应 onsite 直通。
不同 Office 题型差异
| Office | 偏好题型 |
|---|---|
| Mountain View | Search 系统、广告排序、推荐系统 |
| New York | 金融 / 广告 / Cloud 平台 |
| Zurich | Compiler / 数论 / 大规模分布式 |
| Seattle | Cloud / SRE / Storage |
7 天冲刺方案
| 天数 | 任务 |
|---|---|
| D1 | 图论：拓扑、Dijkstra、Floyd、Tarjan |
| D2 | DP：背包、区间、状压、概率 |
| D3 | 字符串：KMP、Trie、Z 函数 |
| D4 | LC Google 公司 tag Medium 20 题 |
| D5 | LC Google 公司 tag Hard 10 题 |
| D6 | 限时 90 分钟 mock Grad OA |
| D7 | 复盘 + 弱项专项 |
FAQ
Google Grad OA 题面英文还是中文？
英文为主。少数中国 office 的 Intern OA 提供中文题面。
Foobar 邀请怎么来的？
主要是 Google 通过你的搜索行为 + GitHub 活跃度推送邀请。也有少数候选人通过参加 GCJ / Kickstart 进入猎头池。
Grad / Intern / Foobar 的 OA 通过率？
社区反馈：Grad ~20%，Intern ~35%，Foobar 完成 Level 3 即被联系。
Google OA 之后多久出结果？
通常 7–21 天。Grad OA 通过后直接进 phone screen；Intern OA 则可能进 host matching 阶段。
正在准备 Google OA / VO？
这次很高兴帮这批同学顺利通过 Google Grad / Intern OA。很多同学反馈，自己刷 LC Google tag 时容易陷入「Hard 题怎么也做不出来」的焦虑，但 Google OA 真题 80% 是「朴素 wording + 状压 DP」的组合，关键在能不能识别出隐藏的状态。
如果你也在准备 Google、Meta、DeepMind、Waymo 这类公司的 OA / VO，感觉一个人复习方向模糊、节奏不稳，欢迎联系 oavoservice。我们会根据你的具体水平和弱点，提供专业的 OA 实战辅助服务和一对一指导，把 Grad / Intern / Foobar 三轨题型完整打通。
👉 立即添加微信：Coding0201，获取 Google 高频题与备考方案。
联系方式
Email: [email protected]
Telegram: @OAVOProxy