Mobile System Design Interview · 第 2 章Triton 覆蓋度:🟡 中Triton 線

A Framework for Mobile SD Interviews
45 分鐘,五個步驟

原書給行動工程師一套五步驟的面試框架:釐清範圍、設計 API、畫 client 架構、挑重點深入、(有時間的話)收尾。這份簡報先把原書完整講完,再請 Triton 進場。他的料集中在第 2 步 API 設計:API 是前後端的契約、網路隨時會斷、一個動作只能是一個 API call。至於 UI 架構、離線、電池、App 大小這些 client 端題目,Triton 沒有資料,就照原書講。

給文組

全程用「幫連鎖手搖飲開一家分店」來比喻:店面是 App,中央工廠是後端,一階一階爬 11 個概念。頁首標 延伸基礎 的頁是補基礎,懂的人可以跳過。還有可以拖的時間圓餅、「店面 vs 工廠」分類遊戲、一列會進隧道的捷運。

給工程師

原書本章 2 張圖重繪成可播放的 SVG;Introduction 的 Table 1 也照原書重製。最後一頁列出所有引述的出處(materials/core)與原書段落對照。

標籤怎麼看

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

先用生活理解同一句話,三種答案

老闆說:「幫我開一家分店。」你先問什麼?

同樣是「開一家分店」,開在夜市、捷運站、百貨公司,菜單、收銀機、斷網怎麼辦,全部不一樣。

行動系統設計面試也是這樣:「Design a News Feed app」這一句話,答案取決於你問出來的東西。切換左邊三種店,看看同一個題目會長成什麼樣子。

這份簡報的比喻

  • 店面 = 使用者手上的 App(client)
  • 中央工廠 = 後端(server)
  • 叫貨單 = 店面和工廠之間的 API 契約
  • 店面動線圖 = client 架構圖

學習地圖本章的概念階梯

今天爬 11 階。每一階只用前面講過的東西。

  1. 1client / server店面 vs 中央工廠
  2. 2行動限制訊號、電量、空間
  3. 3後端基礎複習:request、cache…
  4. 4REST / GraphQL叫貨的窗口
  5. 5JSON / protobuf叫貨單的寫法
  6. 6App 分層櫃台、調飲台、倉庫
  7. 7offline-first店裡的備料櫃
  8. 8pagination菜單一次 20 項
  9. 9後端詞複習atomic、status code…
  10. 10API 版本舊叫貨單還在用
  11. 11push / pull等工廠打來

第 1–3 階 · 店面和工廠

要回答:手機上的 App 和後端,差在哪?

第 4–7 階 · 叫貨單與店內分工

要回答:原書第 2、3 步要寫什麼、畫什麼?

第 8 階 · 挑重點深入

要回答:deep dive 選哪幾個?45 分鐘怎麼分?

第 9–11 階 · Triton 的契約課

要回答:網路會斷、App 會舊,API 怎麼設計?

全程只用一家店:手搖飲連鎖的「捷運站外帶店」(虛構)

店面 = App(client)中央工廠 = 後端(server)叫貨單 = API店面動線圖 = client 架構圖店裡的備料櫃 = local cache

每爬 2–4 階,有一頁「到這裡你已經會了」。

延伸基礎第 1 階 · client / server懂的人可以跳過

  1. client / server
  2. 行動限制
  3. 後端基礎
  4. REST / GraphQL
  5. JSON / protobuf
  6. App 分層
  7. offline-first
  8. pagination
  9. 後端詞複習
  10. API 版本
  11. push / pull

客人點一杯珍奶:哪些事店裡做,哪些事要問工廠?

① 先想像

店員在平板上算價錢、印杯貼,店裡自己來。會員點數全台分店共用,只有中央工廠的總帳知道。

你猜猜看:10 位客人各點一杯、都要集點。店裡要打幾通電話問工廠?

③ 這叫做 client、server

client:使用者手上的 App,就是店面。server:遠端那台一直開著的電腦(後端),就是中央工廠。

④ 跟這章的關係

行動面試的主角是 client。原書第 2 步,就是寫好店面和工廠之間的「叫貨單」。

② 動手玩:哪些事要打給工廠?

10打給工廠的電話2 秒每杯多等(每通 1 秒,示意)

延伸基礎第 2 階 · 行動限制懂的人可以跳過

  1. client / server
  2. 行動限制
  3. 後端基礎
  4. REST / GraphQL
  5. JSON / protobuf
  6. App 分層
  7. offline-first
  8. pagination
  9. 後端詞複習
  10. API 版本
  11. push / pull

店開在捷運站地下室:收訊時有時無、平板會沒電、空間很小

① 先想像

店裡的平板就是一支手機:收訊會斷、電池會沒電、空間有限。工廠的電腦插著電、拉著網路線,沒有這些煩惱。

你猜猜看:平板每 1 分鐘問工廠一次「有新消息嗎」,每問一次耗 0.1% 電(示意)。開店 10 小時,光是問就耗掉多少電?

③ 這叫做行動限制

原書點名三個:網路可靠性(會斷、會慢)、電池(每次連網都耗電)、儲存與 App 大小(空間小、下載慢)。

④ 跟這章的關係

