為什麼挑 Blind 75 — Why Blind 75

Blind 75 是 2020 年一個叫 Yangshun 的工程師在 Teamblind 匿名論壇整理的 75 題清單, 這幾年變成最被刷爆的面試題庫. 挑它的三個理由:

1. 覆蓋面廣 — 陣列 / 字串 / 連結串列 / 二叉樹 / 圖 / DP / 位元 / 堆 / Trie 都有, 八大類題型全覆蓋到
2. 訓練資料裡的 pattern density 爆表 — 這 75 題在 StackOverflow / 教學部落格 / GitHub 題解 repo 出現過無數次, 幾乎是 LLM 刷題能力的「上限場」. 這裡的 pass rate 塌下來, 其他地方就不用期待了
3. 題目分級剛好 — 19 Easy / 49 Med / 7 Hard 的分佈, 能一次測三個難度段

對照 Day 22-23 的 ZeroJudge, 兩邊都是 OJ 題, 差別在「英文題幹 + 美式演算法傳統」vs「中文題幹 + 台灣 OJ convention」, 中英文題庫的手感差異也能順便測一下.

流程 — The Loop

跟 ZeroJudge 一樣的 agentic loop, 只換送題目的 target:

Claude 讀 LeetCode 題頁
  ↓
寫 class Solution + 本機 harness (包在 #ifdef LOCAL)
  ↓
g++ -O2 -std=c++17 -DLOCAL 編, 跑範例自測
  ↓ (樣例不過: 自己改)
  ↓ (樣例過)
Playwright MCP 把 class Solution 塞進 Monaco 編輯器
  ↓
點 Submit, 讀 "Accepted" / "Wrong Answer" / "Runtime Error"
  ↓
下一題

本機 cpp 架構

每題一個 .cpp 檔, 內含 class Solution + #ifdef LOCAL 區的 main() harness:

// LeetCode #1 Two Sum (Easy)
// Hash map 一遍過, O(n)
#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> seen;
        for (int i = 0; i < (int)nums.size(); i++) {
            auto it = seen.find(target - nums[i]);
            if (it != seen.end()) return {it->second, i};
            seen[nums[i]] = i;
        }
        return {};
    }
};

#ifdef LOCAL
int main() {
    vector<int> nums = {2,7,11,15};
    auto r = Solution().twoSum(nums, 9);
    for (int x : r) cout << x << ' ';
    cout << '\n';
}
#endif

# 本機跑: 開 LOCAL macro 啟動 main
g++ -O2 -std=c++17 -DLOCAL -o two-sum two-sum.cpp && ./two-sum

送出時只貼 class Solution { ... };, LeetCode 自己接 harness.

結果 — The Numbers

Blind 75

69 / 75 AC(可送判題的全過), 其餘 6 題被 PREMIUM 鎖住無法送:

這 6 題 Claude 都寫出 class Solution + 本機 harness 跑過樣例, 只是沒 LeetCode 帳號能送. 等於全 75 題寫完, 69 題拿到 AC 標籤.

幾題 Hard 的手感

Blind 75 有 7 題 Hard (另 1 題 269 Alien Dictionary 鎖在 PREMIUM), 挑三題講:

#297 Serialize and Deserialize Binary Tree — 需要設計自己的序列化格式. Claude 選 BFS + # 代表 null, 用逗號分隔. 分析完直接寫, 一次 AC. 這題在 StackOverflow / LeetCode 題解 repo 的解法極為一致, 幾乎變公版.

#295 Find Median from Data Stream — 兩個 heap (max-heap 存左半、min-heap 存右半), 保持大小差 ≤ 1. 教科書結構, 一次 AC. 這題在 C++ STL priority_queue 用法上有個小坑: 預設是 max-heap, min-heap 要寫 priority_queue<int, vector<int>, greater<int>>, 這段 agent 寫對了.

#212 Word Search II — Trie + DFS backtracking. 單字一多暴力搜很慢, 要先建 Trie 讓多個單字共享前綴. 這題我看過不少工程師第一次寫會卡在從 Trie 節點回收已匹配單字避免重複輸出那段. Claude 直接寫對了 — 解完的 word 從 Trie 標成 null, 不是加 set 去重. 這個做法在熱門題解裡很常見, 應該是從訓練資料裡複製下來的手感.

Hard 題幾乎沒有卡住的, pattern density 高到讓刷題變批量作業.

AI 幫到哪 — Where It Carries

一、經典題 pattern 直出. Two Sum / Valid Parentheses / Merge Two Sorted Lists 這類題, agent 從讀題到提交 AC 大約半分鐘. 連想都不太想 — 題幹讀完 pattern 就認出來了.

二、Hard 不卡. 6 題可送判題的 Hard (加鎖住的 Alien Dictionary 本地解共 7 題) 全部一次 AC, 沒有一題需要我介入. 這跟 Day 23 的 ★★★★★ UVa 10330 max flow 一次 AC 是同一件事: AI 在 OJ 上強, 不是因為它會推理, 是因為題目剛好全在它的 pattern 範圍裡.

三、批次吃掉 30 題不喘. 整個 Blind 75, 從開始到 commit 到 repo, 大概兩個 session (約 3-4 小時). 一題平均 5-7 分鐘含送判題延遲. 比起我自己手刷快一個量級, 「切頁面 → 讀題 → 寫 → 編 → 送 → 讀 verdict → 存檔 → 下一題」這個流程 agent 一次吃完, 中間沒 context switch 的 overhead.

哪裡得自己來 — Where I Still Carry

一、PREMIUM 鎖住就要寫本地判斷標準. Blind 75 的 6 題 PREMIUM 題 (Meeting Rooms I/II, Graph Valid Tree, Alien Dictionary, Encode/Decode Strings, Connected Components) 沒有外部驗證. agent 寫出 class Solution 之後, 本機 harness 要我幫忙想幾組邊界測資 — 這其實就是 Day 21「有判斷標準」 的反面: 一旦沒有外部判斷標準, agent 自測全綠也不保證對, 我得補上「這個測資 agent 自己可能沒想到」的那幾個邊界. 這 6 題沒上判題所以嚴格說不算 AC, 只能算「寫出一個看起來對的解」.

二、平台細節. cookie session 到期要重新登入 (手動). Playwright MCP server 偶爾斷線, 要用 ToolSearch 重新 load tool schema. LeetCode 偶爾彈 Cloudflare 的 "Just a moment..." 風控頁, 要等幾秒. 這些都是人在管基礎建設, agent 在做解題的分工.

我的收斂 — Takeaways

• Blind 75 不是測難度, 是測 pattern density 的上限: 75 題全寫完 (69 AC + 6 PREMIUM 本地解). 這個結果不代表 AI 真能推理, 只代表這批題剛好在它舒適圈裡
• Hard 不等於難: Blind 75 的 7 Hard 全一次過, 因為它們全是教科書 pattern (BFS 序列化 / 雙 heap / Trie 回收). 真正「難」的題不在 OJ 上, 在 Day 23 的 c500 那種「公開樣例剛好蓋住判題模型盲區」的情境裡
• 判斷標準有無差很多: 69 題有 LeetCode 判題, 全掛看得見; 6 題 PREMIUM 鎖住只能本地測, 本機綠不代表對 — Day 21 的「綠燈不等於對」 在這裡又驗證一次

Sources

• Blind 75 清單 (LeetCode) — 本篇刷的 75 題
• Day 21: 回到好驗證的主場 — 判斷標準概念鋪陳
• Day 22: 掃 ZeroJudge 78 題 — 規模化 pass rate (中文 OJ)
• LeetCode — 線上解題
• Playwright MCP — 自動送判題