Mobile System Design Interview · 第 5 章Triton 覆蓋度:🟢 高(後端:下單、行情推送、價格精度)· client 圖表:無Triton 線

Design a Stock Trading App
看板可以漏一格,委託單一張都不能掉

原書設計一個 50 萬 DAU 的股票交易 App:下單走 REST、即時股價走 WebSocket,價格一律用 BigDecimal / Decimal,圖表用 WebView,盤中即時圖用緩衝更新每 1–2 秒畫一次。Triton 沒講過手機 UI,但他的撮合講義 084 剛好是這個 App 背後的後端:下單 API、取消是送進引擎的 event、datafeed 推 orderbook 給 WebSocket cluster,再加上 112 的「算錢一律十進制」。

給文組

全程用「股價看板與委託收據」比喻,跟著虛構的小美一階一階爬 12 個概念。頁首標 延伸基礎 的頁是補基礎,懂的人可以跳過。

給工程師

前 33 頁完整講原書(6 張圖除了 Figure 1 的 logo 全部重繪,兩張 App 截圖改畫 wireframe),後面是 Triton。交易所後端的撮合、HA 細節在 03 第 28 章 Stock Exchange 簡報,這裡只講和 App 交界的部分。

標籤怎麼看

📖 原書 🗣️ Triton 本人說 📝 上課筆記 💬 討論串回覆 🔭 依 Triton 原則推論

先用生活理解股價看板與委託收據 · 動手玩

看板漏掉一格沒關係,收據掉了就出事

按「開始報價」,再把訊號切成不穩,看看兩種東西掉了各會怎樣。

券商 App 上有兩種很不一樣的東西:看板上跳動的股價,和你親手送出的委託單。股價一秒跳好幾次,漏看一次,下一次就補上了;委託單只有一張,App 顯示「委託中」但其實已經成交,你就可能再買一次。

這一章的對照表

生活股票 App(原書用語)
車站的股價電子看板WebSocket stock-prices channel
看板一秒換一次就夠,不用每個數字都閃Buffered updates:每 1–2 秒畫一次圖
櫃台開的委託收據POST /v1/orders 建立的 Order
收據上的「委託中 / 已成交 / 已取消」OrderStatus:OPEN、EXECUTED、CANCELED
算錢用算盤,不用目測BigDecimal / Decimal,不用 Float / Double

學習地圖本章的概念階梯

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

  1. 1REST櫃台問一次答一次
  2. 2WebSocket電話不掛,有新的就講
  3. 3Decimal算盤,不用目測
  4. 4watchlist只訂財經版
  5. 5secure storage手機裡的保險箱
  6. 6main thread只有一個店員
  7. 7throttle看板一秒換一次
  8. 8MQ照號碼排隊
  9. 9optimistic UI收單不等於上菜
  10. 10idempotency同一個編號只算一次
  11. 11Signal / Message門鈴 vs 掛號信
  12. 12snapshot + 序號存摺補登

第 1–3 階 · 價格怎麼送到手機

要回答:股價要一直問,還是等它推過來?

第 4–7 階 · 手機這一端

要回答:資料來得太快,畫面怎麼不卡?

第 8–10 階 · 按下買進之後

要回答:從按下去到真的成交,中間發生什麼?

第 11–12 階 · 出隧道之後

要回答:斷線回來,畫面怎麼補對?

全程只用一個人:小美(虛構),帳戶 $10,000,想買 10 股 GOOG

股價看板 = WebSocket stock-prices委託收據 = Order櫃台問答 = REST她的自選股 = GOOG、AAPL、MSFT算盤 = BigDecimal

第 1–7 階穿插在原書內容裡;第 8–12 階在 Triton 那一段。每爬 3 階左右,有一頁「到這裡你已經會了」。

原書 Step 1Understand the problem · Figure 1

先問清楚:只做股票?要不要推播?多大?

這一步要解決的問題這個 App 要做到多大、做哪些事?先問清楚,才不會畫錯。

📖 原書 應徵者 × 面試官

應徵者問面試官答
只做股票,還是也有 options、futures 這類工具?先簡單點,只做股票
主要功能:下單與取消、看投資組合、即時價格、歷史資料,這樣夠嗎?差不多!再加一個簡單的歷史走勢圖,讓使用者更了解市場
價格提醒要推播嗎?規模多大?跨多個市場?一定要推播。規模約 50 萬 DAU、跨多個市場,要處理數千檔股票的即時價格
考慮安全與合規,我建議裝置上盡量少存敏感資料、做足安全措施。認證要納入範圍嗎?好主意。假設使用者已經登入;技術上是全新專案(greenfield)

白話:options、futures=股票以外的衍生商品;推播=App 沒開時跳出來的通知;DAU=每天打開 App 的人數;greenfield=從零開始的新專案。

📖 原書 為什麼這題特別

股票 App 不是一般 App:時機就是一切,核心挑戰是高頻資料串流,每次價格變動都要以最小延遲送到使用者手上,晚幾秒就可能錯失機會。而且不只要快:它處理真的錢和敏感財務資料,安全、可靠的 API、遵守金融法規都不能少。

📖 原書 Figure 1 不重繪

原圖是六家券商 App 的 logo,排成兩列:E*TRADE、Robinhood、Trade Republic;Charles Schwab、DEGIRO、eToro。logo 之間沒有任何連線或流程,商標也不適合重畫,這裡只列名字。

原書 Step 1Requirements · 動手分類

四個功能需求、三個非功能需求、兩件不做的事

這一步要解決的問題把剛剛問到的東西分類:哪些是「要做什麼」,哪些是「要做得多好」?

📖 原書 Functional

  • 看自己的投資組合,附即時股價
  • 下單與取消訂單來買賣股票
  • 用圖表看歷史股價
  • 系統發送價格提醒通知

📖 原書 Non-functional

  • Real-time data:以最小延遲推送市場更新,做交易決定時資訊是最新的
  • Performance:處理串流資料和複雜視覺化時 UI 仍然流暢;交易要快又可靠地執行
  • Security:金融資料隨時受保護,強認證機制,完全符合金融監管標準

📖 原書 Out of scope

  • Options 與 futures 交易
  • 使用者註冊

猜猜看:這句是哪一類?

文組翻譯

Functional 是「App 能做什麼」,non-functional 是「做得多好」:同樣是看股價,要即時、要不卡、要安全。

原書 Step 1UI sketch · Figure 2

三個畫面:Home、Stock Detail、Place Order

這一步要解決的問題使用者會看到哪幾個畫面?資料從哪一頁流到哪一頁?

📖 原書 Figure 2股票交易 App 的基本草圖(依原書內容重繪成 wireframe)

📖 原書 三個主要畫面:

  • Home screen(左):一眼看到財務快照、投資組合、最近的訂單
  • Stock Detail screen(中):深入一檔股票,有歷史資料和交易選項
  • Place Order modal(右):精簡的買賣流程

原圖上有什麼

  • 左:「Funds:」、投資組合走勢圖(Portfolio ↑),Stock 1 往上、Stock 2 往下;「Last orders」列出已成交與未成交的單,附代號與價格
  • 中:Stock 1、「$ x.yz」、價格圖、幾個空白欄位、BUY 和 SELL 按鈕,SELL 上有一個實心圓點表示正在按它
  • 右:同一檔股票與圖,下方灰底區塊是確認:「Market price: $x.yz」、Quantity、Total value、SELL 按鈕
  • 資料單向流動:投資組合 → 個股詳情 → 下單確認

文組翻譯:左邊是存摺封面,中間是翻到某一檔股票那頁,右邊是櫃台遞過來的委託單,填好數量就送出。

延伸基礎第 1 階 · REST懂的人可以跳過

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

到櫃台問一次,得到一個答案

① 先想像

小美走到券商櫃台問:「GOOG 現在多少?」行員查完回一句,對話就結束了。想知道最新的,只能再問一次。

你猜猜看:小美想每秒都知道最新價,一分鐘要跑去櫃台問幾次?

③ 這時才給名字

REST API:用 HTTP 一問一答的窗口規格。GET / POST / DELETE:「查」「新增」「刪除」三種問法。

④ 跟這章的關係

下單、查投資組合、拿歷史走勢,原書都走 REST(下下頁)。想多看:03 Chat 第 5 頁。

② 動手玩:問一次,答一次


      
172.79交易所現在—小美上次問到—那是幾秒前0問了幾次

延伸基礎第 2 階 · WebSocket懂的人可以跳過

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

電話不要掛,有新價格對方直接講

① 先想像

小美請營業員:「電話別掛,GOOG 一變就告訴我。」這一分鐘裡 GOOG 只變了 3 次。

你猜猜看:如果改成小美每秒打一次電話問(一分鐘 60 通),有幾通是白打的?

③ 這時才給名字

WebSocket:一條一直開著的雙向連線,server 有新資料就直接推過來。stream(串流):資料一筆一筆源源不絕地送。

