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 階。每一階只用前面講過的東西。
- 1client / server店面 vs 中央工廠
- 2行動限制訊號、電量、空間
- 3後端基礎複習:request、cache…
- 4REST / GraphQL叫貨的窗口
- 5JSON / protobuf叫貨單的寫法
- 6App 分層櫃台、調飲台、倉庫
- 7offline-first店裡的備料櫃
- 8pagination菜單一次 20 項
- 9後端詞複習atomic、status code…
- 10API 版本舊叫貨單還在用
- 11push / pull等工廠打來
第 1–3 階 · 店面和工廠
要回答:手機上的 App 和後端,差在哪?
第 4–7 階 · 叫貨單與店內分工
要回答:原書第 2、3 步要寫什麼、畫什麼?
第 8 階 · 挑重點深入
要回答:deep dive 選哪幾個?45 分鐘怎麼分?
第 9–11 階 · Triton 的契約課
要回答:網路會斷、App 會舊,API 怎麼設計?
全程只用一家店:手搖飲連鎖的「捷運站外帶店」(虛構)
每爬 2–4 階,有一頁「到這裡你已經會了」。
延伸基礎第 1 階 · client / server懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
客人點一杯珍奶:哪些事店裡做,哪些事要問工廠?
① 先想像
店員在平板上算價錢、印杯貼,店裡自己來。會員點數全台分店共用,只有中央工廠的總帳知道。
你猜猜看:10 位客人各點一杯、都要集點。店裡要打幾通電話問工廠?
價錢店裡照菜單自己算;點數每杯都要問工廠一次。連算價錢都丟給工廠,就變成 20 通。右邊切換看看。
③ 這叫做 client、server
client:使用者手上的 App,就是店面。server:遠端那台一直開著的電腦(後端),就是中央工廠。
④ 跟這章的關係
行動面試的主角是 client。原書第 2 步,就是寫好店面和工廠之間的「叫貨單」。
② 動手玩:哪些事要打給工廠?
延伸基礎第 2 階 · 行動限制懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
店開在捷運站地下室:收訊時有時無、平板會沒電、空間很小
① 先想像
店裡的平板就是一支手機:收訊會斷、電池會沒電、空間有限。工廠的電腦插著電、拉著網路線,沒有這些煩惱。
你猜猜看:平板每 1 分鐘問工廠一次「有新消息嗎」,每問一次耗 0.1% 電(示意)。開店 10 小時,光是問就耗掉多少電?
每小時 60 次 × 10 小時 = 600 次,600 × 0.1% = 60%。還沒開始賣,電就用掉一大半。
③ 這叫做行動限制
原書點名三個:網路可靠性(會斷、會慢)、電池(每次連網都耗電)、儲存與 App 大小(空間小、下載慢)。
④ 跟這章的關係
原書的評分標準說,Mid-level 就要意識到這三件事(下一頁)。Step 1 要把它們問出來。
② 動手玩:手機的三個煩惱
延伸基礎第 3 階 · 後端基礎(複習)懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
工廠那一側的五個詞:前幾份簡報學過,一句話複習
① 先想像
店面送出一張叫貨單,工廠先看門口的現貨架;沒有,才進倉庫翻總帳。
你猜猜看:App 被下載了 300 萬次,每天真的打開的約 30 萬人。原書 Step 1 要問的「DAU」是哪一個?
DAU 是「每天真的來用的人」。下載了不用的人,不會對 server 造成任何負擔。
④ 跟這章的關係
這本書的主角是店面。工廠那一側只要懂到這裡,就能看懂後面的 API 設計。
② 動手玩:一張叫貨單的旅程
到這裡你已經會了小結 1 / 4
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
到這裡你已經會了:手機上的店面,和遠端的工廠
- 店面=client(App),工廠=server(後端)。店裡能做的自己做,全台共用的要問工廠。
- 手機有三個行動限制:網路會斷、電池會沒、空間有限。
- 工廠那側的 request、API、database、cache、DAU,前幾份簡報都講過,點連結就能複習。
下一階要解決的問題
行動系統設計面試到底在考什麼?先看原書 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 面試不同,系統設計有多種有效做法,所以需要有條理的策略。本章只給高層概覽,每一步的細節與實際應用在後面的案例章節。
原書 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 分鐘(示意)。點問題來問:
延伸基礎第 4 階 · REST / GraphQL懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
叫貨的窗口:一樣東西一個窗口,還是一張單寫清楚要什麼?
① 先想像
店長早上要看三樣東西:菜單、自己店的庫存、今天的公告。工廠可以開三個窗口各問一次,也可以收一張「我要這三樣、只要這幾欄」的單子。
你猜猜看:在隧道口,每跑一趟要 2 秒(示意)。分三個窗口各跑一趟,比一張單一次問完,多等幾秒?
三趟 6 秒,一趟 2 秒,多等 4 秒。網路越差,跑趟數越貴。
③ 這叫做 REST、GraphQL
REST:每種資料一個網址(窗口),用 GET、POST 等動作取用。GraphQL:一張單子寫清楚要哪些欄位,一趟拿回來。
④ 跟這章的關係
原書第 2 步要你為每個情境選「通訊協定」。第 3 章 News Feed 用的就是 REST。
② 動手玩:店長的早班畫面要三樣資料
延伸基礎第 5 階 · JSON / protobuf懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
叫貨單要寫成字給人看,還是印成條碼給機器掃?
① 先想像
同一張單「珍奶 ×20、7:30 送到」,可以寫成字,也可以印成條碼。條碼人看不懂,但更短、機器掃得更快。
你猜猜看:條碼版又短又快。它的缺點是什麼?
條碼只是「1 號格 = 品項、2 號格 = 數量」的約定。沒有那張對照表,誰也讀不出來。
③ 這叫做 JSON、protobuf
JSON:用文字寫的資料格式,人和機器都看得懂。protobuf(protocol buffers):先約好欄位編號的二進位格式,更小更快。
④ 跟這章的關係
原書說資料模型可以用 JSON 或 protobuf 寫(下一頁)。用 protobuf 講話的 API 風格叫 gRPC。
② 動手玩:同一張叫貨單,兩種寫法
原書 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 分層懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
店裡分三區:櫃台、調飲台、倉庫,各管各的
① 先想像
櫃台只負責跟客人說話;調飲台照配方做;倉庫管原料,缺了才跟工廠叫貨。櫃台不會自己跑去工廠。
你猜猜看:工廠把叫貨單的格式改了。三區裡哪一區要跟著改?
只有倉庫跟工廠打交道。櫃台和調飲台照舊做事,這就是分層的好處。
③ 這叫做 UI layer、data layer
UI layer:畫面那一層,就是櫃台。data layer:管資料那一層,就是倉庫;中間放規則的叫 domain layer。
④ 跟這章的關係
原書第 3 步的 client 架構圖,就是畫這幾區、和它們之間的線(第 19 頁)。
② 動手玩:改一件事,要動幾區?
延伸基礎第 7 階 · local cache / offline-first懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
進了隧道,店裡還能賣嗎?先看自己的備料櫃
① 先想像
站內常斷網。每賣一杯都要先問工廠,一斷網就停賣。聰明的店把常用的備在店裡,單子先記下,網路回來再一起補送。
你猜猜看:早上斷網 10 分鐘,每分鐘來 3 位客人。「每杯都要先問工廠」的店,少賣幾杯?
10 分鐘 × 3 位 = 30 杯,全部賣不出去。先看店裡的店,30 杯照賣,只是單子晚一點補送。
③ 這叫做 local cache、offline-first
local cache:存在手機裡的資料,斷網也拿得到。offline-first:先讀寫手機裡的那份,網路有空再跟 server 同步。
④ 跟這章的關係
原書架構圖裡的 Local storage 就是備料櫃;第 3 章的 deep dive 候選就有「離線功能」。
② 動手玩:早上 8:00–8:20,每分鐘 3 位客人
到這裡你已經會了小結 2 / 4
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
到這裡你已經會了:叫貨單怎麼寫、店裡怎麼分工
- 叫貨窗口有兩種風格:REST 一樣一個窗口、GraphQL 一張單寫清楚;單子可以寫成 JSON 或 protobuf。
- App 分三區:UI layer(櫃台)、domain layer(規則)、data layer(倉庫)。只有倉庫跟 server 打交道。
- 手機裡存一份 local cache,就能 offline-first:斷網照賣,網路回來再補送。
下一階要解決的問題
原書第 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懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
菜單有 200 項,要一次全部傳給客人嗎?
① 先想像
外送 App 上,這家店的菜單有 200 項。客人通常看了前 20 項就點了。一次全部載入,要等很久,還浪費流量和電。
你猜猜看:一項含小圖約 2 KB(示意)。一次載 200 項,比先載 20 項多傳多少?
200 × 2 = 400 KB,20 × 2 = 40 KB,多了 360 KB。客人沒看的 180 項,全白傳。
③ 這叫做 pagination、cursor
pagination(分頁):一次只拿一小頁,捲到底再拿下一頁。cursor:書籤,記住「看到哪一筆」,下一頁從它後面開始。
④ 跟這章的關係
原書第 2 步的 feed API 帶著 cursor;分頁也是第 3 章的 deep dive 候選,第 6 章整章在講它。
② 動手玩:捲菜單
原書 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 就講不完。
📖 原書 時間管理是 MSD 面試的關鍵。只有 45–60 分鐘、要涵蓋很多內容,有一個穩健的計畫才不會跑偏。典型 45 分鐘面試這樣分:
- Understand the problem(5–10 分):花時間充分理解問題並定義範圍
- API design(5–10 分):規劃 App 怎麼和後端服務通訊,定義核心資料模型
- High-level client architecture(10–15 分):概述系統主要元件與協作方式
- Design deep dive(15–20 分):聚焦最重要的技術挑戰與實作細節
- Wrap-up(0–5 分):總結關鍵決策,討論可能的改進或 trade-off
原圖把五段畫成一樣大,只在每段標分鐘數;下一頁改成依分鐘數的比例,讓你自己拖。
原書Guidelines, not strict rules
45 分鐘怎麼分?拖拖看
這一步要解決的問題原書給的是範圍。真的面試時,五段要怎麼拿捏?自己拖拖看。
拖白色圓點(或按 Tab 選取後用 ← →)
📖 原書 這些是指導原則,不是嚴格規則。依題目和面試官的興趣隨時調整。關鍵是保持彈性去探索重要的地方,同時確保在時間內完成整體設計。
對照後端 4 步 vs 行動 5 步
跟後端那本的框架比,差在哪?
這一步要解決的問題後端那本是四步。行動版多了什麼、少了什麼?
橫條 = 原書建議的分鐘範圍(45 分鐘面試)。後端版見 03 第 3 章簡報第 5 頁。
到這裡你已經會了小結 3 / 4
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
到這裡你已經會了:原書的五步怎麼走、時間怎麼分
- 原書五步:問範圍 → API design → client 架構 → 2–3 個 deep dive →(可選)收尾。
- 45 分鐘裡 deep dive 最長(15–20 分)。時間範圍是指導原則,不是規則。
- 資料一次拿一頁(pagination),cursor 記住看到哪;這是 deep dive 的常見題。
下一階要解決的問題
Triton 進場。他的講義不是面試表演;他最在意的,是第 2 步那張契約:網路會斷、App 會舊,API 要怎麼寫?
延伸基礎第 9 階 · 後端詞(複習)懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
Triton 等一下會用到的五個詞,一句話複習
① 先想像
店員按「送出叫貨單」,畫面轉了很久後說「失敗」。她再按一次。
你猜猜看:工廠可能收到幾張叫貨單?
第一張可能其實到了,只是回覆在路上掉了。所以工廠要認得「同一張單」,這叫 idempotent。
③ 這叫做(複習,點了可以跳過去)
top-down:先畫全貌,再挑一塊講細atomic:幾個動作一起成功,或一起不算idempotent:同一張單送兩次,只做一次status code:回覆單上的三位數號碼root cause:先找漏點,再補洞
④ 跟這章的關係
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 的講義為什麼不這樣排?
答案在左邊:059、062 的前言是同一句。目的不同,順序就不同,兩者不衝突。
這跟本章有什麼關係?
原書的五步驟就是為 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 版本懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
叫貨單改了格式,還在用舊單的分店怎麼辦?
① 先想像
工廠想把單子上的「杯數」改成「箱數」。可是分店不會同一天換新單,有的店一個月後還在用舊單。
你猜猜看:新版 App 上架後,每天有一半「還沒更新的人」去更新。3 天後,還有多少人在用舊版?
100% → 50% → 25% → 12.5%。永遠不會剛好歸零,總有人不更新。
③ 這叫做 API versioning、force upgrade
API versioning:網址裡放 v1、v2,新舊單同時收。force upgrade:版本太舊,就請使用者先更新才能用。
④ 跟這章的關係
原書 Table 1 把 force upgrading 放在第 10 章。Triton 的 URL 為什麼一定有 v1,下一頁講。
② 動手玩:新版上架後的一週
Triton 補充 Step 2API 是契約,改它很痛
為什麼 Triton 的 URL 一定有 v1?
你猜猜看:後端直接改了 /v1 的回應格式(例如把「杯數」改成「箱數」)。還沒更新 App 的 30% 使用者會怎樣?
舊版 App 只認得舊格式。網頁重新整理就是新版,App 卻還裝在手機裡(第 29 頁)。右邊的模擬可以驗證。
「改動 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),第二個卡在隧道裡。會怎樣?
第一個 PUT 已經做完,第二個永遠沒到。左邊選「兩個 PUT」播一次。
「隨時會斷線!往往看起來正常,其實已經斷線」「更可能客戶端以為斷線,卻早已成功傳送資訊」「最簡單來說:任何可以錯的東西,都有機會出錯」🗣️ Triton 本人說 027 · 淺談網路的不穩定性
「另一個說法:你不能使用二個(或以上) API呼叫去完成一個「動作」」027 · atomic(原子性)
「在建立新物件時,把客戶端時間也放到 API request 中,讓伺服器能分辦是否收到重覆的 HTTP POST」027 · Idempotence(重新呼叫)
🔭 原書 Step 1 問「在家還是在火車上?」,Triton 的答案是:不管在哪,都要假設會斷。
延伸基礎第 11 階 · push / pull懂的人可以跳過
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
珍珠到貨了沒?一直打電話問,還是等工廠打來?
① 先想像
店長想知道珍珠什麼時候到。可以每 5 分鐘打給工廠問一次;也可以請工廠到貨時打來說一聲。
你猜猜看:每 5 分鐘問一次,問到第 60 分鐘珍珠才到。總共打幾通、白打幾通?
第 5、10、…、60 分鐘各一通,共 12 通,只有最後一通問到。每一通都耗電(第 2 階)。
③ 這叫做 pull、push
pull(polling):client 定時去問 server「有新東西嗎」。push:server 有新東西時主動送過來,例如推播通知或 WebSocket。
④ 跟這章的關係
原書第 2 步選協定時,要決定哪些用拉、哪些用推。Triton 的 backend 測驗也考這一題(下一頁)。
② 動手玩:1 小時內,珍珠在第 60 分鐘到
Triton 補充 Step 2協定與 status code
App 收到這個 status code,該怎麼辦?
你猜猜看:App 要顯示即時的籃球比分,每 3 秒 GET 一次。會出什麼事?
這就是第 32 頁的 pull。Triton 的 backend 測驗把它當基本題(下面)。
📖 原書 Step 2 的「通訊協定」
原書要你先為各使用情境定義合適的通訊協定。Triton 在 113 的 backend 測驗裡,把「該不該 polling」當成基本題:
「如果你的客戶端需要持續更新資料(比如說股票價格,籃球比賽分數),你知道不應該每數秒做一次Get request,而是應該打開websocket / Firebase push notification(或是相似的技術)」🗣️ Triton 本人說 113 · 第 6 題
「5XX系列的錯誤,全都是用戶/客戶端沒法自行解決的」🗣️ 028 · 常用 HTTP 回答碼:5xx
304
Triton 補充哪些事該在手機上做?
分類遊戲:店面做,還是中央工廠做?
📱 On device(店面)
☁️ Server(中央工廠)
你猜猜看:「這筆轉帳到底成功了沒」,最後該由誰判斷?
App 看到的可能是舊的,回覆也可能在路上掉了。正本只有一份,在 server(第 4 頁)。分完類按「對答案」看每張卡的理由。
把工作拖到下面兩區(或點一下切換)。對答案後,點任何一個看理由與出處。
(對答案後點一張卡片)
「可以不在伺服器做的東西,便不要放在伺服器」🗣️ 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
🔭 「跟 App 直接相關」是我的分類,不是 113 的分類:第 6–8 題是 client 和 server 怎麼通訊,第 19–20 題是 client 端的密碼處理。
題目依 113 原文縮寫;完整題目請看原檔。
誠實標示Triton 沒有資料的部分
client 端的這些題目,照原書學
📖 原書 Introduction 點名的行動特有考量,加上 Table 1 各章的 client 端主題。點一個看原書在哪裡講:
(點上面的主題)
你猜猜看:Triton 的講義和文章裡,談 offline-first、電池、UI 架構的有幾篇?
他談 RDBMS、transaction、cache、MQ、RESTful API。所以第 5、16、17 頁那些題目照原書學,不硬套。
為什麼不硬套 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
- client / server
- 行動限制
- 後端基礎
- REST / GraphQL
- JSON / protobuf
- App 分層
- offline-first
- pagination
- 後端詞複習
- API 版本
- push / pull
到這裡你已經會了:Triton 替第 2 步補的契約課
- 一個動作只能是一個 API;網路會斷,重送要安全(atomic、idempotent)。
- 舊版 App 一直都在:URL 帶 v1,要改格式就開 v2,太舊才 force upgrade。
- 要持續更新就用 push,不要每幾秒 pull;慢了先找 root cause 再開藥。
接下來
一句話記住整章,然後是本章名詞小卡。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
本章名詞小卡課後複習用 · 每個名詞一句白話
今天出現的名詞,一句話講完
給工程師的重點出處與標籤
引述來源(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,後端會不會做兩次?