Mobile System Design Interview · 第 11 章(附錄)Triton 覆蓋度:🟡 中Triton 線

Quick Reference Cheat Sheet
5 個領域、19 類、53 項考量

這是整本書的最後一章:一張面試前翻的速查表。這份簡報把原書的五張表一列不漏重製,再把它變成能搜尋、能翻閃卡、能做情境選擇的工具。Triton 只在網路與資料管理兩張表有料(REST、status code、304、分頁、JWT、rate limit、錢怎麼存);功能開發、效能、團隊這三張全是 client 與組織面,照原書講。

給文組

全程用「出國旅行」來比喻:打包清單是提醒你別忘東西,不是叫你全部塞進行李箱。12 階概念階梯:九階複習(附連回原頁的連結),三階新教。

給工程師

五張表照原書重製(英文原文 + 原書中譯)。本章原書沒有任何圖,所以沒有要重繪的 Figure。最後兩頁:回到 02–10 各章的連結、所有出處與原書段落對照。

標籤怎麼看

📖 原書 🗣️ Triton 本人說 🔭 依 Triton 原則推論 📝 上課筆記

先用生活理解清單不是叫你全部帶走

出國前打包:你會把整張清單都塞進行李箱嗎?

登機箱只能放 6 樣。點下面的東西打包:

0 / 6

同一張打包清單,去海島、去滑雪、去出差,該帶的完全不一樣。全部都帶,行李箱就爆了。

這份簡報的比喻

  • 打包清單 = 這張 cheat sheet
  • 這趟要去哪 = 面試題目(News Feed?Chat?)
  • 登機箱只放 6 樣 = 45 分鐘只講得完 2–3 個 deep dive
  • 為什麼帶這個 = 面試官最想聽的理由

📖 原書 本章最後的 📌 Remember 就是這句話:清單不是要你逐項勾選,策略性選擇才是關鍵(第 32 頁)。

學習地圖本章的概念階梯

今天爬 12 階。九階是複習,三階是新的。

  1. 1 · 複習App ↔ 後端手機和旅行社的電腦
  2. 2 · 複習HTTP / status code回覆單上的號碼
  3. 3 · 複習REST / GraphQL整本寄來,還是只要兩欄
  4. 4 · 複習WebSocket / Signal登機廣播
  5. 5 · 複習429 / idempotency客滿、按兩次
  6. 6 · 複習offset / cursor翻相簿
  7. 7 · 新token登機證
  8. 8 · 複習cache / 304隨身紙本地圖
  9. 9 · 複習Decimal換匯不能差一毛
  10. 10 · 新feature flag新報到機先開一台
  11. 11 · 複習main thread櫃台只有一個人
  12. 12 · 新trade-off登機箱只有 6 格

第 1–4 階 · App 和後端怎麼講話

要回答:網路表前兩類,Triton 補了什麼?

第 5–7 階 · 重送、客滿、翻頁、你是誰

要回答:網路表後兩類,各怎麼處理?

第 8–9 階 · 資料放手邊、錢怎麼算

要回答:資料管理表,Triton 補了哪幾格?

第 10–12 階 · client 端與取捨

要回答:Triton 沒講的三張表,和那句 Remember。

全程只用一趟旅行(虛構)

打包清單 = 這張 cheat sheet旅客的手機 = App(client)旅行社的電腦 = 後端(server)登機證 = token隨身紙本地圖 = cache登機箱 6 格 = 只講得完 2–3 個 deep dive

標「複習」的階,前面的簡報都有完整的一頁,點連結就能回去看。每爬 3–4 階,有一頁「到這裡你已經會了」。

延伸基礎 · 快速複習第 1–2 階 · App ↔ 後端、HTTP / status code前面的簡報講過,懂的人可以跳過

  1. App ↔ 後端
  2. HTTP / status code
  3. REST / GraphQL
  4. WebSocket / Signal
  5. 429 / idempotency
  6. offset / cursor
  7. token
  8. cache / 304
  9. Decimal
  10. feature flag
  11. main thread
  12. trade-off

在旅行 App 按「訂房」:送出去的是什麼?回來的又是什麼?

① 先想像

你在峇里島用旅行 App 訂今晚的飯店。手機送一張單給旅行社的電腦,對方一定回你一張回覆單,上面印著一個號碼。