④ 跟這章的關係

原書即時股價、訂單狀態都走 WebSocket(下一頁);Triton 也說股價不該每幾秒 GET 一次(第 45 頁)。想多看:03 Chat 第 9 頁。

② 動手玩:一分鐘內,兩種做法各送幾次?

原書 Step 2API design · Choosing the right communication protocol · 動手配對

兩種互動、兩種協定:REST 問一次,WebSocket 一直推

這一步要解決的問題下單和看股價是兩種不同的對話:一個問一次,一個一直來。各用什麼方式送?

📖 原書 Step 2 看三件事:通訊協定、client 與 backend 的互動、核心資料模型。股票 App 需要兩種互動:標準的 client–server 交換(下單、查投資組合),和即時更新(即時股價)。所以採 hybrid protocol strategy:

📖 原書 HTTP + REST API

適合 client 發起的操作:下單、查帳戶、拿歷史資料。結構化的 request–response 模型,強大、可擴展,行動開發廣泛使用。

📖 原書 WebSocket

傳即時資料的好選擇:股價變動、訂單狀態通知。維持一條持久的雙向連線,server 可以立即推送,低延遲送達時間敏感的市場資訊。

📖 原書 兩者在 request–response 與持續串流之間取得平衡;TradeRepublic 等交易平台用的就是這套組合,證明它在大規模下有效。

白話:REST、WebSocket 見第 7、8 頁;hybrid=兩種混著用;push notification=App 沒開時跳出來的通知。

點卡片:這件事走哪條路?

Triton 對「股價要不要一直 GET」的一句話見第 45 頁

延伸基礎第 3 階 · Decimal懂的人可以跳過

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

用 1/2、1/4、1/8 元的硬幣,湊得出 0.1 元嗎?

① 先想像

假設世界上只有 1/2、1/4、1/8、1/16… 元的硬幣。要湊出剛好 0.1 元,怎麼湊都差一點點。

你猜猜看:電腦算 0.1 + 0.2,會得到什麼?

③ 這時才給名字

double(floating point):用 2 的分數湊小數,快但會差一點點。Decimal / BigDecimal:一位一位用十進位算,像打算盤。

④ 跟這章的關係

原書:價格一律 BigDecimal / Decimal(下一頁);Triton 112 也這樣說(第 43 頁)。想多看:03 Payment 第 11 頁。

② 動手玩:小美每天付 0.10 元手續費


      

原書 Step 2 · 動手算Endpoints and data models · Stocks · 📌 Remember

股價是錢:BigDecimal / Decimal,不用 Float / Double

這一步要解決的問題股價要用什麼型別存,算錢才不會差一分錢?

GET /v1/stocks/{symbol}
GET /v1/stocks/{symbol}/history?interval={interval}&period={period}

📖 原書 第一支拿一檔股票的詳細資料:現價、當日高低、漲跌百分比。第二支拿歷史價格,interval 例如 1m(一分鐘)、1d(一天),period 例如 1wk(一週)、3mo(三個月)。

白話:endpoint=一個 API 網址;symbol=股票代號,例如 AAPL;data class / struct=一張資料欄位清單。

原書表格是 Kotlin、Swift 兩欄並列
data class Stock
  id: String
  symbol: String
  name: String
  currentPrice: BigDecimal
  changePercent: BigDecimal
  highPrice: BigDecimal
  ...

📌 Remember

金融 App 一律用 Kotlin 的 BigDecimal 或 Swift 的 Decimal,不要用 Float 或 Double。浮點數會帶來細微的捨入誤差,金融場景不能接受;BigDecimal 是精確的十進位表示與運算。比原生型別慢一點,但保證的精確度對資料完整性是必要的。

動手算:Double 和十進位差在哪


      

文組翻譯:電腦用二進位存小數,就像只能用 1/2、1/4、1/8… 拼出 0.1,永遠差一點點。十進位型別像算盤,一格一格算,0.1 就是 0.1。

Triton 的「×10,000 存整數」和 WebView 的陷阱見第 43 頁

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

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

到這裡你已經會了:價格怎麼送到手機

下一階要解決的問題

小美只關心 3 檔股票,手機要怎麼只收這 3 檔?訂單、投資組合的 API 又長什麼樣?

原書 Step 2Portfolio and orders · Offset pagination · Data models

四支 endpoint 管投資組合與訂單;訂單列表用 offset 分頁

這一步要解決的問題小美的持股和委託單,App 用哪幾支 API 拿、長什麼樣子?

GET    /v1/portfolio
GET    /v1/orders?status={status}&page={page}&limit={limit}
POST   /v1/orders
DELETE /v1/orders/{orderId}
GET /v1/portfolio目前的投資組合:持有哪些股票、各多少
GET /v1/orders分頁的訂單列表,可依狀態篩選(open、executed、canceled)
POST /v1/orders建立一張新的買單或賣單
DELETE /v1/orders/{orderId}取消一張既有的訂單

白話:portfolio=投資組合(存摺);offset 分頁=「跳過前 N 筆、拿 M 筆」的翻頁;enum=只能從幾個值裡選一個。

📖 原書 為什麼訂單歷史用 offset 分頁

  • 訂單建立後很少變動
  • 使用者通常只看近期的交易,offset 分頁能有效拿到最近的訂單

Triton 對 page 分頁的看法見第 37 頁

data class Portfolio
  stocks: List<PortfolioStock>

data class PortfolioStock
  stock: Stock
  quantity: BigDecimal
  averagePrice: BigDecimal
data class Order
  id: String
  stockSymbol: String
  quantity: BigDecimal
  status: OrderStatus
  createdAt: String
  ...

enum class OrderStatus
  OPEN, EXECUTED, CANCELED

文組翻譯

Portfolio 是存摺:每一行寫「哪一檔、幾股、平均買進價」。Order 是委託收據:哪一檔、幾股、現在是「委託中、已成交、已取消」哪一格被打勾。連 quantity 都用 BigDecimal,因為有些市場能買零股、甚至小數股。

原書的 Order 用「...」省略了其他欄位,買或賣、價格、限價或市價都沒列出來。

延伸基礎第 4 階 · watchlist懂的人可以跳過

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

報紙只訂財經版,不用整份寄來

① 先想像

交易所有 3,000 檔股票,每檔每秒跳 2 次。小美的自選清單只有 GOOG、AAPL、MSFT 三檔。

你猜猜看:全部都送給小美,手機每秒收幾筆?只送她那 3 檔呢?

③ 這時才給名字

watchlist(自選股):你點名要追的股票清單。subscribe(訂閱):把清單告訴 server,它只推這幾檔。

④ 跟這章的關係

原書的 subscribe event 和 server-side filtering(下兩頁、第 31 頁);原書收尾也把自訂 watchlist 列為延伸題(第 33 頁)。

② 動手玩:點選小美的自選股

6手機每秒收到幾筆—一小時的流量(每筆約 80 bytes,示意)

原書 Step 2 · 動手組Notifications · WebSocket connection

一條 wss:// 連線、三種訊息、訂閱哪幾檔由 client 說

這一步要解決的問題一條 WebSocket 連線,怎麼告訴 server「我只要這幾檔」?

GET    /v1/notifications        取得所有已建立的提醒
POST   /v1/notifications        為一檔股票建立新的價格提醒
DELETE /v1/notifications/{id}   刪除一個提醒

📖 原書 即時功能用一條 WebSocket 連線:wss://api.stocktrading.com/ws,支援這幾種訊息:

白話:wss://=加密的 WebSocket;channel=同一條線上的不同頻道;subscribe 見第 14 頁。

stock-prices串流已訂閱股票的即時價格
order-updates回報訂單狀態的變化
portfolio-updates反映因行情波動造成的投資組合價值變動

📖 原書 Client 送出這樣的 event 來訂閱:

{
 "action": "subscribe",
 "channels": [
 {
 "name": "stock-prices",
 "symbols": ["AAPL", "GOOGL", "MSFT"]
 }
 ]
}

動手組一個 subscribe event

股票:

      

文組翻譯:你跟電台說「我只要聽這三檔股票的報價」,電台就只對你播這三檔,不會把交易所幾千檔全部唸給你聽。原書後面把這叫 server-side filtering。

原書 Step 3High-level client architecture · Figure 3

Client 分兩層,外面接四個 server 端元件

這一步要解決的問題手機裡的程式怎麼分工?資料從 server 到畫面要經過哪幾關?

📖 原書 Figure 3股票交易 App 高階行動架構(依原書內容重繪)

文組翻譯:UI 層是店面櫃台,data 層是後場倉庫;倉庫有三個管理員(Portfolio、Stocks、Orders),各自打電話(HTTP)或開著對講機(WebSocket)跟總公司聯絡。

📖 原書 箭頭是資料在系統中的流向:remote data source → repository → state holder → UI。元件之間用 Dependency Injection 接起來。

