電腦工程
封包怎麼旅行、瀏覽器怎麼渲染、網路實際長在地球哪裡;以及資料結構、演算法與系統設計圖鑑
網路
封包實際怎麼走、網路實際長在哪裡、位元組抵達之後瀏覽器做了什麼。
計算機科學
三本可以只查一頁的圖鑑:資料結構、演算法、系統設計,主題之間互相連結。
資料結構
依記憶體配置分成陣列型(陣列、位元集合、堆疊、佇列、單調堆疊、dict/set、布隆過濾器、HyperLogLog、堆積、並查集、線段樹)、指標型(鏈結串列、跳躍串列、二元搜尋樹、AVL、紅黑樹、字首樹、空間索引、圖)與組合型(B-tree、LRU 快取)。每個主題都能直接操作,同時看到記憶體裡的樣子、實際走了幾步、對應的程式碼(TypeScript/Python/Java)和實測的 Big O;主題之間標出誰由誰組成、又被哪些演算法和系統用到。
演算法
從怎麼讀 Big O 開始:排序、計數排序、二分搜尋、雙指標、前綴和、掃描線、字串比對、BFS 與 DFS、拓撲排序、最短路徑、Bellman-Ford、強連通分量、最小生成樹、最大流、分治、貪婪、動態規劃、回溯,以及 Two Sum、Top-K、島嶼數量、合併 K 個串列、LIS、費氏數列、串列有環、資料流中位數、接雨水、會議室、斷詞等考題的一題多解比較。換輸入、單步執行,程式碼跟著亮到正在跑的那一行,並在同一份輸入上量出每種做法的差距與 Big O。
系統設計
垂直與水平擴充、ACID、CAP、負載平衡、API 閘道、輪詢與 WebSocket、限流器、CDN、訊息佇列、快取、快取寫入策略、Redis 與 Memcached、一致性雜湊、資料庫複製、Quorum、分割與分片、SQL 與 NoSQL、LSM tree、搜尋索引、物件儲存、冪等、分散式交易、MVCC、快取擊穿與雪崩、查詢執行計畫、Raft、分散式鎖、唯一 ID、時間與順序、粗估、容錯模式、可觀測性、事件串流;以及十四個系統的架構圖:短網址、動態牆、搜尋引擎、即時通訊、影音平台、金流、叫車、限時搶購、分散式鍵值儲存、協同編輯、檔案同步、通知系統、即時熱門排行、從一台機器到百萬用戶。每個元件都是可重現的小模擬,架構圖上的流程可以一步步走,點方塊就進到元件。