設計短網址系統 — Base62 編碼、分散式 ID 生成與重導向架構 | 資料結構與演算法
短網址系統（URL Shortener） 是系統設計面試中的經典入門題——將冗長的 URL 映射為短碼（如 https://short.ly/aB3kZ9），訪問時重導...
2026/07/27
設計任務排程器 — Priority Queue、Time Wheel 與 Cron 排程實戰 | 資料結構與演算法
任務排程器（Task Scheduler） 是後端系統中不可或缺的基礎設施——從簡單的 Cron Job 定時備份，到複雜的 DAG 依賴工作流，皆依賴排程器精...
2026/07/26
設計搜尋自動補全 — Trie、Top-K 排序與分散式即時建議系統 | 資料結構與演算法
搜尋自動補全（Search Autocomplete） 是現代搜尋體驗的核心功能——使用者每輸入一個字元，系統即時回傳最相關的候選建議。本文將從需求分析出發，深入設計以 Trie...
2026/07/25
設計 LRU/LFU Cache — 雜湊表與雙向鏈結串列的 O(1) 快取實作 | 資料結構與演算法
Cache（快取） 是系統設計中最關鍵的效能優化手段之一。當快取容量有限時，需要 淘汰策略（Eviction Policy） 決定哪些資料該被移除。本文將深入實...
2026/07/24
設計 Rate Limiter — Token Bucket、Sliding Window 與分散式限流實戰 | 資料結構與演算法
Rate Limiter（限流器） 是系統設計中保護後端服務免受流量衝擊的核心元件。本文將深入比較 Token Bucket、Leaky Buc...
2026/07/23
持久化資料結構完全指南 — 路徑複製、Fat Node 與持久化線段樹 | 資料結構與演算法
持久化資料結構（Persistent Data Structures） 讓每次修改都產生一個新版本，而舊版本永遠完整保留。透過 路徑複製（Path Copying）...
2026/07/22
後綴結構完全指南 — Suffix Array、Suffix Tree 與 LCP 陣列 | 資料結構與演算法
後綴結構（Suffix Structures） 是字串演算法中最強大的索引家族，涵蓋 Suffix Array（後綴陣列）、LCP Array（...
2026/07/21
近似與線上演算法完全指南 — 頂點覆蓋、集合覆蓋與秘書問題 | 資料結構與演算法
近似演算法（Approximation Algorithms） 與 線上演算法（Online Algorithms） 是面對現實世界中 NP-h...
2026/07/20
隨機演算法完全指南 — QuickSelect、Reservoir Sampling 與 Fisher-Yates 洗牌 | 資料結構與演算法
隨機演算法（Randomized Algorithms） 是在執行過程中引入隨機決策的演算法，透過 「擲骰子」 來換取更簡單的實作與更好的平均效能。核心分為兩大...
2026/07/19
博弈論完全指南 — Nim 遊戲、Sprague-Grundy 定理與組合賽局分析 | 資料結構與演算法
博弈論（Game Theory） 是演算法競賽與面試中極具策略深度的主題，核心工具包括 Nim 遊戲 的 XOR 必勝判定、Sprague-Gr...
2026/07/18