你猜猜看:回覆單上的號碼是 404,最可能是什麼意思?

④ 跟這章的關係

速查表的「網路」表,講的就是這張單怎麼送、怎麼回。Triton 的料全在這條線上。

② 動手玩:四個情境,各是哪個詞?(點卡片翻面)

已翻開 0 / 4

原書 AppendixQuick Reference Cheat Sheet for MSD Interview

一張依領域分好類的速查表

這一步要解決的問題原書這一章到底有什麼?先看全貌,才知道後面每一頁在哪個位置。

示意圖五個領域與各自的類別數、考量數(本簡報整理,不是原書圖:本章原書沒有任何圖)

點任一個領域,跳到那張表。

This appendix provides a helpful reference list of topics to consider during your MSD interviews. They're organized by domain, making them easier to navigate.📖 原書 本附錄提供在MSD面試中可參考的主題清單。這些主題依領域分類,方便瀏覽。

原書這一章有什麼

  • 一段前言(上面這句)
  • 五張兩欄表:Category × Key considerations(第 6、18、24、26、27 頁)
  • 一段 📌 Remember(第 32 頁)
  • 0 張圖:沒有要重繪的原書 Figure

這份簡報多做的三個工具

🔎 全表搜尋與篩選(28)· 🃏 閃卡(29)· 🧭 「這個需求選哪個?」情境選擇器(30)。

原書 · 表 1/5Network 網路

網路:App 和後端怎麼講話、斷線怎麼辦、誰能講

這一步要解決的問題App 和後端之間用什麼講話、新消息怎麼來、請求太多或重送怎麼辦、誰能進來。表裡的名詞,第 4–15 頁一階一階補上。

點任一項看說明

📖 原書 Network 表照原書重製;Triton 欄是本簡報加的

延伸基礎 · 快速複習第 3 階 · REST / GraphQL前面的簡報講過,懂的人可以跳過

  1. App ↔ 後端
  2. HTTP / status code
  3. REST / GraphQL
  4. WebSocket / Signal
  5. 429 / idempotency
  6. offset / cursor
  7. token
  8. cache / 304
  9. Decimal
  10. feature flag
  11. main thread
  12. trade-off

跟旅行社要行程表:整本寄來,還是只要兩欄?

① 先想像

手機畫面只顯示「日期」和「飯店名」兩欄,旅行社卻把整本行程表寄來。

你猜猜看:整本 18 KB,你只要其中約 1 KB。每天打開 App 10 次,一天多傳多少?

④ 跟這章的關係

速查表第一格 Communication protocols 就是這幾個字。下一頁看 Triton 怎麼看 REST 和 GraphQL。

② 動手玩:三種拿資料的方式(點卡片翻面)

已翻開 0 / 3

Triton × NetworkCommunication protocols

REST 不是新東西,GraphQL 也不是它的敵人

你猜猜看:原書第 10 章提到 Reddit、Airbnb 改用 GraphQL 服務行動端。手機畫面只要兩個欄位,Triton 會怎麼說?

「HTTP 是通訊協定!(請跟我大喊三次)」「RESTful 只是回歸最初 HTTP 時代的設計哲學,不是什麼新東西」🗣️ Triton 本人說 027 / 028 · 真.淺談 HTTP、RESTful 序言

「對facebook這種要給數不清的系統來串的平台 開發像GraphQL的API有其必要的 但是, GraphQL和RESTful本身不是mutual exclusive的 (真正RESTful從來沒限制你不能寫額外的READ-only endpoint去拿資料)」🗣️ Triton 本人說 016 · 第一段

「沒人反對過你自建 Readonly endpoint,別問 GraphQL 怎配 RESTful 了」028 · 先談 RESTful 謬誤

「auto-generate source code少數真的有用的是: 你需接連接二套系統。…像是:google protobuf自動產生backend和frontent的model。」🗣️ 140 · 前言

🔭 依 016 推論 手機畫面只要兩個欄位,怎麼拿?

原書第 9 章談 HTTP field selection、第 10 章提到 Reddit、Airbnb 改用 GraphQL 服務行動端。Triton 的意思是:REST 也能做,開一個唯讀 endpoint 就好。


        
      
回應大小