原書的評分標準說,Mid-level 就要意識到這三件事(下一頁)。Step 1 要把它們問出來。

② 動手玩:手機的三個煩惱

10 / 10送得出去的叫貨單60%開店 10 小時耗電75 秒下載 App(每秒 2 MB)

延伸基礎第 3 階 · 後端基礎(複習)懂的人可以跳過

  1. client / server
  2. 行動限制
  3. 後端基礎
  4. REST / GraphQL
  5. JSON / protobuf
  6. App 分層
  7. offline-first
  8. pagination
  9. 後端詞複習
  10. API 版本
  11. push / pull

工廠那一側的五個詞:前幾份簡報學過,一句話複習

① 先想像

店面送出一張叫貨單,工廠先看門口的現貨架;沒有,才進倉庫翻總帳。

你猜猜看:App 被下載了 300 萬次,每天真的打開的約 30 萬人。原書 Step 1 要問的「DAU」是哪一個?

④ 跟這章的關係

這本書的主角是店面。工廠那一側只要懂到這裡,就能看懂後面的 API 設計。

② 動手玩:一張叫貨單的旅程

—多久拿到回覆(示意)

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

  1. client / server
  2. 行動限制
  3. 後端基礎
  4. REST / GraphQL
  5. JSON / protobuf
  6. App 分層
  7. offline-first
  8. pagination
  9. 後端詞複習
  10. API 版本
  11. push / pull

到這裡你已經會了:手機上的店面,和遠端的工廠

下一階要解決的問題

行動系統設計面試到底在考什麼?先看原書 Introduction 的評分標準,再看五個步驟。

原書 Introduction(第 1 章)背景:MSD 面試在考什麼

不超過一小時、刻意開放式的題目

這一步要解決的問題行動系統設計面試到底在考什麼?知道評分標準,才知道每一步要做到多深。

📖 原書 MSD 面試已是許多公司招募行動工程師的重要環節。時間通常不超過一小時,題目卻廣到「Design Facebook」「Design a pagination library」「Design YouTube」。所以要問對問題、聚焦最重要的部分。

📖 原書 為什麼要考

演算法面試看 coding;MSD 看比較難在別處量到的高階能力:

  • 定義需求與範圍、駕馭模糊
  • 拆解複雜而模糊的設計挑戰
  • 問題解決能力與技術知識
  • 看出不同選項的 trade-off
  • 團隊裡的溝通與協作

📖 原書 很少寫真的程式碼,偶爾畫 pseudocode 或元件間的資料交換。有些公司重視思考過程,有些希望你貼近業界模式或他們的內部架構;共通的是:有結構、有意識地選擇、講清楚 trade-off。

白話:MSD=Mobile System Design,行動系統設計;trade-off=取捨;pseudocode=用白話寫的假程式;rubric=評分標準;網路、電池、儲存限制見第 5 頁。

