Google 的 OA 並不是一個單一的考試，而是三條並行路徑：Grad OA（New Grad SDE）、Intern OA（暑期 / 全年 intern）、以及邀請制的 Foobar（Google 內部獵頭池）。三條路徑題型、平台、難度都不同。
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：圖論 + 狀態搜索
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
best = float('inf')
for v, w in g[node]:
new_mask = visited_mask | (1 << v)
sub = dp(v, new_mask, last_visit_time_tuple)
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