延伸基礎 · 快速複習第 4 階 · WebSocket / Signal前面的簡報講過,懂的人可以跳過

  1. App ↔ 後端
  2. HTTP / status code
  3. REST / GraphQL
  4. WebSocket / Signal
  5. 429 / idempotency
  6. offset / cursor
  7. token
  8. cache / 304
  9. Decimal
  10. feature flag
  11. main thread
  12. trade-off

等登機:每 5 分鐘跑去問櫃台,還是等廣播叫你?

① 先想像

你在機場等登機。可以一直走去櫃台問,也可以坐著等廣播。廣播沒聽到也不怕:登機證和看板上都寫著。

你猜猜看:等了 60 分鐘,每 5 分鐘問一次。櫃台要回答你幾次?(真的有新消息的只有 1 次)

④ 跟這章的關係

速查表 Real-time updates 列了 polling、SSE、WebSocket。Triton 的重點是:WebSocket 只當廣播,正本永遠查得到。

② 動手玩:四個情境,各是哪個詞?(點卡片翻面)

已翻開 0 / 4

Triton × NetworkReal-time updates · 078 MQ 淺談

即時更新:漏接的門鈴,回家補信就好

你猜猜看:聊天 App 進隧道斷線 30 秒,WebSocket 漏了 2 則訊息。這 2 則找得回來嗎?

WebSocket
GET 補拉
畫面
  1. 建立 WebSocket 連線
  2. 呼叫 GET /v1/chatrooms/{roomId}/messages?minMsgId=X(X 為斷線前最後的留言 Id)
  3. 拿到 GET response 前,WebSocket 收到的東西全部保留
  4. 拿到後,WebSocket 收到、MsgId 少於 GET response 的全都丟掉

「如果你的客戶端需要持續更新資料(比如說股票價格,籃球比賽分數),你知道不應該每數秒做一次Get request,而是應該打開websocket / Firebase push notification(或是相似的技術)」🗣️ Triton 本人說 113 · 第 6 題

「Signal – 要高度即時性 – 丟失沒太大差 Message – 可以排隊一個一個工作慢慢來~ – 絕對不能丟失」078 · 第 8 頁

「如果 UserB斷線了,用 GET API也能得到斷線期間的留言…所以, chatroom系統內的是 Signal,不是Message」078 · 第 9 頁

📖 原書 速查表只列 HTTP polling、SSE、WebSockets;三者的取捨在第 4 章 Table 1(第 30 頁的選擇器有)。🔭 這也是原書 Network resilience 的「connectivity handling」:Triton 的答案是 WebSocket 只當門鈴,正本永遠在 GET 拿得到的 DB。

到這裡你已經會了小結 1 / 4

  1. App ↔ 後端
  2. HTTP / status code
  3. REST / GraphQL
  4. WebSocket / Signal
  5. 429 / idempotency
  6. offset / cursor
  7. token
  8. cache / 304
  9. Decimal
  10. feature flag
  11. main thread
  12. trade-off

到這裡你已經會了:App 和後端怎麼講話

下一階要解決的問題

請求重送了、一次湧進太多人、清單要翻頁、要確認你是誰:網路表剩下的四件事。

延伸基礎 · 快速複習第 5–6 階 · 429 / idempotency、offset / cursor前面的簡報講過,懂的人可以跳過

  1. App ↔ 後端
  2. HTTP / status code
  3. REST / GraphQL
  4. WebSocket / Signal
  5. 429 / idempotency
  6. offset / cursor
  7. token
  8. cache / 304
  9. Decimal
  10. feature flag
  11. main thread
  12. trade-off

付款按了兩次、櫃台客滿、相簿要翻頁:三個常見的麻煩

① 先想像

在機場 Wi-Fi 上按「付款」,轉了很久顯示失敗。你又按了一次。

你猜猜看:第一次其實成功了,只是回覆在路上掉了。後端什麼都不做的話,你被扣幾次錢?

④ 跟這章的關係

速查表 Request management 和 Pagination 兩格。接下來兩頁是 Triton 的版本。

② 動手玩:四個情境,各是哪個詞?(點卡片翻面)

已翻開 0 / 4

Triton × NetworkRequest management · 089 · 142 · 028

客滿時:已入座的客人可以加點,新客人先在門口等

你猜猜看:遊戲 App 一局 30 分鐘,突然湧進大量玩家,server 快撐不住。Triton 會先擋誰?

🗣️ 089 的情境 遊戲 App,一局 30 分鐘

