股票交易所繫統設計面試:如何公平撮合交易,並在故障後還原訂單
Design a stock exchange: the system design interview walkthrough
重點導讀
設計股票交易所不只是把買單和賣單配在一起:大量訂單同時湧入時,系統得公平決定誰先成交,也不能讓同一筆股票被賣出兩次;發生故障後,還要找回每張訂單。
- 這份面試解題指南帶著讀者從需求、流量估算和資料設計一路畫出交易流程:系統先替每筆訂單排好順序,再由每個股票代號的單一執行緒依「價格優先、同價先到先成交」來撮合,並把交易紀錄儲存下來。像兩張買單同時搶最後一股,排在前面的訂單會先成交。
- 單一執行緒也能避免兩筆交易同時扣到同一張股票。這種設計讓交易結果更公平,也能在故障後重播紀錄、還原訂單簿。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Design a stock exchange: the system design interview walkthrough
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文