白話:state holder=替一個畫面保管資料的人;repository=決定資料從哪裡拿的管理員;Dependency Injection=零件由外面組好再交給你;dispatcher=負責收發的總機。

原圖上有什麼

  • UI layer:三個畫面、Image Loader、Navigator;每個畫面一個 State Holder
  • Data layer:三個 Repository,各接一個 Remote Data Source
  • HTTP Network Dispatcher 走 HTTPS、Real Time Updates Dispatcher 走 WSS,都接 API Gateway
  • Server 端:API Gateway、Backend、CDN、第三方推播;Backend 用 HTTPS 叫推播服務送到 Push Notifications Client;Image Loader 從 CDN 拿圖

延伸基礎第 5 階 · secure storage懂的人可以跳過

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

存摺和印章,不要一起放在包包外袋

① 先想像

小美的手機在捷運上掉了,沒設螢幕鎖。App 裡記著「這是小美」的登入憑證。

你猜猜看:憑證就寫在一般檔案裡,撿到手機的人能做什麼?

③ 這時才給名字

secure storage:手機裡的保險箱(iOS Keychain、Android Keystore),鑰匙鎖在晶片裡。biometric login:用指紋或臉解開保險箱;App 只拿到「是本人」,拿不到你的指紋。

④ 跟這章的關係

原書把 Security 列為三大非功能需求,Step 1 也提議「裝置上盡量少存敏感資料」(後兩頁);手機上怎麼做原書沒細講,這頁是一般做法。

② 動手玩:憑證放哪、要不要指紋

原書 Step 3External server-side components · API Gateway · 動手擋

API Gateway 是大門守衛:先擋、再分流、全部記錄

這一步要解決的問題手機外面有哪些 server 端元件?誰負責擋掉壞人?

📖 原書 Client 依賴的四個外部元件

  • Backend:透過 REST API 和 WebSocket 與 client 溝通,處理 request、維持資料一致
  • CDN:把靜態內容(例如歷史資料或圖表資源)快取在使用者附近
  • Push Notifications Provider:App 在背景時也能及時提醒價格變動或訂單更新
  • API Gateway:處理認證與流量的守門員,保護 backend 不被灌爆或被壞人攻擊

📖 原書 API Gateway 的五個責任

Security使用者認證與授權、rate limiting、偵測可疑 client
Traffic management在服務間做負載平衡、控制請求量,避免尖峰交易時段過載
Request processing驗證所有 request、必要時轉換資料格式、管理 request/response header
Monitoring追蹤 API 使用量、效能指標、錯誤率,及早發現問題
Simplification給 client 一個乾淨統一的 API,藏起 backend 的複雜度

📖 原書 安全不能妥協:要強認證、仔細監控每個 request、嚴格執行政策,同時使用體驗要順。API Gateway 是系統的前門,驗證並把每個 request 路由到對的 backend 服務,可疑或未授權的 request 在碰到核心系統前就擋掉。

點卡片:守衛會怎麼處理這個 request?

白話:backend=後台;CDN=放在離使用者近的倉庫;rate limiting=限制每秒能來幾次(見 03 Rate Limiter 第 14 頁);負載平衡=把客人平均分到不同櫃台。

Triton 的 JWT 怎麼讓守衛站得更前面,見第 48 頁

原書 Step 3Client architecture · Data storage · 動手分類

三個畫面、三個 repository;即時報價只放記憶體

這一步要解決的問題每一層各管什麼?哪些資料可以存在手機上、存多久?

📖 原書 乾淨的分層架構,把 UI 和 data 的關注點分開,好維護也好測試。

📖 UI layer:每個畫面一個 state holder 管呈現邏輯

  • Home screen:App 的中心,投資組合總覽與近期交易
  • Stock Detail screen:個股的完整資訊,價格圖表與關鍵指標
  • Place Order modal:精簡的買賣介面

📖 Data layer:三個專門的 repository

  • Portfolio repository:持股的 single source of truth,持續和即時更新同步
  • Stocks repository:管市場資料,確保永遠看到最新價格
  • Orders repository:所有交易的建立、追蹤與執行狀態

另外有 Push Notifications Client 聽 backend 的重要提醒:價格變動、訂單完成等關鍵事件。

📖 原書 Data storage:新鮮度要求不一樣

  • 即時市場資料:只做 in-memory cache,不寫磁碟。確保使用者用最新價格做決定,也維持金融 App 應有的資料完整性
  • 比較不急的資料(歷史圖表、使用者偏好):適當的磁碟快取,加上清楚的過期政策,兼顧效能與正確

白話:single source of truth=唯一可信的正本;in-memory cache=放在記憶體,App 關掉就沒了(cache 見 03 第 1 章第 18 頁);過期政策=過多久要重新拿。

點卡片:存哪裡?

文組翻譯:今天的股價寫在白板上,下班就擦掉;歷史走勢印成講義放抽屜,貼一張「月底前有效」的便條。

延伸基礎第 6 階 · main thread懂的人可以跳過

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

店裡只有一個人,要換看板也要招呼客人

① 先想像

券商門市只有一個店員:他要換股價看板,也要回答客人、幫人填單。看板換得太勤,客人就沒人理。

你猜猜看:手機螢幕每秒畫 60 張,每張只有約 16 毫秒。畫一次圖表要 25 毫秒,會怎樣?

③ 這時才給名字

main thread(主執行緒):App 裡唯一能畫畫面、回應手指的那個店員。jank(卡頓):來不及畫,畫面跳一格、手指拖不動。

④ 跟這章的關係

原書說 WebView 圖表很吃資源(第 23 頁),Table 2 說每跳都畫會 jank、壓垮 main thread(第 27 頁)。

② 動手玩:一秒鐘的 60 張畫面

0%店員忙碌0掉了幾張(紅色)

原書 Step 4 · 動手玩Creating historical stock price charts · Figure 4 · Data density

一天 390 個點、五年 1,250 個點:點越多越清楚,也越慢

這一步要解決的問題走勢圖的資料點要多少才夠?太多、太少各會怎樣?

📖 原書 Figure 4eToro Android App 的歷史股價圖截圖(依原書描述重繪成 wireframe)

📖 原書 歷史資料通常有日、週、月、年、全部(max)等時間範圍,每種給交易者不同的觀點。每種範圍有自己的資料處理挑戰:1 天圖可能要 390 個點(6.5 小時交易日、每分鐘一筆);5 年圖可能超過 1,250 個日資料點,或超過 260 個週資料點。

白話:wireframe=只有框線的畫面草圖;interval=多久一個點;period=看多長一段。

390資料點1.1每個螢幕像素幾個點(寬 360)剛好判斷

📖 原書 管理資料密度

  • 高密度(例如一個月的每分鐘價格)會造成渲染效能問題和過多記憶體用量
  • 太少點可能漏掉重要的價格變動,畫出誤導人的圖

🔍 Industry insights 各家 App 的產品決定影響圖表怎麼設計,原書附了 Robinhood 和 E*TRADE 的圖表說明。

原書 Step 4Implementing the chart · Table 1

四種畫圖方法,原書選 WebView

這一步要解決的問題在手機上畫圖有四種做法,各自犧牲了什麼?

📖 Table 1DescriptionAdvantagesDisadvantages
Native graphics rendering用平台的圖形 API(例如 Android Canvas、iOS Core Graphics)手動畫圖表元素完全掌控視覺與效能;記憶體用量最小;直接硬體加速實作複雜、需要平台專業;開發時間長;跨平台要重複寫
Third-party libraries用成熟的行動圖表函式庫(例如 MPAndroidChart、ChartsOrg/Charts),有現成元件實作快,內建縮放、手勢;文件齊全、持續維護效能比原生多一層負擔;和原生元件整合可能有挑戰
WebView-based rendering ✅在 WebView 裡嵌網頁工具(例如 D3.js、Chart.js)或專業方案(例如 TradingView)網頁圖表生態系的豐富功能;跨平台實作一致效能負擔與較高的記憶體用量;WebView 與原生整合挑戰大、比較不像原生
Server-side rendering with Image API在 server 端產生圖表,傳圖片給 clientclient 處理需求最小;在所有裝置上都一致互動有限;依賴網路;server 成本和頻寬較高

📖 原書 Table 1在 client 呈現歷史股價圖的取捨(照原書內容)

白話:WebView=App 裡嵌的一個小瀏覽器;library=別人寫好的程式零件;硬體加速=讓顯示晶片幫忙畫。

📖 原書 決定:WebView

這個業務情境有多個 client 共用 backend,選 WebView-based rendering:各平台的圖表一致,同時用上為金融資料最佳化的強大網頁圖表函式庫。原書先講清楚行動裝置的限制:資料量大、螢幕小。

動手比:你最在乎哪一點?