門檻 X = 1000

🗣️「new users = no request in previous 30mins」「Users play 30mins game in our app – Interruption causes horribly bad UX」089 · 第 4 頁

「Unpredictable events cause sudden burst of QPS」「Auto-scaling is not fast enough」「Solution: HTTP 429, Too Many Requests」🗣️ Triton 本人說 089 · 第 3 頁

「The redis call MUST be independent of QPS」089 · 第 9 頁(v0 的 epic fail:「ALL requests need one redis call before rejected」)

「到底用leaky bucket和token bucket的真正關鍵因素: 你ratelimitor後方需要被保護的東西,如果之前沒被用滿,會不會有些「能量」現在能用來滿足額外的工作量?」142

Idempotency keys

🗣️ 028「雖然原始 HTTP POST 定義是 non-idempotent,但是他沒禁止你自行解決 idempotent 問題」「在建立新物件時,把客戶端時間也放到 API request 中,讓伺服器能分辦是否收到重覆的 HTTP POST」。PATCH 的 SET Age = 31 是 idempotent,SET Age = Age + 1 不是。

Triton × NetworkPagination: offset vs. cursor-based · 062 · 087 · 143

排行榜一直在動,你翻到第 2 頁會看到什麼?

你猜猜看:原書說 offset 簡單、能跳頁。排行榜每頁 3 名,你看完第 1 頁後,第 5 名衝到第 2 名。用 ?page=2 會看到什麼?

「想像一下:你在看一個持續改動中的排名榜 如果沒有 snapshotting,剛好第十名的物品變第十一,然後你拿 Page 2的資料 – 你就會看到重覆的物品」「RESTful endpoint: GET /v1/leaderboard?ts=1561042015」🗣️ Triton 本人說 087 · 案例 2:data snapshotting

「GET /v1/chatrooms/<roomId>/messages – Optional parameter: lastTs – Chronological descending order – 支持 pagination,返回大約上限 50 個訊息 除了 array of message,還會有 nextPageTs」062 · 訊息相關 endpoint

「用上limit(和offset)時,一定會配上order by clause的。」143 · 第 3 點

📖 原書 第 10 章 Table 4:offset 簡單、能跳頁,但資料常變時可能重複;cursor 適合大量且高頻更新,但不能跳頁。

