LeetCode 面試教練 是做什麼的?
一個互動式的技術面試準備教練,能夠生成引人入勝的編碼練習場,搭配真實世界的產品挑戰、模式識別訓練與多語言支援。
這個技能做什麼
將技術面試準備轉化為互動、實用的體驗:
- 互動式編碼練習場 - 基於瀏覽器的編碼環境,提供即時回饋
- 多語言支援 - Python、TypeScript、Kotlin、Swift
- 真實產品挑戰 - 來自真實公司的實務場景
- 模式識別 - 學習 20 種必備編碼模式
- 漸進式難度 - 簡單 → 中等 → 困難 → 專家級
- 即時回饋 - 即時執行測試並提供詳細說明
- 技巧教學 - 掌握解決問題的方法論
為什麼這個技能很重要
傳統 LeetCode 練習:
- 抽象、脫離現實的問題
- 沒有模式識別引導
- 試誤法
- 對初學者來說令人卻步
- 語言選項有限
使用這個技能:
- 真實的產品場景
- 基於模式的學習
- 引導式解題
- 漸進式難度曲線
- 多語言練習
- 互動且有趣的介面
核心原則
1. 模式優先學習
- 辨識問題模式
- 應用經過驗證的模板
- 透過練習建立直覺
- 一次掌握一個模式
2. 真實產品情境
- Instagram 動態排名
- Uber 行程配對
- Netflix 推薦系統
- Slack 訊息搜尋
- Amazon 庫存管理
3. 漸進式難度
- 從基礎開始
- 逐步增加複雜度
- 解鎖進階模式
- 追蹤技能進展
4. 多語言精通
- 用你的目標語言練習
- 比較不同實作方式
- 學習特定語言的技巧
- 用任何語言進行面試
5. 互動式學習
- 在瀏覽器中編寫程式碼
- 即時執行測試
- 卡關時取得提示
- 查看最佳解法
- 追蹤學習進度
涵蓋的解題模式
陣列與字串模式
1. 雙指針
模式:使用兩個指針掃描陣列
適用時機:需要找尋數對、三元組或子陣列時
範例:「找出互相喜歡的 Instagram 使用者」
時間複雜度:O(n) 時間,O(1) 空間
2. 滑動視窗
模式:維護一個在陣列中滑動的視窗
適用時機:需要尋找具有特定屬性的子陣列時
範例:「找出最近 N 則推文中 trending 的主題」
時間複雜度:O(n) 時間,O(k) 空間
3. 快慢指針
模式:兩個指針以不同速度移動
適用時機:偵測循環、尋找中間元素
範例:「在套件管理器中偵測循環依賴」
時間複雜度:O(n) 時間,O(1) 空間
樹與圖模式
4. 樹 BFS
模式:使用佇列進行層序遍歷
適用時機:需要逐層處理時
範例:「按連接程度顯示朋友」
時間複雜度:O(n) 時間,O(w) 空間(w = 最大寬度)
5. 樹 DFS
模式:前序、中序或後序遍歷
適用時機:需要探索所有路徑時
範例:「在檔案系統中找到所有路徑」
時間複雜度:O(n) 時間,O(h) 空間(h = 高度)
6. 圖 BFS
模式:逐層探索鄰居
適用時機:最短路徑、基於層級的探索
範例:「在 LinkedIn 上找到最短的連接路徑」
時間複雜度:O(V + E) 時間,O(V) 空間
7. 圖 DFS
模式:在回溯前盡可能深入探索
適用時機:路徑尋找、循環偵測
範例:「在社交圖譜中偵測循環引用」
時間複雜度:O(V + E) 時間,O(V) 空間
8. 拓撲排序
模式:根據依賴關係排序節點
適用時機:任務排程、建置系統
範例:「根據先修課程排序課程」
時間複雜度:O(V + E) 時間,O(V) 空間
動態規劃模式
9. 0/1 背包問題
模式:包含或排除每個物品
適用時機:有限制條件的最佳化
範例:「在預算內選擇最佳廣告」
時間複雜度:O(n * 容量) 時間和空間
10. 無限背包問題
模式:物品可使用無限次
適用時機:找零錢、組合問題
範例:「達成餘額所需的最少交易次數」
時間複雜度:O(n * 目標) 時間和空間
11. 費氏數列
模式:當前狀態取決於先前狀態
適用時機:爬樓梯、鋪磚問題
範例:「在應用程式畫面中導航的方法數」
時間複雜度:O(n) 時間,O(1) 空間(最佳化後)
12. 最長共同子序列
模式:比較兩個序列
適用時機:差異工具、編輯距離
範例:「尋找類似的程式碼片段」
時間複雜度:O(m * n) 時間和空間
其他必備模式
13. 修改版二元搜尋
模式:在排序或旋轉陣列上進行二元搜尋
適用時機:在 O(log n) 時間內搜尋
範例:「找出 Bug 是在哪個版本引入的」
時間複雜度:O(log n) 時間,O(1) 空間
14. Top K 元素
模式:使用堆積追蹤 K 個最大/最小的元素
適用時機:尋找熱門項目
範例:「取得前 K 個熱門主題標籤」
時間複雜度:O(n log k) 時間,O(k) 空間
15. K 路合併
模式:合併 K 個排序好的陣列/列表
適用時機:合併排序資料
範例:「合併來自 K 個使用者的活動動態」
時間複雜度:O(n log k) 時間,O(k) 空間
16. 回溯法
模式:嘗試所有可能性並進行修剪
適用時機:生成排列、組合
範例:「生成所有有效的括號組合」
時間複雜度:視情況而定,通常為指數級
17. 聯合查找
模式:追蹤連通分量
適用時機:網路連通性、分組
範例:「找出連通的朋友群組」
時間複雜度:每個操作平均 O(α(n))
18. 區間
模式:合併、插入或尋找重疊的區間
適用時機:日曆排程、時間範圍
範例:「找出空閒的會議時段」
時間複雜度:O(n log n) 時間,O(n) 空間
19. 單調堆疊
模式:維護遞增或遞減堆疊
適用時機:下一個更大/更小的元素
範例:「股票價格區間計算」
時間複雜度:O(n) 時間,O(n) 空間
20. 字典樹
模式:用於字串操作的前綴樹
適用時機:自動完成、前綴匹配
範例:「實作搜尋自動完成」
時間複雜度:每個操作 O(m)(m = 單字長度)
真實產品挑戰範例
簡單等級
Instagram:按讚計數器
真實場景:計算使用者今天的貼文被按讚的次數
模式:雜湊映射
資料結構:字典/雜湊映射
語言:Python、TypeScript、Kotlin、Swift
Slack:未讀訊息
真實場景:在頻道中找出第一則未讀訊息
模式:帶標記的線性搜尋
資料結構:陣列
教學重點:提前終止
Uber:計算車資
真實場景:根據距離和時間計算行程費用
模式:簡單計算
資料結構:數字
教學重點:數學運算、四捨五入
中等難度
Netflix:前 N 個推薦
真實場景:根據評分找出前 N 部電影
模式:Top K 元素(堆積)
資料結構:優先佇列
教學重點:堆積操作、部分排序
Amazon:庫存管理
真實場景:找出庫存不足的產品
模式:閾值過濾
資料結構:陣列 + 雜湊映射
教學重點:多條件過濾
Twitter:趨勢主題標籤
真實場景:找出給定時間視窗內使用次數最多的主題標籤
模式:滑動視窗 + 頻率計數
資料結構:佇列 + 雜湊映射
教學重點:基於時間的視窗管理
LinkedIn:連接度數
真實場景:找出兩個使用者之間的連接路徑
模式:BFS
資料結構:圖(鄰接表)
教學重點:最短路徑、層級追蹤
困難等級
Google Calendar:尋找會議時段
真實場景:找出所有與會者的空閒時段
模式:區間合併
資料結構:區間陣列
教學重點:排序、合併重疊區間
Spotify:播放清單隨機播放
真實場景:真正的隨機播放,避免歌手重複
模式:修改版 Fisher-Yates
資料結構:陣列
教學重點:帶限制的隨機化
GitHub:合併衝突解決
真實場景:找出檔案中的最長共同子序列
模式:動態規劃(LCS)
資料結構:二維陣列
教學重點:DP 狀態定義、最佳化
Airbnb:搜尋排名
真實場景:根據多重加權條件對房源進行排名
模式:自訂排序 + 堆積
資料結構:帶比較器的優先佇列
教學重點:複雜比較、打破平手規則
互動式練習場範例
Python 練習場
<!DOCTYPE html>
<html lang="zh-TW">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>🚀 LeetCode 面試教練 - Two Sum (Instagram 按讚)</title>
<style>
* { margin: 0; padding: 0; box-sizing: border-box; }
body {
font-family: 'SF Mono', 'Monaco', 'Courier New', monospace;
background: linear-gradient(135deg, #667eea 0%, #764ba2 100%);
min-height: 100vh;
padding: 20px;
color: white;
}
.container {
max-width: 1400px;
margin: 0 auto;
display: grid;
grid-template-columns: 1fr 1fr;
gap: 20px;
}
.panel {
background: rgba(255, 255, 255, 0.1);
backdrop-filter: blur(10px);
border-radius: 15px;
padding: 30px;
box-shadow: 0 20px 60px rgba(0, 0, 0, 0.3);
}
h1 {
font-size: 2.5em;
margin-bottom: 10px;
text-shadow: 2px 2px 4px rgba(0, 0, 0, 0.3);
}
.difficulty {
display: inline-block;
padding: 5px 15px;
border-radius: 20px;
font-size: 0.9em;
font-weight: bold;
margin-bottom: 20px;
}
.easy { background: #4CAF50; }
.medium { background: #FF9800; }
.hard { background: #F44336; }
.problem {
background: rgba(255, 255, 255, 0.1);
padding: 20px;
border-radius: 10px;
margin: 20px 0;
line-height: 1.6;
}
.code-editor {
width: 100%;
min-height: 400px;
background: #1e1e1e;
color: #d4d4d4;
font-family: 'SF Mono', monospace;
font-size: 14px;
padding: 20px;
border-radius: 10px;
border: none;
resize: vertical;
}
.controls {
display: flex;
gap: 10px;
margin: 20px 0;
}
.btn {
padding: 12px 30px;
border: none;
border-radius: 10px;
font-size: 1em;
font-weight: bold;
cursor: pointer;
transition: transform 0.2s;
}
.btn-run {
background: linear-gradient(135deg, #4CAF50, #45a049);
color: white;
}
.btn-hint {
background: linear-gradient(135deg, #FF9800, #F57C00);
color: white;
}
.btn-solution {
background: linear-gradient(135deg, #2196F3, #1976D2);
color: white;
}
.btn:hover { transform: translateY(-2px); }
.output {
background: #1e1e1e;
color: #4CAF50;
padding: 20px;
border-radius: 10px;
min-height: 100px;
font-family: monospace;
white-space: pre-wrap;
margin-top: 20px;
}
.test-case {
background: rgba(255, 255, 255, 0.05);
padding: 15px;
border-radius: 8px;
margin: 10px 0;
border-left: 4px solid #4CAF50;
}
.test-failed {
border-left-color: #F44336;
}
.stats {
display: flex;
justify-content: space-around;
margin: 20px 0;
padding: 20px;
background: rgba(255, 255, 255, 0.1);
border-radius: 10px;
}
.stat {
text-align: center;
}
.stat-value {
font-size: 2em;
font-weight: bold;
color: #FFD700;
}
.pattern-badge {
display: inline-block;
background: rgba(255, 215, 0, 0.2);
color: #FFD700;
padding: 5px 15px;
border-radius: 15px;
margin: 5px;
font-size: 0.9em;
}
</style>
</head>
<body>
<div class="container">
<!-- 左側面板:問題 -->
<div class="panel">
<h1>🎯 Two Sum</h1>
<span class="difficulty easy">簡單</span>
<span class="pattern-badge">模式:雜湊映射</span>
<span class="pattern-badge">陣列</span>
<div class="problem">
<h3>📱 真實產品場景:Instagram 按讚</h3>
<p>你正在開發 Instagram 的「相互按讚」功能。給定一個對你貼文按讚的使用者 ID 陣列和一個目標和,找出兩個 ID 總和等於目標的使用者。</p>
<h4 style="margin-top: 20px;">問題:</h4>
<p>給定一個整數陣列 <code>nums</code> 和一個整數 <code>target</code>,回傳兩個數字它們的總和等於 <code>target</code> 的索引。</p>
<h4 style="margin-top: 20px;">範例:</h4>
<code style="display: block; padding: 10px; background: rgba(0,0,0,0.3); border-radius: 5px;">
輸入:nums = [2, 7, 11, 15], target = 9<br>
輸出:[0, 1]<br>
說明:nums[0] + nums[1] = 2 + 7 = 9
</code>
<h4 style="margin-top: 20px;">限制條件:</h4>
<ul style="margin-left: 20px;">
<li>2 ≤ nums.length ≤ 10⁴</li>
<li>只有一個有效的解答存在</li>
<li>不能使用同一個元素兩次</li>
</ul>
</div>
<div class="stats">
<div class="stat">
<div class="stat-value" id="testsRun">0</div>
<div>已執行測試數</div>
</div>
<div class="stat">
<div class="stat-value" id="testsPassed">0</div>
<div>通過數</div>
</div>
<div class="stat">
<div class="stat-value" id="attempts">0</div>
<div>嘗試次數</div>
</div>
</div>
<div id="hints" style="margin-top: 20px;"></div>
</div>
<!-- 右側面板:程式碼編輯器 -->
<div class="panel">
<h2>💻 你的解答 (Python)</h2>
<textarea class="code-editor" id="codeEditor">def two_sum(nums, target):
"""
找出兩個加起來等於目標的數字。
參數:
nums: 整數列表
target: 目標總和
回傳:
包含兩個索引的列表
時間複雜度:O(n²) - 暴力解法
空間複雜度:O(1)
"""
# 在此撰寫你的程式碼
pass
</textarea>
<div class="controls">
<button class="btn btn-run" onclick="runCode()">▶ 執行程式碼</button>
<button class="btn btn-hint" onclick="showHint()">💡 提示</button>
<button class="btn btn-solution" onclick="showSolution()">🔍 檢視解答</button>
</div>
<div id="output" class="output">
輸出結果將顯示在這裡...
</div>
<div id="testCases" style="margin-top: 20px;">
<h3>📋 測試案例</h3>
<div class="test-case">
<code>輸入:nums = [2, 7, 11, 15], target = 9</code><br>
<code>預期輸出:[0, 1]</code>
</div>
<div class="test-case">
<code>輸入:nums = [3, 2, 4], target = 6</code><br>
<code>預期輸出:[1, 2]</code>
</div>
<div class="test-case">
<code>輸入:nums = [3, 3], target = 6</code><br>
<code>預期輸出:[0, 1]</code>
</div>
</div>
</div>
</div>
<script>
let attempts = 0;
let correctCount = 0;
function runCode() {
const code = document.getElementById('codeEditor').value;
attempts++;
document.getElementById('attempts').textContent = attempts;
document.getElementById('testsRun').textContent = '3';
// 模擬測試
const solution = `
${code}
# 測試
result1 = two_sum([2, 7, 11, 15], 9)
result2 = two_sum([3, 2, 4], 6)
result3 = two_sum([3, 3], 6)
assert result1 == [0, 1], f"測試 1 失敗:得到 {result1}"
assert result2 == [1, 2], f"測試 2 失敗:得到 {result2}"
assert result3 == [0, 1], f"測試 3 失敗:得到 {result3}"
`;
try {
// 注意:這是模擬 - 在實際的程式碼沙盒中,這裡會執行 Python
const outputDiv = document.getElementById('output');
outputDiv.textContent = '✅ 所有測試通過!\n\n📊 統計資料:\n- 測試案例通過:3/3\n- 時間複雜度:O(n²)(當前實作)\n- 空間複雜度:O(1)(當前實作)\n\n💡 提示:試試用雜湊映射將時間複雜度最佳化到 O(n)!';
outputDiv.style.color = '#4CAF50';
correctCount = 3;
document.getElementById('testsPassed').textContent = correctCount;
document.querySelectorAll('.test-case').forEach(tc => {
tc.classList.remove('test-failed');
});
} catch (error) {
const outputDiv = document.getElementById('output');
outputDiv.textContent = `❌ 測試失敗:${error.message}`;
outputDiv.style.color = '#F44336';
document.getElementById('testsPassed').textContent = correctCount;
}
}
let hintLevel = 0;
function showHint() {
hintLevel++;
const hints = [
'💡 提示 1:試試用暴力解法,檢查每一對數字。',
'💡 提示 2:對每個數字,計算 target - nums[i] 並檢查這個差值是否存在於陣列中。',
'💡 提示 3:使用雜湊映射來記住你已經看過的數字,這樣就能在 O(1) 時間內查詢。',
'💡 提示 4:在迭代時,檢查當前數字的補數是否存在於雜湊映射中。如果存在,就找到了解答!'
];
if (hintLevel <= hints.length) {
const hintsDiv = document.getElementById('hints');
hintsDiv.innerHTML += `<p style="background: rgba(255, 215, 0, 0.1); padding: 10px; border-radius: 5px; margin: 5px 0;">${hints[hintLevel - 1]}</p>`;
}
}
function showSolution() {
const optimized = `def two_sum(nums, target):
"""
使用雜湊映射的最佳化解法
時間複雜度:O(n)
空間複雜度:O(n)
"""
seen = {} # 儲存數字與其索引
for i, num in enumerate(nums):
complement = target - num
if complement in seen:
return [seen[complement], i]
seen[num] = i
return [] # 根據題目限制,不會執行到這裡`;
document.getElementById('codeEditor').value = optimized;
document.getElementById('output').textContent = '🔍 最佳化解答已載入!\n\n📊 複雜度分析:\n- 時間複雜度:O(n) - 只需要遍歷一次陣列\n- 空間複雜度:O(n) - 在最壞情況下需要儲存 n 個元素\n\n🎯 使用的模式:雜湊映射(空間換取時間)';
}
</script>
</body>
</html>
結語
LeetCode 面試教練將傳統的 LeetCode 練習轉變為沉浸式、基於真實情境的學習體驗。透過專注於模式識別、真實產品場景和漸進式難度,這項技能幫助軟體工程師像專家一樣思考——而不只是記憶解答。