文組翻譯:自己手繪(原生)最漂亮最省紙,但每台手機要各畫一次;買現成貼紙(函式庫)快;開一個小網頁貼進去(WebView)iPhone 和 Android 長得一樣;請總公司畫好寄照片(server 圖片)最省事,但照片不能放大縮小。

原書 Step 4Optimizing WebView-based historical chart · Performance · Interaction

WebView 的代價:效能、資料密度、互動手感

這一步要解決的問題選了 WebView 之後,怎麼讓它不拖慢整個 App?

📖 原書 Performance impact

WebView 有彈性,但 D3.js、ECharts 這類複雜的 JavaScript 圖表函式庫很吃裝置資源。減輕方式:

  • 把圖表和高優先流程(例如下單執行)隔離
  • 在 server 端先處理資料,減輕 client 負擔
  • 精簡更新流程,避免重複重繪
  • 第一次完整載入後,對圖表做 delta updates

白話:delta update=只送變動的那幾點;phased loading=先粗後細分批載入;背景執行緒=店員以外的幫手(第 20 頁)。

📖 原書 歷史資料密度的策略

  • 傳給 WebView 之前先預處理歷史資料,減少 JavaScript 處理時間,尤其是資料點多的長時間範圍
  • 長時間範圍用 phased loading:先載低解析度,需要時再載高解析度細節(上一頁的「先粗後細」)

📖 原書 Interaction and responsiveness

WebView 的圖表可能比不上原生的流暢互動,尤其是複雜的手勢。為了確保效能:

  • 可行時把運算卸載到 backend 或背景執行緒
  • 在各種裝置上驗證效能

動手試:delta update 省多少

文組翻譯:每多一個字就把整本作業重抄一遍(full redraw),和只在最後補上那個字(delta update),差的是手痠的程度。

原書 Step 4Visual integration · Platform-specific challenges · Industry insights

讓 WebView 看起來像原生;Android 和 iOS 各有各的坑

這一步要解決的問題WebView 要看起來像原生;兩個平台各有哪些坑?

📖 原書 Visual Integration

WebView 元件有時會和原生 UI 脫節。補起這個落差:

白話:design system=App 統一的顏色、字型、元件規範;WKWebView=iOS 的 WebView。

  • 圖表樣式對齊 App 的 design system
  • 調整 WebView 屬性,讓外觀一致
  • 遵守平台 UI 的最佳實踐,讓使用者覺得熟悉

📖 原書 Platform-Specific Challenges

Android

  • WebView 獨立於 App 更新
  • 行為可能因裝置與 Android 版本而異
  • 要在不同 WebView 實作上測試

iOS

  • WKWebView 有特定的效能特性
  • Local storage 的持久性要小心處理
  • 記憶體管理要特別注意

實作時仔細考慮這些挑戰,就能在功能與效能之間取得平衡,同時保持原生感。

🔍 Industry insights 兩家走了相反的路

eToro

把網頁的 TradingView 圖表工具整合進平台,透過 App 裡的 web component 提供進階的互動圖表。

Robinhood

在 Android 上用原生繪圖 API 追求最大效能與控制;還開源了一個叫 Spark 的 Android 函式庫,畫 sparkline。

點卡片:這是哪個平台的坑?

原書 Step 4Real-time stock data · Figure 5

盤中一秒跳好幾次:同一套 WebView 也畫即時圖

這一步要解決的問題盤中股價一秒跳好幾次,要用哪一套圖表來畫?

📖 原書 Figure 5Trade Republic Android App 的盤中股價圖截圖(依原書描述重繪成 wireframe)

📖 原書 交易時段股價變動很快,常常每秒好幾次。股票 App 通常用盤中(intraday,今天開盤到現在)圖表顯示這些變化。

📖 原書 決定:沿用 WebView

為了整個 App 一致,歷史圖和盤中即時圖用同一套 WebView 做法。視覺體驗統一,維護也簡單:只需要維持一套圖表技術的專業。

原圖上有什麼

  • 左上選單圖示,右上「Following ✓」表示正在追蹤
  • Alphabet (C)、157.06 €、紅色 -2.08%
  • 折線圖,可選 1D、1W、1M、1Y、Max
  • About:Alphabet Inc. 是控股公司,主要部門 Google Services、Google Cloud、Other Bets,可展開
  • Share price 157.06 €、Company value 1.902T €
  • 底部三個按鈕:Save、重新整理(圓形箭頭)、Buy(加號)

文組翻譯:心電圖。線一直往右長,但螢幕不需要每一跳都重畫整張紙。

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

  1. REST
  2. WebSocket
  3. Decimal
  4. watchlist
  5. secure storage
  6. main thread
  7. throttle
  8. MQ
  9. optimistic UI
  10. idempotency
  11. Signal / Message
  12. snapshot + 序號

車站看板不會每個數字一變就閃一次

① 先想像

交易所每秒傳來 12 個新價格。車站的看板只是每秒換一次,換上「這一秒最新的那個」。

你猜猜看:每秒 12 跳,改成每 1 秒才畫一次,一分鐘畫幾次?

③ 這時才給名字

buffer(緩衝):先把進來的資料放進籃子。throttle(節流):不管來多快,固定間隔才處理一次。

④ 跟這章的關係

原書選 buffered updates:Stocks repository 收進 buffer,每 1–2 秒批次畫一次(第 27、28 頁)。

② 動手玩:同一串價格,兩塊看板

看板 A:每跳都換

172.79

已換 0 次

看板 B:buffer + throttle

172.79

已換 0 次 · 籃子裡 0 筆

60看板 B 一分鐘換幾次(A 是 720)1.0 s最多晚多久

原書 Step 4 · 動手玩Design options for real-time chart updates · Table 2

每一跳都畫、攢一批再畫、重要的先畫

這一步要解決的問題一秒來十幾跳:每跳都畫,還是攢一批再畫?

0圖表重繪 / 秒0%主執行緒忙碌0平均晚多久顯示0沒畫上圖的點 / 分鐘

📖 Table 2DescriptionAdvantagesDisadvantages
Direct UI updatesWebSocket 每收到一個新資料點就立刻更新 UI實作最簡單;永遠看到最新;收到與顯示之間延遲極小更新太頻繁會 UI jank;耗電高;過多更新可能壓垮 main thread
Buffered updates ✅把變動收集在 buffer,固定間隔更新 UI降低 UI 更新頻率;比較省電;把頻繁變動平滑掉顯示最新資料會有小延遲;可能漏掉中間的價格點;間隔要仔細調
Priority-based updates不同 UI 元素給不同的更新優先權資源集中在最重要的資料;關鍵資訊更新更頻繁;整體體驗更好實作更複雜;優先順序要仔細調;相關元素速率不同可能讓使用者困惑

📖 原書 Table 2顯示即時 UI 更新的取捨(照原書內容)

白話:UI jank、main thread 見第 20 頁;buffer 見第 26 頁。

📖 原書 決定:buffered updates

對單一圖表元素,buffered 在反應速度與資源效率之間最平衡。各選項對電池、運算、記憶體的影響都不同。

📝 Note 這個決定假設一次只顯示一張即時盤中圖。若產品改成同時顯示多張圖,就要重新考慮,改成搭配 priority-based 的 hybrid。

原書 Step 4Implementation strategy · Understanding the JavaScript bridge · Platform implementation details

WebSocket 先進原生程式,再過一座橋進 WebView

這一步要解決的問題buffered update 由哪幾個零件組成?資料怎麼進到 WebView?

📖 原書 Buffered update 的三個元件

  1. Stocks repository 裡有緩衝邏輯:收集 WebSocket 來的價格更新,放在一個 queue
  2. 一個 scheduled updater 以固定間隔(例如每 1–2 秒)把緩衝的價格資料送到 WebView 圖表
  3. 原生程式與 WebView 之間的 JavaScript bridge,有效率地傳市場資料

📖 原書 為什麼要橋:資料先到原生,不直接進 WebView

圖表是 WebView 裡的 JavaScript,處理好的資料要從原生 App 送過去。即時資料先經 WebSocket 到原生程式碼,不是直接到 WebView。好處:

  • 原生程式處理網路連線與資料更有效率
  • 送去畫之前可以先把格式整理正確
  • 能在原生層做更好的緩衝策略

🛠️ Platform implementation details

Android:JavascriptInterface 建立原生與 WebView 圖表的可靠通訊;Kotlin Flows 搭配適當的 dispatcher,在 main thread 之外做 buffering 與 throttling。
iOS:WKUserContentController 和 WKScriptMessageHandler 讓原生與 JavaScript 互通;Combine 的 throttle 與 debounce 控制更新頻率。

白話:JavaScript bridge=原生和 WebView 之間的傳話口;debounce=等安靜下來才做一次。

點一邊:這件事歸誰?