第 1 頁(剛看完)

    排行榜現在

      你拿到的第 2 頁

        延伸基礎第 7 階 · token懂的人可以跳過

        1. App ↔ 後端
        2. HTTP / status code
        3. REST / GraphQL
        4. WebSocket / Signal
        5. 429 / idempotency
        6. offset / cursor
        7. token
        8. cache / 304
        9. Decimal
        10. feature flag
        11. main thread
        12. trade-off

        登機口的地勤,怎麼知道你可以上這班飛機?

        ① 先想像

        報到櫃台看你的護照,確認你是誰,然後發一張登機證。到了登機口,地勤只看登機證。

        你猜猜看:登機證早上 8 點發,有效 24 小時。隔天早上 9 點拿去登機,會怎樣?

        ③ 這叫做 authentication、token

        authentication:確認「你是誰」,像看護照。token:確認之後發給你的通行證,像登機證,有期限。

        ④ 跟這章的關係

        速查表的 token lifecycle,就是這張證什麼時候發、何時過期、怎麼換新。下一頁:Triton 主張哪一種證。

        ② 動手玩:地勤在登機口檢查三件事

          Triton × NetworkNetwork resilience · Security · 028 · 131

          通行證蓋了鋼印:警衛看一眼就知道真假,不用打電話回總部

          你猜猜看:用 Session ID 時,每個 request 都要問 Redis「這個號碼存在嗎」。有人送 1 萬個偽造的 request,Redis 被問幾次?

          0次 Redis access

          示意圖依 131 第 1–3 點繪製,不是原書圖

          「除非你在維護古老系統,否則今天你不應該還用session ID based auth的。」「使用jwt是不用redis-access就能知道這個request是否系統用戶。」🗣️ Triton 本人說 131 · 第 1 點

          「所以你可以把public key丟到middleware layer,更早期的階段便擋掉偽造的request。 (這個middleware layer是指CDN / cloudflare / ngnix)」131 · 第 2 點

          🗣️ 131 Token lifecycle:「jwt的有效性一般最多只有24h」。Authentication/Authorization:「讓系統知道incoming request是誰發出的」/「根據用戶身份,我們決定用戶現在能/不能做什麼事」。

          🗣️ 028 Network resilience:「隨時會斷線!往往看起來正常,其實已經斷線」「更可能客戶端以為斷線,卻早已成功傳送資訊」「最簡單來說:任何可以錯的東西,都有機會出錯」

          到這裡你已經會了小結 2 / 4

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          到這裡你已經會了:重送、客滿、翻頁、你是誰

          下一階要解決的問題

          網路表講完了。資料拿回手機以後,要放哪、放多久、錢怎麼算?進資料管理那張表。

          原書 · 表 2/5Data management 資料管理

          資料管理:存在哪、留多久、怎麼同步、畫面怎麼呈現

          這一步要解決的問題資料拿回手機以後:放在哪、放多久、手上和遠端怎麼對齊、畫面怎麼呈現。名詞複習在第 19 頁。

          點任一項看說明

          📖 原書 Data management 表照原書重製;Triton 欄是本簡報加的

          延伸基礎 · 快速複習第 8–9 階 · cache / 304、Decimal前面的簡報講過,懂的人可以跳過

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          隨身那份紙本地圖還能用嗎?換匯時 0.1 元會不會算錯?

          ① 先想像

          出發前你印了一份飯店附近的地圖帶在身上。不用每次上網查,但地圖可能已經舊了。

          你猜猜看:地圖 120 KB。打開 App 10 次,只有 1 次真的有新版。每次都重抓 vs 先問「有沒有新版」,差多少?

          ④ 跟這章的關係

          資料管理表的 Caching、Eviction、Synchronization、Storage。Triton 補的是 HTTP 那一側:304、TTL、錢用 Decimal。

          ② 動手玩:四個情境,各是哪個詞?(點卡片翻面)

          已翻開 0 / 4

          Triton × Data managementCaching · Eviction · Synchronization · 028 · 087 · 078

          「你手上那份還是最新的,不用再印一份」:304 Not Modified

          你猜猜看:App 裡已經有一份 120 KB 的菜單,但不知道是不是最新的。最省流量的做法是?

          📱 App 本地快取菜單 v1 · 120 KB
          —
          ☁️ Server菜單 v1
          0KB 省下0KB 實際傳輸

          「如果客戶端已經有了某一物件的副本,但是不知道這物件是否最新版本 – 客戶端會發出 Conditional-GET,在 HTTP header 中加入 If-Modified-Since: <某時間> – 如果客戶端版本是最新的,便回答 304。否則便 200」🗣️ Triton 本人說 027 / 028 · 常用 HTTP 回答碼:3xx

          「客戶端可以建立本地快取…可以省下伺服器 CPU 資源和網路流量(=省錢) 不常變動的物件適合設定為可快取,如網頁界面」028 · Cacheable

          「有笨蛋會設 cache TTL = 一年 – 不設 TTL後果更嚴重,唉~ 這種瘋狂的 TTL,最終會讓 redis存太多過期資料,觸發 cache eviction」087 · 沒設定合理的 TTL(講的是 server 端 Redis)

          🗣️ 078 Synchronization:重連後 ?minMsgId=X 只補斷線期間的留言。🗣️ 028 409 Conflict「通常跟 optimistic lock 有關 – 這是指用戶正在改動的物件,已經被別人先改動過了。」🔭 前者就是一種 delta sync;後者是 conflict resolution 在 HTTP 上的樣子。

          Triton × Data managementStorage options · UI states · Input handling · 112 · 028

          算錢不能「差不多」;畫面的四種狀態,看 status code 決定

          你猜猜看:App 把價格 0.10 元解析成 Double(二進位小數),加 10 次,畫面上會顯示什麼?

          🗣️ 112 錢永遠用 Decimal

          「永遠用上十進制(Decimal)方式來儲存和計算,而不要用上floating point(binary)來儲存和計算 因為沒人想要收到99.9999999487這種金額的」「請務必檢查你所用上的DB driver,和你的ORM會不會做了什麼笨事在中間用上了floating point」

          算法總額
          floating point(Double)
          ×100 存成整數(scaled int)

          🗣️「把你本來的value X10000, 然後再以unsigned int64存進DB 這是一個智障而有效的方案」112 🔭 App 端的 JSON parser 把價格解成 Double,就是 112 說的「中間用上了floating point」。

          🔭 推論 收到這個回應,畫面該是哪個狀態?

          原書 UI states:loading、empty、error、content。status code 的意思是 🗣️ Triton 原文(027 / 028);對應到哪個畫面狀態是推論。

          到這裡你已經會了小結 3 / 4

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          到這裡你已經會了:資料放手邊、錢怎麼算

          下一階要解決的問題

          Triton 的料到這裡為止。剩下三張表(功能開發、效能、團隊)全是 client 端與組織面,照原書講。

          延伸基礎第 10 階 · feature flag懂的人可以跳過

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          機場換了新的自助報到機軟體,要一次換掉全部嗎?

          ① 先想像

          機場有 20 台報到機。新軟體可能有 bug:一次全換,壞了就是所有旅客都卡住。

          你猜猜看:先換 20 台中的 1 台試一天。如果有 bug,最多影響幾成旅客?

          ③ 這叫做 phased rollout、feature flag

          phased rollout:分批推出,先給一小部分人。feature flag:遠端的開關,不用發新版就能開關某個功能。

          ④ 跟這章的關係

          功能開發表的 Safe rollout、Remote config、A/B testing 都是這個想法的變形。Triton 沒有這方面的資料,照原書。

          ② 動手玩:今天有 1,000 位旅客(示意)

          0位旅客受影響

          原書 · 表 3/5Feature development 功能開發

          功能開發:怎麼安全地出版、遠端開關、程式怎麼切

          這一步要解決的問題程式寫好之後:怎麼安全地推給幾百萬人、不發新版也能改設定、程式碼怎麼切。分批推出和 feature flag 見第 23 頁。

          點任一項看說明

          📖 原書 Feature development 表照原書重製

          延伸基礎 · 快速複習第 11 階 · main thread前面的簡報講過,懂的人可以跳過

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          櫃台只有一位服務員:他在算帳時,排隊的人會怎樣?

          ① 先想像

          飯店櫃台只有一位服務員。他低頭算一張很長的帳單時,後面的客人全都只能等。

          你猜猜看:畫面每秒更新 60 次,每次約 16 毫秒。這位服務員花 48 毫秒算帳,畫面會怎樣?

          ④ 跟這章的關係

          效能表的 App startup、Concurrency、Lazy loading、Pre-fetching 都在這裡。全是 client 端,照原書。

          ② 動手玩:四個情境,各是哪個詞?(點卡片翻面)

          已翻開 0 / 4

          原書 · 表 4/5Performance 效能

          效能:開得快、不當機、省電省流量、量得到

          這一步要解決的問題App 要開得快、不卡、省電省流量,而且量得到。main thread、lazy loading 等名詞見第 25 頁。

          點任一項看說明

          📖 原書 Performance 表照原書重製

          原書 · 表 5/5Team & Organization 團隊與組織

          團隊與組織:設計不只是程式,也是人和預算

          這一步要解決的問題設計不只看程式:團隊多大、預算多少、出事時誰處理。面試時想到這些,代表你看得到全局。

          點任一項看說明

          📖 原書 Team & Organization 表照原書重製(這張表的欄名中譯是「關鍵考量」)

          工具 2閃卡複習

          🃏 看到類別,想得出要考慮什麼嗎?

          1 / 53目前0記得0再看一次

          按卡片或 F 鍵翻面(← → 仍是翻頁)。「再看一次」的卡會排回後面。

          工具 3這個需求,選哪個?

          🧭 情境題:速查表只給名詞,取捨要自己講

          這一步要解決的問題面試官不會只問名詞,會問:這個需求你選哪個、為什麼?用原書的比較表練習。

          0答對

          📖 原書 題目的依據

          • Real-time:第 4 章 Table 1(short / long polling、SSE、WebSocket 的優缺點)與 chat app 的 hybrid 選擇
          • Pagination:第 10 章 Table 4 與 Figure 14 決策樹
          • Storage:第 10 章 Table 1 與 Figure 11 決策樹
          • Format:第 10 章 Table 2(JSON、XML、Protocol Buffers)

          面試時不要只說名詞,要說「因為這個需求,所以選它,代價是什麼」。第 10 章自己也提醒:決策樹與比較表刻意簡化,實際還要看後端限制與既有 API。

          延伸基礎第 12 階 · trade-off懂的人可以跳過

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          面試只有 45 分鐘:每一題講多深,就決定講得完幾題

          ① 先想像

          登機箱只有 6 格。多帶一雙雪靴,就得放下一件泳衣。帶什麼,要看這趟去哪。

          你猜猜看:45 分鐘扣掉需求和整體架構,剩約 25 分鐘。每個重點要講 8 分鐘才夠深,最多講幾個?

          ③ 這叫做 trade-off、deep dive

          trade-off:取捨,選了 A 就得放下 B,而且說得出代價。deep dive:挑一塊講到細節。

          ④ 跟這章的關係

          原書最後的 📌 Remember 就是這一句:不是勾完所有格子,是挑對、講出為什麼(下一頁)。

          ② 動手玩:剩下 25 分鐘,怎麼分?(示意)

          3個重點講得完夠深每個講多深

          原書 📌 RememberStrategic selection is key

          不是勾完所有格子,而是挑對、講出為什麼

          這一步要解決的問題53 項不可能全講。原書最後一段告訴你:怎麼挑,挑了要講什麼。

          📌 Remember: This list isn't meant to be a checkbox exercise where you cover everything. Strategic selection is key! Focus on the considerations most relevant to your specific design challenge, and be ready to explain why those topics are important. Your ability to make thoughtful trade-offs based on the system's unique requirements demonstrates stronger design thinking than attempting to cover every possible topic.📖 原書 記住:此清單並非要你逐項勾選完成。策略性選擇才是關鍵!專注於與你特定設計挑戰最相關的考量,並準備說明為何這些主題重要。你根據系統獨特需求做出深思熟慮的取捨,展現出比嘗試涵蓋所有可能主題更強的設計思維。

          只能挑 3 項當 deep dive:

          到這裡你已經會了小結 4 / 4

          1. App ↔ 後端
          2. HTTP / status code
          3. REST / GraphQL
          4. WebSocket / Signal
          5. 429 / idempotency
          6. offset / cursor
          7. token
          8. cache / 304
          9. Decimal
          10. feature flag
          11. main thread
          12. trade-off

          到這裡你已經會了:client 端的三張表,和怎麼挑

          接下來

          最後整理:速查表上 Triton 講過的格子,以及每一格在哪一章講得最深。

          Triton 對照總表只有網路與資料管理

          速查表上,Triton 講過的格子

          原書項目🗣️ Triton 說(摘要)出處

          沒有 Triton 資料的

          網路與資料表裡的 client 端項目:gRPC、priority queuing、client 端 throttling、offline-first、optimistic UI、exponential backoff、biometric、recovery flows、encryption、certificate pinning、compliance、Privacy、client 端 Eviction、Pre-fetching、Background processing、Search。
          以及整張功能開發、效能、團隊與組織表。

          🔭 一條貫穿的線

          Triton 的這些點,全都在 App 和後端交界的地方:HTTP 的語意(status code、304、429、409)、正本放在哪(DB,GET 補得回來)、重送會不會變兩次(idempotent)。速查表的 client 端那一半,他沒有寫過,不硬套。

          回到各章Mobile System Design Interview · 全書簡報

          這張速查表的每一格,在哪一章講得最深?

          點上面的領域,亮出深入講這個領域的章節;卡片上的數字是速查表項目在該章原書內文被討論的數量(依原書全文關鍵字比對,本簡報整理)。

          一句話記住

          清單是提醒你別忘東西,不是叫你全部帶走;
          挑三樣,講得出為什麼,就贏了。

          原書的速查表

          • 五個領域:網路、資料管理、功能開發、效能、團隊與組織
          • 19 類、53 項考量,依領域分好
          • 📌 不是 checkbox,策略性選擇才是關鍵
          • 挑最相關的,準備好說明為什麼重要

          Triton 能補的(網路、資料)

          • REST 是 HTTP 的設計哲學;GraphQL 和它不互斥
          • WebSocket 是門鈴(Signal),正本靠 GET 補
          • 429 擋新客、放舊客;POST 自己做 idempotent
          • cursor/snapshot 分頁;304 省流量;錢用 Decimal

          Triton 沒有的

          • offline-first、本地 DB、電池、背景執行
          • 發版、feature flag、A/B、CI/CD
          • UI、無障礙、在地化、團隊流程
          • 這些照原書第 3–10 章學

          本章名詞小卡課後複習用 · 每個名詞一句白話

          今天出現的名詞,一句話講完

          client / server手機上的 App/遠端做事、存正本的電腦
          request、API送出去的一張單/對方公開的窗口和格式
          HTTP網路上大家約好的單子和回覆格式
          status code回覆單上的三位數號碼
          200 / 404 / 429 / 503成功/找不到/你送太多次/對方暫時忙不過來
          REST每個網址代表一樣東西,用 GET、POST 操作
          GraphQLclient 自己列出要哪幾個欄位
          protocol buffers、gRPC緊湊的二進位格式/用它的遠端呼叫方式
          polling、SSE一直問/server 單向推
          WebSocket一直開著、雙方都能講的連線
          Signal / Message可以漏的廣播/絕對不能丟的正本
          dedupe收到兩次,只留一份

          給工程師的重點出處與標籤

          引述來源(materials/core)與原書對照

          Triton 本人的講義 / 文章

          • 027-RESTful API Design-tw-2.1.pdf.md / 028-…-2.2.pdf.md — HTTP 是通訊協定、RESTful 不是新東西、自建 Readonly endpoint(028)、POST 的 idempotent、PATCH 範例、Idempotence 與 create_time、304 Conditional-GET、Cacheable、400/401/403/404→200/409、5XX(028)、網路的不穩定性
          • 016-GraphQL.md — 只有第一段:GraphQL 和 RESTful 不是 mutual exclusive
          • 140-喵談ORM transaction.md — 前言:protobuf 自動產生前後端 model
          • 113-喵的 backend 測驗.md — 第 6 題:持續更新用 websocket / push,不要每數秒 GET
          • 078-mq-intro.pdf.md — 第 4 頁 endpoints 與 ?minMsgId=X、第 8–9 頁 Signal vs Message、第 11 頁面對 WebSocket 斷線
          • 062-im-system design.pdf.md — 訊息 endpoint 的 lastTs、約 50 則、nextPageTs
          • 087-redis-2019.pdf.md — 沒設定合理的 TTL;案例 2 data snapshotting ?ts=
          • 143-喵談一道SQL面試題….md — limit/offset 一定配 order by
          • 089-redis-ratelimit.pdf.md — 第 3–5、8–9 頁:429、throttling mode、放行既有用戶
          • 142-喵談rate limit.md — 只引 Triton 自己寫的後半(token vs leaky bucket 的關鍵因素、bucket size)
          • 131-喵談 jwt和Session ID.md — 主文第 1–5 點
          • 112-喵提有關 算錢 的數值儲存.md — 主文:Decimal、scaled int64、X = A*B/C

          不引用:016 第二段以後(前端留言者,含「殺雞用牛刀」)、131 留言區(refresh token 等)、142 前半的 ChatGPT 貼文、112 的 Nasdaq 案例與「存成字串」問答(未署名)、018(089 的語音轉錄)。

          原書對照

          Mobile System Design Interview Ch.11 Quick Reference Cheat Sheet for MSD Interview。前言(第 5 頁);Network 表(6,Triton 展開 8–16);Data management 表(18,展開 20–21);Feature development 表(24);Performance 表(26);Team & Organization 表(27);📌 Remember(32)。本章原書 0 張圖,沒有重繪的 Figure;第 5、16 頁的圖是示意。選擇器題目取自第 4 章 Table 1、第 10 章 Table 1/2/4 與 Figure 11/14。

          原書排版的小出入(已註明)

          Network 表第一列缺中文類別名(本簡報補「核心協定」)、「資料流模式」「安全性」被排到上一列;Pre-fetching 在資料管理與效能兩表重複;「User experience」類別名在兩表重複;Team 表欄名譯「關鍵考量」。

          本簡報的頁面地圖

          學習地圖 3;延伸基礎(快速複習,附連回原頁的連結)4、7、9、12、19、25;新教 15(token)、23(feature flag)、31(trade-off);小結 11、17、22、33;名詞小卡 37;工具 28、29、30。

          問自己:面試官說「Design a News Feed app」,你會挑哪三格?每一格,講得出後端那一側會回什麼 status code 嗎?

          ← → 翻頁 · S 講者備註 · D 深/淺色
          1 / 1目錄