📖 原書 Rubric:各層級要做到什麼

    層級定義以 Google、Meta、Amazon、Microsoft 等大型科技公司為準;小公司層級較壓縮。MSD 面試很少出現在 junior 職缺。

    原書 Introduction · Table 1Main topics covered in each chapter

    本書地圖:每一章負責一組獨特的題目

    這一步要解決的問題這本書每章各練什麼?先看地圖,就知道本章的框架之後會套到哪些題目。

    📖 原書 怎麼用這本書

    • 漸進式結構:前幾章花很多篇幅在基礎架構選擇與 client–backend 通訊模式,後面就不再重複
    • 每章獨特焦點:用一張規劃好的地圖把挑戰分給各章(右表)
    • 超越面試:每章細節遠超一小時能講的,這是刻意的:讓你被追問時講得出「為什麼」、遇到意外需求能調整、看得出 trade-off
    • 延伸練習:每章結尾有沒討論到的額外需求,先自己設計再對照
    • 接受多種有效選項:不同意書中的選擇完全沒問題;練習說明你的方案在什麼情境更好,並承認它的限制

    右表最後一欄是這個簡報系列的 Triton 覆蓋度(不是原書內容)。點一列看中文譯文與說明。

    表裡的名詞後面會講:REST 第 13 頁、分頁第 20 頁、離線第 17 頁、optimistic writes 和 WebView 第 21 頁、推播和 WebSocket 第 32 頁。

    (點右表任一列)

    Chapter 章節Topics 主題Triton

    📖 原書 Table 1Main topics covered in each chapter(照原書重製;中文為原書雙語版譯文)

    原書A 5-step framework

    五個步驟,一步一步走

    這一步要解決的問題一小時、題目又很開放。要照什麼順序講,才不會東一塊西一塊?

    📖 原書 清楚的框架比很多人想的重要:沒有結構,面試對你和面試官都會混亂。和有標準答案的 coding 面試不同,系統設計有多種有效做法,所以需要有條理的策略。本章只給高層概覽,每一步的細節與實際應用在後面的案例章節。

    📖 原書 Figure 1High-level steps of the MSDI framework(依原書內容重繪)

    原書 Step 1Understand the problem and establish design scope

    題目很短,真正要設計的東西要自己問出來

    這一步要解決的問題題目只有一句「Design a News Feed app」。要設計什麼、不設計什麼,得自己問出來。

    點卡片翻面,看手搖飲版的同一個問題。

    📖 原書 MSD 面試通常從很廣的題目開始,例如「Design a News Feed app」或「Design a Pagination library」。看似簡單,但準確理解要設計什麼是面試的重要部分。

    • 第一件事:用針對性的問題,釐清什麼在範圍內、什麼不在
    • 面試官的回答會引導你的技術選擇,幫你做出有根據的 trade-off
    • 這個初步範圍是整個解法的地基,也讓每一場面試都獨一無二

    原書把問題分成三類:要做什麼(功能與非功能需求、範圍外的東西)、為誰做(規模、使用模式、效能要求)、有什麼限制(系統邊界與技術選擇)。

    白話:DAU=每天真的打開 App 的人數(第 6 頁);MVP=先做最小、能用的版本;pre-fetch=先把資料抓好放著;authentication=登入驗證。

    原書 Step 1假設要說出來、問題不必問完

    練習:你有 5–10 分鐘,問哪幾題?

    這一步要解決的問題問題問不完,時間只有 5–10 分鐘。挑哪幾題?哪些答案要變成「說出來的假設」?

    📖 原書 三個提醒

    • 某些答案會透露系統其他面向的資訊。可以據此做合理假設,但要清楚說出來,讓面試官能糾正誤會
    • 目標不是問盡所有問題,而是聚焦在這一題最相關的部分,用判斷力決定哪些細節最需要釐清
    • 📌 Remember:這些答案會引導你整場的技術決策與取捨,後面解釋選擇時要回頭引用這些需求

    白板上的需求

    題目:「Design a News Feed app」。每問一題約 1 分鐘(示意)。點問題來問:

    0 分鐘

    延伸基礎第 4 階 · REST / GraphQL懂的人可以跳過

    1. client / server
    2. 行動限制
    3. 後端基礎
    4. REST / GraphQL
    5. JSON / protobuf
    6. App 分層
    7. offline-first
    8. pagination
    9. 後端詞複習
    10. API 版本
    11. push / pull

    叫貨的窗口:一樣東西一個窗口,還是一張單寫清楚要什麼?

    ① 先想像

    店長早上要看三樣東西:菜單、自己店的庫存、今天的公告。工廠可以開三個窗口各問一次,也可以收一張「我要這三樣、只要這幾欄」的單子。

    你猜猜看:在隧道口,每跑一趟要 2 秒(示意)。分三個窗口各跑一趟,比一張單一次問完,多等幾秒?

    ③ 這叫做 REST、GraphQL

    REST:每種資料一個網址(窗口),用 GET、POST 等動作取用。GraphQL:一張單子寫清楚要哪些欄位,一趟拿回來。

    ④ 跟這章的關係

    原書第 2 步要你為每個情境選「通訊協定」。第 3 章 News Feed 用的就是 REST。

    ② 動手玩:店長的早班畫面要三樣資料

    
          
    3來回幾趟6 秒隧道口要等80拿回來沒用到的欄位

    延伸基礎第 5 階 · JSON / protobuf懂的人可以跳過

    1. client / server
    2. 行動限制
    3. 後端基礎
    4. REST / GraphQL
    5. JSON / protobuf
    6. App 分層
    7. offline-first
    8. pagination
    9. 後端詞複習
    10. API 版本
    11. push / pull

    叫貨單要寫成字給人看,還是印成條碼給機器掃?

    ① 先想像

    同一張單「珍奶 ×20、7:30 送到」,可以寫成字,也可以印成條碼。條碼人看不懂,但更短、機器掃得更快。

    你猜猜看:條碼版又短又快。它的缺點是什麼?

    ③ 這叫做 JSON、protobuf

    JSON:用文字寫的資料格式,人和機器都看得懂。protobuf(protocol buffers):先約好欄位編號的二進位格式,更小更快。

    ④ 跟這章的關係

    原書說資料模型可以用 JSON 或 protobuf 寫(下一頁)。用 protobuf 講話的 API 風格叫 gRPC。

    ② 動手玩:同一張叫貨單,兩種寫法

    
          

    —一張幾 bytes—一天傳多少

    原書 Step 2API design

    先把契約寫好:App 跟誰講話、講什麼格式

    這一步要解決的問題App 要跟後端講話:用什麼方式、什麼格式?先約好,後面的架構才有地基。

    📖 原書 這一步要建立client app 與外部依賴之間的契約。它幫你對齊面試官的期待,也是後面設計的穩固地基。

    白話:endpoint=後端的一個窗口網址;cursor=記住看到哪一筆的書籤(第 20 頁);WSS=一條一直開著、server 能主動推的線(第 32 頁);public API=library 給別人按的按鈕;host app=裝了這個 library 的 App。

    📖 原書 同時寫出資料模型

    定義 API 時,也要勾勒驅動這些互動的 data model。不管用 JSON、Swift struct、Kotlin data class,還是為了效率用 protocol buffers,都要清楚表達資料的結構與關聯。

    
          

    同一個 Post 模型的四種寫法(示意,不是原書的程式碼)。手搖飲版:同一張叫貨單,可以手寫、印表格、或用條碼,內容一樣。

    延伸基礎第 6 階 · App 分層懂的人可以跳過

    1. client / server
    2. 行動限制
    3. 後端基礎
    4. REST / GraphQL
    5. JSON / protobuf
    6. App 分層
    7. offline-first
    8. pagination
    9. 後端詞複習
    10. API 版本
    11. push / pull

    店裡分三區:櫃台、調飲台、倉庫,各管各的

    ① 先想像

    櫃台只負責跟客人說話;調飲台照配方做;倉庫管原料,缺了才跟工廠叫貨。櫃台不會自己跑去工廠。

    你猜猜看:工廠把叫貨單的格式改了。三區裡哪一區要跟著改?

    ③ 這叫做 UI layer、data layer

    UI layer:畫面那一層,就是櫃台。data layer:管資料那一層,就是倉庫;中間放規則的叫 domain layer。

    ④ 跟這章的關係

    原書第 3 步的 client 架構圖,就是畫這幾區、和它們之間的線(第 19 頁)。

    ② 動手玩:改一件事,要動幾區?

    延伸基礎第 7 階 · local cache / offline-first懂的人可以跳過

    1. client / server
    2. 行動限制
    3. 後端基礎
    4. REST / GraphQL
    5. JSON / protobuf
    6. App 分層
    7. offline-first
    8. pagination
    9. 後端詞複習
    10. API 版本
    11. push / pull

    進了隧道,店裡還能賣嗎?先看自己的備料櫃

    ① 先想像

    站內常斷網。每賣一杯都要先問工廠,一斷網就停賣。聰明的店把常用的備在店裡,單子先記下,網路回來再一起補送。

    你猜猜看:早上斷網 10 分鐘,每分鐘來 3 位客人。「每杯都要先問工廠」的店,少賣幾杯?

    ③ 這叫做 local cache、offline-first

    local cache:存在手機裡的資料,斷網也拿得到。offline-first:先讀寫手機裡的那份,網路有空再跟 server 同步。

    ④ 跟這章的關係

    原書架構圖裡的 Local storage 就是備料櫃;第 3 章的 deep dive 候選就有「離線功能」。

    ② 動手玩:早上 8:00–8:20,每分鐘 3 位客人

    0賣出0沒賣成0等網路回來補送

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

    1. client / server
    2. 行動限制
    3. 後端基礎
    4. REST / GraphQL
    5. JSON / protobuf
    6. App 分層
    7. offline-first
    8. pagination
    9. 後端詞複習
    10. API 版本
    11. push / pull

    到這裡你已經會了:叫貨單怎麼寫、店裡怎麼分工

    下一階要解決的問題

    原書第 3 步:把這幾區畫成一張架構圖。每一個需求,都走得通嗎?

    原書 Step 3High-level client architecture

    畫一張 client 架構圖,確認每個需求都走得通

    這一步要解決的問題零件都有了,接得起來嗎?拿每個需求,從畫面一路走到後端再走回來。

    點上面的方框:拿掉/加回元件。⭐ 按鈕:把元件標成「等等要深入」。架構是常見分層的示意,不是本章原圖。

    白話:State holder=記「畫面現在該顯示什麼」的小白板;Repository=倉庫管理員,決定從手機裡拿還是問 server;API client=專門打電話給工廠的人;end-to-end=從頭走到尾。分層見第 16 頁、Local storage 見第 17 頁。

    📖 原書 API 設計完,畫一張高階 client 架構圖,展示元件如何協同運作。

    • 為設計定調,明確顯示滿足需求需要哪些元件
    • 最重要的是:驗證你有一條完整的 end-to-end 流程,涵蓋系統需要的所有功能
    • 畫的同時,標出值得在 deep dive 討論的有趣的點

    需求檢查(示意)

      手搖飲版:畫店面動線圖,拿一杯珍奶從「點餐」走到「出杯」。走不通的地方,就是開幕當天會塞住的地方。

      延伸基礎第 8 階 · pagination懂的人可以跳過

      1. client / server
      2. 行動限制
      3. 後端基礎
      4. REST / GraphQL
      5. JSON / protobuf
      6. App 分層
      7. offline-first
      8. pagination
      9. 後端詞複習
      10. API 版本
      11. push / pull

      菜單有 200 項,要一次全部傳給客人嗎?

      ① 先想像

      外送 App 上,這家店的菜單有 200 項。客人通常看了前 20 項就點了。一次全部載入,要等很久,還浪費流量和電。

      你猜猜看:一項含小圖約 2 KB(示意)。一次載 200 項,比先載 20 項多傳多少?

      ③ 這叫做 pagination、cursor

      pagination(分頁):一次只拿一小頁,捲到底再拿下一頁。cursor:書籤,記住「看到哪一筆」,下一頁從它後面開始。

      ④ 跟這章的關係

      原書第 2 步的 feed API 帶著 cursor;分頁也是第 3 章的 deep dive 候選,第 6 章整章在講它。

      ② 動手玩:捲菜單

      
            
      20已載入幾項40 KB已用流量0.4 秒第一頁要等(100 KB/秒)

      原書 Step 4Design deep dive

      深入兩到三個點,邊談邊更新圖

      這一步要解決的問題45 分鐘講不完全部。哪 2–3 個地方值得講深?面試官的眼睛在哪裡亮?

      📖 原書 和面試官一起找出瓶頸,深入探討特定元件。

      • 通常目標是 2–3 個扎實的 deep dive;不是硬性規定,看情況
      • 持續修正 client 架構,把新決策或新元件更新到圖上
      • 注意面試官的反應和問題。對多個主題有興趣時,管好時間,讓每個主題都得到應有的關注

      手搖飲版:老闆聽完動線,眼睛在「尖峰排隊」和「斷網收單」這兩個地方亮了。你就在這兩個地方講細,不要把時間花在杯子的顏色。

      News Feed app 的候選主題(取自原書 Table 1 第 3 章)。面試官反應:🔥 很有興趣、👀 有興趣。分配你的 deep dive 時間:

      白話:optimistic writes=先在畫面上當作成功,server 回覆後再確認;native rendering=用手機原生元件畫畫面;WebView=App 裡嵌的一個小網頁。離線見第 17 頁、分頁見第 20 頁。

      原書 Step 5Wrap-up(optional)

      有時間的話,最後幾分鐘展現批判性思考

      這一步要解決的問題最後幾分鐘:怎麼讓面試官看到你的判斷力,而不只是一張圖?

      🧾 總結關鍵決策

      討論牽涉多個 trade-off 或複雜決策時,給一段簡短回顧。鞏固設計重點,確保面試官理解你的推理,尤其在一段很細的技術討論之後。

      🔍 展現批判性思考

      被問到可以怎麼改進時,忍住把設計辯護成完美的衝動。認真討論解法可以演進的地方,這展現自我覺察與分析能力,是面試官很看重的特質。

      💥 處理 edge case

      討論前面沒談到的失敗點或錯誤情況。這表示你通盤考慮系統可靠性和使用者體驗,不只是 happy path。

      📈 考慮未來規模

      系統怎麼應付成長:支援更多使用者,或容納更大的開發團隊。這表示你懂技術與組織兩種擴展挑戰。

      白話:edge case=少見但會出事的情況;happy path=一切順利的那一條路。

      面試官:「時間還有一點,你覺得這個設計還能怎麼改進?」

      原書Time allocation for each step

      只有 45–60 分鐘:原書的時間圓餅

      這一步要解決的問題五步各花多久?時間沒分好,最重要的 deep dive 就講不完。

      📖 原書 Figure 2MSD 面試各階段的時間分配(原書此圖未編號,依本章出現順序稱第 2 張;依原書內容重繪)

      📖 原書 時間管理是 MSD 面試的關鍵。只有 45–60 分鐘、要涵蓋很多內容,有一個穩健的計畫才不會跑偏。典型 45 分鐘面試這樣分:

      1. Understand the problem(5–10 分):花時間充分理解問題並定義範圍
      2. API design(5–10 分):規劃 App 怎麼和後端服務通訊,定義核心資料模型
      3. High-level client architecture(10–15 分):概述系統主要元件與協作方式
      4. Design deep dive(15–20 分):聚焦最重要的技術挑戰與實作細節
      5. Wrap-up(0–5 分):總結關鍵決策,討論可能的改進或 trade-off

      原圖把五段畫成一樣大,只在每段標分鐘數;下一頁改成依分鐘數的比例,讓你自己拖。

      原書Guidelines, not strict rules

      45 分鐘怎麼分?拖拖看

      這一步要解決的問題原書給的是範圍。真的面試時,五段要怎麼拿捏?自己拖拖看。

      拖白色圓點(或按 Tab 選取後用 ← →)

      📖 原書 這些是指導原則,不是嚴格規則。依題目和面試官的興趣隨時調整。關鍵是保持彈性去探索重要的地方,同時確保在時間內完成整體設計。

      對照後端 4 步 vs 行動 5 步

      跟後端那本的框架比,差在哪?

      這一步要解決的問題後端那本是四步。行動版多了什麼、少了什麼?

      橫條 = 原書建議的分鐘範圍(45 分鐘面試)。後端版見 03 第 3 章簡報第 5 頁。

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

      1. client / server
      2. 行動限制
      3. 後端基礎
      4. REST / GraphQL
      5. JSON / protobuf
      6. App 分層
      7. offline-first
      8. pagination
      9. 後端詞複習
      10. API 版本
      11. push / pull

      到這裡你已經會了:原書的五步怎麼走、時間怎麼分

      下一階要解決的問題

      Triton 進場。他的講義不是面試表演;他最在意的,是第 2 步那張契約:網路會斷、App 會舊,API 要怎麼寫?

      延伸基礎第 9 階 · 後端詞(複習)懂的人可以跳過

      1. client / server
      2. 行動限制
      3. 後端基礎
      4. REST / GraphQL
      5. JSON / protobuf
      6. App 分層
      7. offline-first
      8. pagination
      9. 後端詞複習
      10. API 版本
      11. push / pull

      Triton 等一下會用到的五個詞,一句話複習

      ① 先想像

      店員按「送出叫貨單」,畫面轉了很久後說「失敗」。她再按一次。

      你猜猜看:工廠可能收到幾張叫貨單?

      ④ 跟這章的關係

      Triton 的補充都靠這五個詞:第 28、31、33、35 頁。

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

      已翻開 0 / 5

      Triton 的出發點不是面試表演

      Triton 的講義開頭:「不採用 top-down approach」

      「今天目的是教學 不是求職面試 所以不採用 top-down approach」🗣️ Triton 本人說 059-ecom-system design.pdf.md · 第 2 頁前言

      「今天目的是教學 不是求職面試 所以不採用 top-down approach」🗣️ Triton 本人說 062-im-system design.pdf.md · 第 2 頁前言

      「We focus on solving actual real-world problem, Not on passing system design interview」🗣️ Triton 本人說 084-order matching-system design.pdf.md · Preface

      📝 上課筆記 Roy 聽 062 這堂 IM 課的筆記裡記了一句:「不要看 bytebytego」009 · 非本人原文。這本行動書也是 ByteByteGo 出的。但筆記沒有上下文,不能當成 Triton 評論過這本書。

      你猜猜看:原書先畫全貌再挑點深入(top-down)。Triton 的講義為什麼不這樣排?

      這跟本章有什麼關係?

      原書的五步驟就是為 45 分鐘的面試設計的:先問範圍、再給全貌、最後挑點深入。Triton 的講義目的是「教學」,所以不必先畫全貌,可以直接從會出事的地方講起。兩者不衝突,是目的不同。

      🔭 依講義順序觀察 行動版的順序,反而比較像 Triton

      後端那本把 API 塞在 Step 2 的方框圖裡「看題目」;行動版把 API 拉成獨立的第 2 步,排在架構圖前面。Triton 的 084 講義也是這個順序:第 5 頁 MVP 的 POST /v1/order、PUT /v1/order/{orderID}、GET /v1/order,第 6 頁 Database schema,第 7 頁才是 System architecture。

      這是對講義目錄的觀察,不是 Triton 評論過這本書。

      延伸基礎第 10 階 · API 版本懂的人可以跳過

      1. client / server
      2. 行動限制
      3. 後端基礎
      4. REST / GraphQL
      5. JSON / protobuf
      6. App 分層
      7. offline-first
      8. pagination
      9. 後端詞複習
      10. API 版本
      11. push / pull

      叫貨單改了格式,還在用舊單的分店怎麼辦?

      ① 先想像

      工廠想把單子上的「杯數」改成「箱數」。可是分店不會同一天換新單,有的店一個月後還在用舊單。

      你猜猜看:新版 App 上架後,每天有一半「還沒更新的人」去更新。3 天後,還有多少人在用舊版?

      ③ 這叫做 API versioning、force upgrade

      API versioning:網址裡放 v1、v2,新舊單同時收。force upgrade:版本太舊,就請使用者先更新才能用。

      ④ 跟這章的關係

      原書 Table 1 把 force upgrading 放在第 10 章。Triton 的 URL 為什麼一定有 v1,下一頁講。

      ② 動手玩:新版上架後的一週

      12.5%還在用舊版照常打 /v1這些人現在

      Triton 補充 Step 2API 是契約,改它很痛

      為什麼 Triton 的 URL 一定有 v1?

      你猜猜看:後端直接改了 /v1 的回應格式(例如把「杯數」改成「箱數」)。還沒更新 App 的 30% 使用者會怎樣?

      「改動 API 需要同時改動前端跟後端,現實上會有極大困難」「細心的人,應該看到我剛才的 URL 是有 v1吧」🗣️ Triton 本人說 027 / 028 · 為什麼要重視 API 設計

      🗣️ 錯誤的 API 設計,可以引起:

      • 「嚴重的效能問題」
      • 「扭曲了的程式邏輯,和扭曲了的數據結構」
      • 「數據錯誤」
      • 「整天在公司加班不陪女友,女友跑掉」

      027 / 028

      🔭 依 Triton 原則推論 放到 App 上更痛

      網頁改了,使用者重新整理就是新版;App 改了,舊版還裝在很多人的手機上。原書 Table 1 把 force upgrading 列在第 10 章,就是這個問題。

      「好的 API永不限制前端設計,即使要輕度違反 uniform interface 原則,一切以使用者感受為最大優先」027 / 028 · API 設計重點

      Triton 補充 Step 2網路隨時會斷

      使用者在捷運上:進隧道的那一秒,你的 API 撐得住嗎?

      你猜猜看:轉帳用兩個 PUT(先扣 A、再加 B),第二個卡在隧道裡。會怎樣?

      「隨時會斷線!往往看起來正常,其實已經斷線」「更可能客戶端以為斷線,卻早已成功傳送資訊」「最簡單來說:任何可以錯的東西,都有機會出錯」🗣️ Triton 本人說 027 · 淺談網路的不穩定性

      「另一個說法:你不能使用二個(或以上) API呼叫去完成一個「動作」」027 · atomic(原子性)

      「在建立新物件時,把客戶端時間也放到 API request 中,讓伺服器能分辦是否收到重覆的 HTTP POST」027 · Idempotence(重新呼叫)

      🔭 原書 Step 1 問「在家還是在火車上?」,Triton 的答案是:不管在哪,都要假設會斷。

      延伸基礎第 11 階 · push / pull懂的人可以跳過

      1. client / server
      2. 行動限制
      3. 後端基礎
      4. REST / GraphQL
      5. JSON / protobuf
      6. App 分層
      7. offline-first
      8. pagination
      9. 後端詞複習
      10. API 版本
      11. push / pull

      珍珠到貨了沒?一直打電話問,還是等工廠打來?

      ① 先想像

      店長想知道珍珠什麼時候到。可以每 5 分鐘打給工廠問一次;也可以請工廠到貨時打來說一聲。

      你猜猜看:每 5 分鐘問一次,問到第 60 分鐘珍珠才到。總共打幾通、白打幾通?

      ③ 這叫做 pull、push

      pull(polling):client 定時去問 server「有新東西嗎」。push:server 有新東西時主動送過來,例如推播通知或 WebSocket。

      ④ 跟這章的關係

      原書第 2 步選協定時,要決定哪些用拉、哪些用推。Triton 的 backend 測驗也考這一題(下一頁)。

      ② 動手玩:1 小時內,珍珠在第 60 分鐘到

      12電話11白打0 分晚多久才知道1.2%耗電(每通 0.1%)

      Triton 補充 Step 2協定與 status code

      App 收到這個 status code,該怎麼辦?

      你猜猜看:App 要顯示即時的籃球比分,每 3 秒 GET 一次。會出什麼事?

      📖 原書 Step 2 的「通訊協定」

      原書要你先為各使用情境定義合適的通訊協定。Triton 在 113 的 backend 測驗裡,把「該不該 polling」當成基本題:

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

      「5XX系列的錯誤,全都是用戶/客戶端沒法自行解決的」🗣️ 028 · 常用 HTTP 回答碼:5xx

      第 1 / 6 題0答對

      304

      Triton 補充哪些事該在手機上做?

      分類遊戲:店面做,還是中央工廠做?

      📱 On device(店面)

      ☁️ Server(中央工廠)

      你猜猜看:「這筆轉帳到底成功了沒」,最後該由誰判斷?

      把工作拖到下面兩區(或點一下切換)。對答案後,點任何一個看理由與出處。

      (對答案後點一張卡片)

      「可以不在伺服器做的東西,便不要放在伺服器」🗣️ Triton 本人說 027 / 028 · 優點 3:節省伺服器計算資源

      Triton 補充 Step 4–5先找 root cause,再開藥

      面試官:「使用者說 feed 很慢。」你會怎麼改?

      🔭 依 Triton 原則推論 把 141 的情境搬到 App 上。你是醫生,先選一帖:

      你猜猜看:面試官說「feed 很慢」,你馬上答「加一層快取」。Triton 會怎麼看?

      「為何我會說這篇文章有毒,我是interviewer就會給他Strong Reject的原因:他一點也沒說到他如果查找「資料庫很慢」的root cause 單純叫大家做ABC solution」🗣️ Triton 本人說 141-喵談postgresql資料庫很慢.md

      「這就跟你發燒去看醫生,然後醫生什麼檢查也不做。」141

      「系統越是複雜,設計失誤/執行上有coding bug的可能性便越高。」126 · Keep it simple, stupid

      對照原書:Step 4 要「找出瓶頸」,Step 5 要「忍住辯護成完美」。Triton 的版本是:瓶頸要先找到 root cause,不是先列解法。

      Triton 補充框架之外,後端那半你得真的會

      喵的 backend 測驗:行動工程師也該會幾題?

      「這是一份自我評分的題目表,讓大家知道真正的backend開發者需要知道什麼的。」「(個人看法:如果你回答是<5分的,還是別自稱fullstack好一點點)」🗣️ Triton 本人說 113-喵的 backend 測驗.md

      0 / 20你會的題數

      🔭 「跟 App 直接相關」是我的分類,不是 113 的分類:第 6–8 題是 client 和 server 怎麼通訊,第 19–20 題是 client 端的密碼處理。

      題目依 113 原文縮寫;完整題目請看原檔。

      誠實標示Triton 沒有資料的部分

      client 端的這些題目,照原書學

      📖 原書 Introduction 點名的行動特有考量,加上 Table 1 各章的 client 端主題。點一個看原書在哪裡講:

      (點上面的主題)

      你猜猜看:Triton 的講義和文章裡,談 offline-first、電池、UI 架構的有幾篇?

      為什麼不硬套 Triton?

      Triton 的講義和文章談的是 server:RDBMS、transaction、cache、MQ、RESTful API。UI 架構、離線優先、電池、App 大小、平台選擇、WebView,他沒有寫過。把「先 scale up」「別用 Redis 當 DB」套到手機上,只會變成冒充他說話。

      能說的只有原則層級

      KISS(126)和「先找 root cause」(141)是通用原則,套到 client 時一律標 🔭 推論。具體的 client 技術選擇,以原書後面各章為準。

      把兩邊合起來戴上 Triton 的眼鏡走一次框架

      框架照用,每一步多問一個問題

      🔭 依 Triton 原則推論 這一頁是把 Triton 的原則套到原書框架上,Triton 本人沒有寫過「五步驟的 Triton 版」。引號裡的才是原文,附檔名。Step 3 只有一個原則能套,這是誠實的結果。

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

      1. client / server
      2. 行動限制
      3. 後端基礎
      4. REST / GraphQL
      5. JSON / protobuf
      6. App 分層
      7. offline-first
      8. pagination
      9. 後端詞複習
      10. API 版本
      11. push / pull

      到這裡你已經會了:Triton 替第 2 步補的契約課

      接下來

      一句話記住整章,然後是本章名詞小卡。client 端的深度,跟著後面各章的原書走。

      一句話記住

      先問清楚範圍,再把契約寫死;
      網路一定會斷,一個動作就是一個 API。

      原書的五步

      • 理解問題、確立範圍(5–10 分)
      • API design:協定、endpoints 或 library 的 public API,加上資料模型(5–10 分)
      • 高階 client 架構,驗證 end-to-end(10–15 分)
      • 2–3 個 deep dive,邊談邊更新圖(15–20 分)
      • (可選)收尾:總結、自我批判、edge case、未來規模(0–5 分)

      Triton 不一樣的地方

      • 目的不同:教學不是求職面試,所以不 top-down
      • 行動版把 API 放在架構前面,這個順序和 Triton 的講義一致
      • client 端的題目他沒有資料,不硬套

      Triton 能補的

      • API 改動要前後端一起改,所以有 v1
      • 網路隨時會斷:atomic、idempotent、create_time
      • 持續更新用 websocket / push,不要每數秒 GET
      • 沒找到 root cause 就開藥 = Strong Reject

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

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

      client使用者手上的 App,就是店面
      server遠端一直開著的電腦(後端),就是中央工廠
      行動限制網路會斷、電池會沒、空間有限
      request、API送出去的一張單/對方公開的窗口和格式
      database記正本的總帳
      cache放手邊的現貨,快但不是正本
      DAU每天真的打開 App 的人數
      MSDMobile System Design,行動系統設計
      rubric評分標準,Mid/Senior/Staff+ 各要做到什麼
      trade-off取捨:得到一樣,就放棄另一樣
      MVP先做最小、能用的版本
      pre-fetch、authentication先把資料抓好放著/登入驗證

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

      引述來源(materials/core)

      Triton 本人的講義 / 文章

      • 059-ecom-system design.pdf.md — 第 2 頁前言:「今天目的是教學 不是求職面試 所以不採用 top-down approach」
      • 062-im-system design.pdf.md — 第 2 頁前言,同一句
      • 084-order matching-system design.pdf.md — 「Not on passing system design interview」;第 5–7 頁 API → schema → architecture 的順序
      • 027-RESTful API Design-tw-2.1.pdf.md — 改 API 要前後端一起改、v1;錯誤 API 的後果;API 不限制前端設計;網路不穩定性;atomic(MoneyTransfer);idempotence(create_time);Data Binding 交給 client;status code;前端土法煉鋼
      • 028-RESTful API Design-tw-2.2.pdf.md — 同上(2.2 版),另有 202 完成後主動推送、409 與 optimistic lock、410、5XX 客戶端無法自行解決
      • 113-喵的 backend 測驗.md — 20 題;第 6 題 polling vs websocket / push;第 19 題 client side bcrypt
      • 141-喵談postgresql資料庫很慢.md — 沒找 root cause = Strong Reject、看醫生比喻、多一個 component 多一個當機可能
      • 126-喵談 Keep it simple, stupid….md — 系統越複雜越容易出錯;局部出問題不該整個系統全滅
      • 064-introToAlgorithm.pdf.md — 了解 N;Engineering 是在有限資源下找出最可行解法

      上課筆記(非本人原文)

      009-…System_Design_on_a_MVP_IM.pdf.md — Roy 的 IM 課筆記:「不要看 bytebytego」、「只有 data layer(DB) 是 statefull 其他 component 都是要 statelessfull」。009 裡沒有「不採用 top-down」那句,那句出自 059、062。

      原書對照

      Manuel Vicente Vivo, Mobile System Design Interview Ch.2。開場與 Figure 1(第 10 頁)、Step 1 三類問題(11)、假設與 📌 Remember(12)、Step 2 API design 與資料模型(15)、Step 3 client 架構(19)、Step 4 deep dive(21)、Step 5 Wrap-up(22)、Time allocation 與 Figure 2(23–24)。背景取自 Ch.1 Introduction:為什麼考、rubric 層級(8)、Table 1(9)。兩張圖依原書描述重繪,不是原圖。

      循序漸進(文組版):學習地圖(第 3 頁);延伸基礎 11 階:client / server(4)、行動限制(5)、後端基礎複習(6)、REST / GraphQL(13)、JSON / protobuf(14)、App 分層(16)、offline-first(17)、pagination(20)、後端詞複習(27)、API 版本(29)、push / pull(32);小結(7、18、26、39);名詞小卡(41)。第 3、9 階連到 03 系列的延伸基礎頁;client 端的延伸基礎是一般知識,不是 Triton 觀點。

      可以直接問自己的問題

      你的 App 在隧道裡重送一個 POST,後端會不會做兩次?

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