原生程式碼Native code handles
    ⇄
    JavaScript
    bridge
    WebView 程式碼WebView code handles

      📖 原書 橋是雙向的

      Native → WebView股價更新、設定變更、使用者偏好
      WebView → Native使用者互動:縮放、點資料點、功能開關

      文組翻譯:原生程式是後場廚房,負責收貨、洗切、裝盤,決定什麼時候出菜;WebView 是前場服務生,只管擺盤上桌、回應客人。中間的出菜口就是 JavaScript bridge。

      原書 Step 4Real-time chart update data flow · Figure 6 · 一步一步

      打開盤中圖:先 REST 拿今天的底圖,再接 WebSocket 一批一批補

      這一步要解決的問題打開盤中圖的那一刻,資料從哪裡來、依序經過誰?

      📖 原書 Figure 6盤中股價圖表的資料流(依原書內容重繪;圖上 1–5 照原圖標註)
      1. Stocks remote data source 用 REST API 拿當天的歷史資料,建立底圖的基準資料
      2. 同時,remote data source 建立 WebSocket 連線接收即時價格
      3. Stocks repository 合併兩個來源、實作 buffered updates:建立資料串流,先發出當天歷史資料當初始值;WebSocket 更新進來時收在 repository 的 buffer;不是每筆立刻發給訂閱者,而是批次、定期發出
      4. Stock detail state holder 訂閱這個緩衝過的串流,負責透過 JavaScript bridge 更新圖表
      5. WebView chart 渲染這些更新,看起來就是流暢的即時圖

      文組翻譯:先把今天早上到現在的心電圖印出來(REST),再接上監視器(WebSocket);新的心跳先記在小本子上,每一秒才描到圖上一次。

      原書 Step 4 · 動手算Common bottlenecks and optimizations

      五個常見瓶頸:WebView、資料處理、橋、斷線、電池

      這一步要解決的問題即時圖表最容易卡在哪裡?各自怎麼解?

      📖 瓶頸原書的對策
      WebView:頻繁更新觸發昂貴的渲染圖表函式庫設成 partial redraw,只更新變動的元素;高頻更新時關掉動畫
      資料處理:複雜計算拖慢所有轉換移到原生、背景執行緒做完再交給 WebView;衍生值先算好,不在 JavaScript 裡算;計算結果做快取,避免重算
      Bridge 開銷:每次跨橋都有成本多筆價格更新批次成一次呼叫;用精簡的資料格式降低序列化成本;維持一致的更新間隔
      間歇性連線:行動網路本來就不可靠連線中斷時明確標示資料已過時;重連用 exponential backoff
      電池:即時更新很耗電App 在背景時停止即時更新;依電量做 adaptive throttling

      白話:partial redraw=只重畫變動的部分;exponential backoff=重連間隔 1、2、4、8 秒越拉越長;adaptive throttling=依電量自動調更新頻率。

      文組翻譯:過橋要收過路費。一台卡車載一整天的貨過一次橋,比一台機車載一顆蘋果來回一百趟便宜。

      動手算:跨橋的過路費

      
            

      連線中斷時的畫面

      GOOG 172.79 · 即時

      原書 Step 4 · 動手調Scalability · Buffer size · Adaptive scheduling · Industry insights

      buffer 要裝得下一個間隔內的所有跳動:多數股票 10–20 格就夠

      這一步要解決的問題App 越做越大、行情越來越亂,buffer 要多大?更新頻率怎麼調?

      📖 原書 App 變大時,即時系統怎麼跟著擴展

      • WebSocket message filtering(第 14 頁的 watchlist 訂閱):server 端過濾,client 只收到需要的資料;App 功能越多,client 的處理負擔越不會跟著長
      • Buffer size:buffer 要大到能容納兩次刷新之間的所有價格更新,市場高度波動時也一樣。對多數股票,10–20 個價格點的容量應該就夠
      • Adaptive scheduling:依市場狀況、裝置狀態、使用者參與度調整更新頻率(使用者正在看、App 在前景時):高波動時段提高頻率;讓使用者依電量和裝置效能自己調整頻率

      🔍 Industry insights

      • J.P. Morgan、Commerzbank 等機構和 Binomo 等交易平台,用 SciChart 的原生引擎做即時股票儀表板
      • Coinbase 的交易平台提供 WebSocket feed,廣播訂單與成交的即時市場資料

      動手調:buffer 會不會滿出來?

      12一個間隔進來幾筆0裝不下被丟掉

      文組翻譯:收銀台旁邊的籃子要放得下兩次清空之間進來的所有單據;週年慶(高波動)時單據多三倍,籃子太小就會掉到地上。

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

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      到這裡你已經會了:手機這一端

      下一階要解決的問題

      原書講到這裡就收尾了。可是小美按下「買進」之後,單子在後台經過哪些人?什麼時候才算買到?

      原書 Step 5Wrap-up · 還可以延伸的題目

      原書的收尾:REST + WebSocket、分層 client、兩種圖表

      這一步要解決的問題原書怎麼收尾?還有哪些題目可以往下延伸?

      📖 原書 總結

      設計了一個提供投資管理核心功能的行動股票交易 App:看即時股價、下單與取消來交易、用圖表分析歷史價格、收到及時的價格提醒。

      架構結合 REST API 做標準操作、WebSocket 做即時更新;分層的 client 架構把 UI 和 data 分開,程式好維護也好測試;也講了歷史圖表和即時盤中圖表的做法。

      📖 原書 面試時可以延伸的方向

      • Offline functionality:網路有限時的快取與本地操作
      • Cross-platform considerations:架構怎麼調整來支援網頁和其他平台
      • Regulatory compliance:不同地區股票交易的合規要求與法規
      • Personalized UI:可自訂的儀表板或自選股清單(watchlist),提升參與度

      把整章串成一句話

      打開個股頁:REST 拿今天的底圖,WebSocket 訂閱這一檔;跳動先進原生的 buffer,每 1–2 秒批次過橋給 WebView 畫;價格一律 BigDecimal;按下 SELL 走 POST /v1/orders,成交狀態從 order-updates 回來;App 退到背景就停更新,改由推播提醒。

      到這裡原書全部講完,下一頁開始是 Triton。

      Triton 觀點先看全貌

      原書的 Backend 是一個方塊;Triton 的講義就是方塊裡面

      ✅ 一致 原書做對的地方

      • 持續更新的股價用 WebSocket,不要一直 GET(第 45 頁)113
      • 價格一律十進制:BigDecimal / Decimal(第 43 頁)112
      • 股價可以「漏掉中間的點」:它本來就是 Signal(第 45 頁)078
      • API Gateway 在最前面擋掉未授權的 request(第 48 頁)131

      ❌ 原書沒講 / 不一樣

      • 下單後在 backend 經過哪些步驟、取消為什麼不能直接改 DB(第 36、37 頁)084 · 044
      • 「取消」是送進撮合引擎的請求,可能輸給成交:client 要有「取消中」(第 39 頁)084
      • 手指連按兩下 Buy、回應掉在隧道裡:POST 的 idempotency(第 41 頁)028 · 044
      • 斷線重連後先補快照、再套增量(第 47 頁)078
      • 價格跨進 WebView 的 JavaScript 就變回 double(第 43 頁)112

      先說清楚定位:🗣️ 084「We focus on solving actual real-world problem, Not on passing system design interview」。084 是一份撮合引擎(交易所)的講義,不是券商 App 的講義;這裡只取 App 會直接碰到的那幾條邊。撮合、HA、批次的完整討論在 SDI 第 28 章簡報。

      Triton 沒有資料的部分:歷史圖表、Table 1 的四種畫法、WebView 與 JavaScript bridge、buffered / priority 更新、電池與 adaptive throttling、分層 UI 架構。前面 21–31 頁照原書,不做 Triton 推論;只有價格跨橋的精度問題,是把 112 套到原書的 WebView 上(🔭)。

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

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      銀行抽號碼牌:照號碼一個一個叫

      ① 先想像

      同一檔股票的買單、賣單、取消單,全部抽同一條號碼牌,櫃台照號碼一張一張處理。

      你猜猜看:小美 9:00:01 下買單,小明 9:00:02 下賣單,同一檔股票、同一條隊伍。誰先被處理?

      ③ 這時才給名字

      MQ(message queue):讓工作先排隊的號碼機。FIFO:first in, first out,先來先服務。

      ④ 跟這章的關係

      Triton 084:每一檔股票一條 FIFO 隊伍、一個單執行緒的撮合引擎(把買單和賣單配成交的櫃台,下一頁)。想多看:03 第 1 章第 30 頁。

      ② 動手玩:GOOG 這一條隊伍

      排隊中(左邊先叫)

      櫃台的委託簿(還沒成交、掛著的單)

      Triton 補充 · 動手播084 第 7–12 頁 · 原書 Backend 方塊的裡面

      App 只碰兩個入口:AS 收下單,WebSocket Cluster 推行情

      你猜猜看:小美按下買進,App 馬上收到 server 回「成功」。這代表?

      🗣️ 084 第 7 頁 System architecture方框名稱照講義;講義轉成文字後沒有箭頭,連線依第 8–11 頁的流程推論(🔭)

      「Matching Engine For every incoming order – Match with top orders in orderbook – If order not fully matched, store into orderbook – If there is matching, send MatchingResult to downstream MQ – Send orderbook updates to data-feed – Ack the message」🗣️ Triton 本人說 084-order matching-system design.pdf.md · 第 9 頁

      「The event-based architecture has no LOCK – The is a LOCK on MQ FIFO channel to maintain data integrity Only APPEND is involved – Yes, but the bottleneck is the matching engine and database updater – The matching operation is still in single thread」🗣️ Triton 本人說 084 · 第 12 頁「Misconception on high performance」(「The is」照原文)

      🗣️ 044 轉述 每一個 matching engine 的 instance 只負責單一一檔股票。044 [00:50:56],課堂錄音的自動轉錄

      🔭 對 App 的意思

      • 同一檔股票的 orderbook 更新出自一個單執行緒引擎、走 FIFO by CommodityID:同一檔的更新天生有順序,可以帶序號,重連時才補得回來(第 47 頁)
      • 原書的 WebSocket 訂閱以 symbol 為單位,剛好對上後端以 commodity 分流
      • 下單和收行情是兩條不同的路:送出成功 ≠ 成交,成交的消息要從另一條路回來

      Triton 對照原書084 第 5、8、11 頁 · 044 · 087 · 009

      同一組 API,Triton 多了「可用餘額」和「取消是請求」

      你猜猜看:原書用 DELETE 取消。如果 server 收到就直接把 DB 那筆改成「已取消」,會怎樣?

      📖 原書🗣️ Triton 084
      下單POST /v1/ordersPOST /v1/order:action BUY / SELL、type LIMIT / MARKET、stockCode、quantity
      取消DELETE /v1/orders/{orderId}PUT /v1/order/{orderID}「Allows update status from PENDING to CANCELLED」
      查訂單?status=open|executed|canceled&page&limitGET /v1/order「with status = OPEN / COMPLETED / CANCELLED」
      帳戶GET /v1/portfolio:持股與數量GET /v1/user/{userID}「Return positions, totalBalance, availableBalance」
      狀態OPEN、EXECUTED、CANCELED下單時「status = INITIAL」,送進 MQ 後「INITIAL --> OPEN」第 8 頁
      取消做什麼沒講「Cannot update database directly」「Send Order Cancellation Event to Matching Engine」,DB updater 再「restore availableBalance and availableQuantity」第 11 頁

      084 自己的 PUT 寫 PENDING,第 8 頁的狀態是 INITIAL / OPEN,原文如此,照引。

      🗣️ 044 轉述 為什麼要 availableBalance

      totalBalance 是帳戶裡真的有多少現金;availableBalance 是 total 扣掉所有還開著的單要用的錢。沒有它,你只有一千塊卻能掛十萬塊的單,全部成交時根本付不出來;股票的 availableQuantity 同理。PUT 用來把還沒成交的單改成取消。044 [00:12:04]–[00:18:03],自動轉錄

      🔭 對 App 的意思

      • 原書的 Portfolio 沒有餘額欄位;下單視窗要顯示「最多能買幾股」,靠的就是 availableBalance
      • 取消回應成功,只代表「請求收到了」;錢什麼時候退回 available,要等引擎和 DB updater 跑完

      原書的 offset 分頁

      🗣️「如果沒有 snapshotting,剛好第十名的物品變第十一,然後你拿 Page 2的資料 – 你就會看到重覆的物品」,改用 GET /v1/leaderboard?ts=1561042015087 第 25 頁;📝 上課筆記「若用 page id 會隨著時間回傳內容不同,因為下一秒又發新的 msg 這樣很難做 cache」009。🔭 新訂單插在最前面時,page 2 會重複出現上一頁的最後一筆;原書的理由「訂單很少變動」對已成交的單成立,對今天一直在下單的人不成立。

      延伸基礎第 9 階 · optimistic UI懂的人可以跳過

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      店員說「好的幫您下單」,不等於菜已經上桌

      ① 先想像

      小美在餐廳點菜,店員說「好的,幫您送進廚房」。收據上寫的是「已收單」,不是「已出餐」。

      你猜猜看:小美按下「買進」,畫面立刻顯示什麼最誠實?

      ③ 這時才給名字

      optimistic update(樂觀更新):先假設會成功,畫面先改。confirmed state(確認狀態):等 server 說了算才改。

      ④ 跟這章的關係

      按讚可以樂觀,下單和取消不行:要先畫「送出中」「取消中」這種過渡狀態(第 39 頁)。

      ② 動手玩:同一招,用在兩件事上

      Triton 補充 · 一步一步084 第 8–11、21 頁 · 訂單狀態機

      按下「取消」不等於取消了:它要和成交賽跑

      你猜猜看:小美 10:00:00 按了取消,10:00:01 卻收到「已成交」。可能嗎?

      Server 端(084)

      availableBalance

      「Placing Order On WebService – For BUY order User.availableBalance -= quantity * price … – Create Order Record with status = INITIAL, createTs = now() – Persist into database – Send Order to MQ – Update Order Record Status INITIAL --> OPEN」🗣️ Triton 本人說 084 · 第 8 頁(… 省略 SELL 那一行)

      「Cancel Order Cannot update database directly Send Order Cancellation Event to Matching Engine Matching Engine remove order from OrderBook and send canceled order to downstream Database Updater restore availableBalance and availableQuantity」🗣️ Triton 本人說 084 · 第 11 頁

      🗣️「LIMIT order is naturally asynchronous」084 · 第 21 頁

      🔭 推論 原書三個狀態不夠用

      原書 OrderStatus 只有 OPEN / EXECUTED / CANCELED。照 084 的流程,App 至少還要畫出兩個只存在 client 的過渡狀態:「送出中」(POST 還沒回)和「取消中」(PUT/DELETE 已送、引擎還沒處理)。取消中的單可能最後是成交:使用者按了取消,下一秒卻收到成交,App 不能先把它畫成已取消。084 第 9 頁 MatchingResult 有 matchedQuantity,部分成交也是一種狀態,原書沒有。

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

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      寄掛號信:同一個編號,郵局只送一封

      ① 先想像

      小美在捷運隧道裡按「買進」。畫面轉了 10 秒,跳出「網路逾時」。

      你猜猜看:這張單到底送出去了沒?

      ③ 這時才給名字

      idempotency(冪等):同一件事做一次和做十次,結果一樣。idempotency key:client 先編好的單號;server 看到重複的號碼,就回上次的結果。

      ④ 跟這章的關係

      原書的 POST /v1/orders 沒有這個單號(第 41 頁)。想多看:03 Hotel 第 21 頁、03 Payment 第 32 頁。

      ② 動手玩:逾時之後重送一次

      小美的手機看到

      server 上的單

      Triton 補充 · 動手按028 HTTP method-POST · Idempotence · 044

      手指抖了一下按了兩次 Buy:server 認得出是同一張嗎?

      你猜猜看:小美手抖連按兩下 Buy。原書的 POST /v1/orders 沒帶任何單號,server 會?

      0server 上的買單$10,000.00availableBalance

      「延伸思考:在不穩定網路下,用戶建立一份資源時,卻發出了二次的 POST ,怎麼辦? – 雖然原始 HTTP POST 定義是 non-idempotent ,但是他沒禁止你自行解決 idempotent 問題」🗣️ Triton 本人說 028-RESTful API Design-tw-2.2.pdf.md ·「HTTP method-POST」

      「在客戶端,任何未成功收到傳回訊息的 API ,只需要重新呼叫。 伺服器端需要懂得處理重覆 API request 在建立新物件時,把客戶端時間也放到 API request 中,讓伺服器能分辦是否收到重覆的 HTTP POST」🗣️ 028 ·「Idempotence (重新呼叫)」

      「更可能客戶端以為斷線,卻早已成功傳送資訊」🗣️ 028 ·「淺談網路的不穩定性」

      🗣️ 044 轉述 撮合引擎也要 deduplication:記住過去約五分鐘收過的 order ID,同一張單送來兩次只做一次。044 [00:54:00],自動轉錄

      🔭 推論 套到原書

      原書的 POST /v1/orders 沒有任何 idempotency key(第 4 章 Chat app 的 NewMessageRequest 反而有 requestId)。Triton 在 078 的聊天範例把 client 決定的 id 放進 URL:POST /v1/chatrooms/{roomId}/messages/{messageId};下單可以照做,讓 Place Order modal 一打開就產生 orderId。取消用 PUT 改狀態是 idempotent 的:028 說「這是 idempotent 的 PATCH – SET Age = 31」,「SET Age = Age + 1」就不是。

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

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      到這裡你已經會了:按下買進之後

      下一階要解決的問題

      價格過橋進 WebView、斷線重連的時候,哪些東西漏了沒差?哪些一定要補對?

      Triton 補充 · 動手試112 喵提有關算錢的數值儲存

      App 用了 BigDecimal,價格一過橋進 JavaScript 又變回 double

      你猜猜看:原生端用 BigDecimal 存 172.79。價格過橋進 WebView 的 JavaScript,再拿來算漲跌,還精準嗎?

      「如果是要面對financial data(就是任何跟錢有關的東西) 永遠用上十進制(Decimal)方式來儲存和計算,而不要用上floating point(binary)來儲存和計算 因為沒人想要收到99.9999999487這種金額的 另外,請檢查你的DB的儲存是否以decimal格式來存,然後也請務必檢查你所用上的DB driver,和你的ORM會不會做了什麼笨事在中間用上了floating point」🗣️ Triton 本人說 112-喵提有關 算錢 的數值儲存.md · 主文

      「如果你是要固定精度的(像小數後4個位) 把你本來的value X10000, 然後再以unsigned int64存進DB 這是一個智障而有效的方案」🗣️ 112 · 主文

      「所以在做跟錢有關的運算時 你應該先定義好X = A * B / C 然後所有X有關的運算全都用同一算式來算出來」🗣️ 112 · 主文

      🗣️ 喵(Triton)回覆「看你是否做跟錢有關的運算 不然,有不少時間,對一般用戶來說: 1.499999和1.50他們沒太大感覺的 而numeric的十進制運算,其效能是二進制double的數分一」112 · 標「喵:」的回覆

      動手試:同一個數字過了橋會變成什麼

      
              

      🔭 推論 原書的 WebView 這一段要補一句

      原書在原生端用 BigDecimal,但圖表在 WebView 的 JavaScript 裡畫;JavaScript 的數字只有 double。112 說要檢查 DB driver 和 ORM 有沒有偷偷用 floating point,JavaScript bridge 就是 App 裡的那個 driver。原書自己的對策剛好對:「衍生值先算好,不在 JavaScript 裡算」(第 30 頁);價格過橋時用字串或 ×10⁴ 整數,JS 只拿來畫,不拿來算錢。

      💬 討論串回覆,作者未標示 112 底下有人補了 Nasdaq 案例(32 位元系統價格上限 $429,496.7295,Berkshire A 股逼近),也有人提醒「JavaScript 的整數精度只有 53 bits」。

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

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      按門鈴可以再按,掛號信不能掉

      ① 先想像

      電子看板上的氣溫,漏看一次沒關係,下一分鐘又會更新。可是銀行寄來的扣款通知,掉了就不知道錢去哪了。

      你猜猜看:下面哪一個漏掉一次「沒差」?

      ③ 這時才給名字

      Signal:要快、丟了沒差,下一筆會補。Message:可以慢一點,但絕對不能丟(或要能補回來)。

      ④ 跟這章的關係

      Triton 078 的分類,用在股價和成交上(第 45 頁)。想多看:03 Chat 第 40 頁。

      ② 動手玩:這一則,漏了沒差嗎?

      Signal

      Message

      Triton 補充 · 動手玩078 Signal vs Message · 113 第 6 題

      股價是 Signal:只留最新的;成交是 Message:一張都不能丟

      你猜猜看:交易所每秒 15 跳,舊手機每秒只處理得了 4 次。每一跳都排隊處理,一分鐘後手機上的價格?

      「Signal – 要高度即時性 – 丟失沒太大差 Message – 可以排隊一個一個工作慢慢來~ – 絕對不能丟失」🗣️ Triton 本人說 078-mq-intro.pdf.md · 第 8 頁

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

      「如果 UserB斷線了,用 GET API也能得到斷線期間的留言 – i.e. 斷線期間的留言,不經WebSocket重傳也沒差啊 – 所以, chatroom系統內的是 Signal,不是Message」🗣️ 078 · 第 9 頁

      🗣️ Redis PubSub:「東西只傳一次,不管你是否有工作完成」「可以用在 Signal的傳遞」078 · 第 10 頁

      動手玩:App 忙不過來時,股價要排隊還是只留最新?

      交易所現價

      172.79

      手機看到

      172.79
      0排隊中的股價0.0 s畫面落後0 / 0成交通知 收到 / 送出

      🔭 對照原書 原書 Table 2 把「可能漏掉中間的價格點」列為 buffered 的缺點;用 078 的分類看,對價格標籤這反而是對的設計。但 order-updates 不一樣:它能當 Signal,前提是 App 重連或回前景時會 GET /v1/orders 補齊,原書沒寫這一步。

      延伸基礎第 12 階 · snapshot + 序號懂的人可以跳過

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      出國一個月回來,存摺怎麼補登?

      ① 先想像

      小美的存摺記到第 100 筆,出國一個月。回來後銀行給她「第 107 筆之後的餘額」,她手上也收到第 106–109 筆的明細。

      你猜猜看:拿到「第 107 筆之後的餘額」之後,哪幾筆明細還要加上去?

      ③ 這時才給名字

      snapshot(快照):某一刻的完整狀態,例如「到第 107 筆的餘額」。sequence number(序號):每次變動的流水號,用來判斷哪些已經算進去了。

      ④ 跟這章的關係

      斷線重連後,orderbook 也是先拿帶序號的快照、再套序號更大的更新(第 47 頁)。想多看:03 Chat 第 18 頁。

      ② 動手玩:快照算到第幾筆?

      手上收到的明細(灰色=丟掉,綠色=補記)

      —銀行的真實餘額—快照 + 只補序號更大的—快照 + 全部加上去

      Triton 的做法 · 一步一步078 第 11 頁「面對WebSocket斷線」→ 套到 orderbook

      出隧道之後:先收著增量、再拿快照、丟掉舊的、才開始套

      你猜猜看:出隧道後,WebSocket 一連上,就把收到的增量直接套到手機上的舊 orderbook。會怎樣?

      手機上的 orderbook(GOOG)

      WebSocket 增量 buffer

      GET 快照

      交易所的真實 orderbook

      「流程: – 建立Websocket連線 – 呼叫 /v1/chatrooms/{roomId}/messages?minMsgId=X GET (註: X為斷線前在 chatroom最後的留言的 Id) 補回斷線期間留言 – 在拿到Get response前,WebSocket所收到的東西全前保留下來 – 拿到Get response後 WebSocket收到的訊息,其MsgId少於GET response的MsgId全都丟掉 不用管」🗣️ Triton 本人說 078 · 第 11 頁(「全前」照原文)

      🔭 推論 從聊天室搬到 orderbook

      • 078 的 MsgId → orderbook 更新的序號(同一檔股票出自單執行緒引擎 + FIFO,序號天然遞增,第 36 頁)
      • 078 的 GET 補留言 → GET 一份帶序號的 orderbook 快照
      • 聊天訊息重複只是多一則;orderbook 的增量是「這一檔 +300 股」,套兩次數字就錯,所以「丟掉舊的」比聊天室更重要
      • 原書只說斷線時「明確標示資料過時」「exponential backoff」(第 30 頁),沒說重連後怎麼補

      🔍 原書 Industry insights 原書提到 Coinbase 用 WebSocket feed 廣播訂單與成交;這類 feed 普遍用「快照 + 帶序號的增量」,這是業界做法,不是 Triton 說的。

      Triton 補充131 JWT · 167 status code · 113 第 7 題 · 017

      守衛站得越前面越好:JWT 在 CDN 那一層就能驗

      你猜猜看:有人送 1,000 個偽造的下單 request。用 Session ID 時,要走到哪裡才知道是假的?

      「如果你的backend會面對DDOS的,jwt可以在更早期的階段便被擋掉,完全不用連上redis。 而SessionID是要看看redis才能知道是偽造的request。 jwt是可以使用Rsa asymmetric key的,任何人持有其public key都能驗證其真偽,但是沒法用public key偽造新的Jwt。 所以你可以把public key丟到middleware layer,更早期的階段便擋掉偽造的request。 (這個middleware layer是指CDN / cloudflare / ngnix)」🗣️ Triton 本人說 131-喵談 jwt和Session ID.md · 主文第 2 點

      「private key可以放在只用來處理login request的server。 這些server因為只用來處理login request,所以這些server相對上不會當機,而且也不太會deployment。 所以可以收窄能接觸到這些login server的SRE人員,提升安全性。」🗣️ 131 · 主文第 3 點

      「CDN正常應該只去cache成功的request的。」🗣️ 167-有人問到底要不要跟好http status code.md

      動手比:偽造的下單 request 在哪裡被擋?

      🔭 對照原書

      • 原書:API Gateway 在碰到核心系統前擋掉可疑或未授權的 request。131 給了具體做法,而且可以再往前推到 CDN
      • 原書把歷史資料放 CDN:歷史 API 要回正確的 status code,CDN 才不會把錯誤頁快取起來(167)
      • 🗣️「你知道跟為何跟客戶建立websocket的伺服器,最好跟處理普通HTTP Request的伺服器最好別放在同一台機器上嗎?」113 · 第 7 題:084 的架構也是 AS cluster 和 WebSocket Cluster 分開
      • 🗣️「stateless component就是指像:Application Server(AS) / Ngnix 這些不會存放application state的component」017

      Triton 補充 · 動手算078 第 12–15 頁 · 137 主文

      價格提醒:一個價位,可能同一秒叫醒十萬支手機

      你猜猜看:10 萬人設了「AAPL 跌破 200 提醒我」。每人一則 MQ message,同一段推播內容會被複製幾份?

      「智障架構2 … 然後,每一 Firebase Tokens會變成獨立的Messages,由 WorkerB們傳到 Firebase Design flaws – 這樣子,你的推送內容就會重覆了10萬次 – 你的MQ Server應該會爆掉 XD」🗣️ Triton 本人說 078 · 第 14 頁「我要發 10萬個相同內容的 Notification」

      「正確架構 … WorkerA每 5000個 Firebase Token建立一個 Message丟到 MQ Server – 註: 5000這數字視你具體系統設定會有所不同 Message在丟進 MQ Server前先跑 gzip」🗣️ 078 · 第 15 頁

      「如果你有10M active user 你想過發promotional notification給這10M user,讓用戶同秒收到 就只1% 點開來也好,流量足夠穿過CDN讓你的backend支持不了給blank page了」🗣️ 137-喵談 push notification.md · 主文

      💬 討論串回覆,作者未標示 137 底下有人提出「先 random 抽一小部份人來 push notification,讓 CDN 和 server warm-up 後再推剩下的」。

      動手算:AAPL 跌破 200 的那一秒

      🔭 對照原書

      原書只說 backend 透過第三方推播服務送價格提醒,沒說同一個價位很多人設的情況。股價提醒和行銷推播不同的地方:它一定在行情劇烈的那一秒發生,而那一秒正好是大家同時打開 App、同時下單的尖峰。078 的「每 5000 個 token 一則」管的是 MQ;137 管的是推出去之後湧回來的流量。

      fan-out 的基礎:03 Notification 第 32 頁。

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

      1. REST
      2. WebSocket
      3. Decimal
      4. watchlist
      5. secure storage
      6. main thread
      7. throttle
      8. MQ
      9. optimistic UI
      10. idempotency
      11. Signal / Message
      12. snapshot + 序號

      到這裡你已經會了:出隧道之後

      12 階全部走完了

      下一頁用一句話收尾;再下一頁是名詞小卡,給大家課後複習。

      一句話記住

      股價像看板:只要最新的,漏了下一筆會補;
      委託單像收據:自己編好號再送,取消要等引擎說了算。

      原書的做法

      • REST 下單與查詢、WebSocket 推 stock-prices / order-updates / portfolio-updates
      • 價格、數量一律 BigDecimal / Decimal
      • Portfolio / Stocks / Orders 三個 repository;即時資料只放記憶體
      • 圖表用 WebView;盤中圖用 buffered updates,每 1–2 秒批次過橋
      • 背景時停更新、斷線標過時、exponential backoff

      和 Triton 一致

      • 持續更新的股價開 WebSocket,不要每幾秒 GET(113)
      • 算錢用十進制,或 ×10⁴ 存 int64(112)
      • 股價丟了沒差,是 Signal(078)
      • 認證在最前面擋(131)

      原書沒講的

      • 下單 → INITIAL → MQ → OPEN;取消是送進引擎的 event,會和成交賽跑(084)
      • POST 下單沒有 idempotency key(028)
      • 重連後先補快照、再套增量、丟掉舊的(078)
      • 價格過橋進 JavaScript 變回 double(112 🔭)

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

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

      REST API用 HTTP 一問一答的窗口規格
      GET / POST / PUT / DELETE查/新增/改/刪除
      endpoint一個 API 網址,例如 /v1/orders
      WebSocket(wss://)一直開著的雙向連線,server 可以主動推
      stream、channel源源不絕的資料/同一條線上的頻道
      push notificationApp 沒開時跳出來的通知,靠第三方推播服務
      double(floating point)用 2 的分數湊小數,會差一點點
      Decimal / BigDecimal十進位的精確數字,像算盤
      DAU每天打開 App 的人數
      offset 分頁「跳過前 N 筆、拿 M 筆」的翻頁方式
      CDN放在離使用者近的倉庫,存不常變的東西
      API Gateway大門守衛:認證、限流、分流、記錄

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

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

      Triton 本人的講義 / 文章

      • 084-order matching-system design.pdf.md — 第 2 頁 Preface;第 5 頁 MVP API(POST / PUT / GET /v1/order、GET /v1/user);第 7 頁架構方框(WebSocket Cluster、Datafeed、FIFO MQ by CommodityID);第 8 頁 Placing Order(INITIAL → OPEN);第 9 頁「Send orderbook updates to data-feed」;第 11 頁 Cancel Order;第 12 頁「The is a LOCK on MQ FIFO channel」;第 21 頁「LIMIT order is naturally asynchronous」
      • 044(課堂錄音自動轉錄,只轉述)— [00:12:04]–[00:18:03] PUT 取消、available balance;[00:50:56] 一個 engine 一檔股票;[00:54:00] 引擎記住五分鐘內的 order ID 去重
      • 112-喵提有關 算錢 的數值儲存.md — 主文:Decimal、DB driver / ORM、×10000 unsigned int64、X = A * B / C;標「喵:」的回覆(numeric 效能)
      • 028-RESTful API Design-tw-2.2.pdf.md(027 為同內容的 2.1 版)— HTTP method-POST 二次 POST、PATCH 的 idempotent 例子、淺談網路的不穩定性、Idempotence(重新呼叫)
      • 078-mq-intro.pdf.md — 第 8–11 頁 Signal vs Message、Redis PubSub、面對 WebSocket 斷線;第 12–15 頁 10 萬則 Notification
      • 113-喵的 backend 測驗.md 第 6、7 題 · 131-喵談 jwt和Session ID.md 主文第 2、3 點 · 167 status code 與 CDN · 017 stateless / stateful · 087-redis-2019.pdf.md 第 25 頁 snapshotting · 137-喵談 push notification.md 主文

      上課筆記:009(Roy 的 Notion,📝 非原文)。💬 作者未標示:112 的 Nasdaq 案例與 JS 53 bits 留言、137 的抽樣暖 CDN。不引用:112 的「⇒」AI 段落、131 與 137 的其他留言者、142(大段 ChatGPT)、083(optimistic lock,不是撮合 MVP)。

      循序漸進頁:學習地圖(3);延伸基礎 12 階:REST(7)、WebSocket(8)、Decimal(10)、watchlist(14)、secure storage(17)、main thread(20)、throttle(26)、MQ(35)、optimistic UI(38)、idempotency(40)、Signal / Message(44)、snapshot(46);小結(12、32、42、50);名詞小卡(52)。小美與示意數字是虛構的。

      原書對照

      Mobile System Design Interview Ch.5 Stock trading app。開頭與 Figure 1(第 4 頁,logo 不重繪);Step 1 問答(4)、Requirements(5)、UI sketch 與 Figure 2(6);Step 2 Choosing the right communication protocol(9)、Stocks 與 📌 Remember(11)、Portfolio and orders(13)、Notifications 與 WebSocket connection(15);Step 3 架構與 Figure 3(16)、External server-side components 與 API Gateway(18)、Client architecture 與 Data storage(19);Step 4 Historical charts、Figure 4、Data density(21)、Table 1(22)、Optimizing WebView(23–24)、Real-time stock data 與 Figure 5(25)、Table 2(27)、Implementation strategy 與 JavaScript bridge(28)、Data flow 與 Figure 6(29)、Common bottlenecks(30)、Scalability 與 Industry insights(31);Step 5 Wrap-up(33)。Figure 2–6 依圖說與 alt 描述重繪,Figure 4、5 的 App 截圖改畫 wireframe,都不是原圖。

      原書內文的小出入(簡報已註明)

      Figure 6 的 1–5 標註和內文五步驟不一一對應;Figure 4 的現價 172.79 高於 Day's Range 上限 172.63;Order 模型省略了買賣方向與價格;OrderStatus 拼 CANCELED,084 拼 CANCELLED;Table 2 的 buffered「可能漏掉中間的價格點」和 Implementation strategy 的「批次送出緩衝資料」是兩種不同的 buffer。

      一個可以直接問自己的問題

      使用者按了取消,下一秒收到成交,你的 App 畫面會先閃一下「已取消」嗎?手指連按兩下 Buy,server 認得出是同一張嗎?

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