Reconciliation / Background Repair
6 题
Donation Platform
设计一个类似 GoFundMe 的募捐平台——一个项目可能一夜爆红,涌入海量小额捐款,而每一分钱都必须被收妥、可退款,并实时反映在准确的募捐进度计数上。
预览支付系统
为电商产品设计一套支付系统——即使网络在交易进行到一半时中断,钱也必须在买家、平台、卖家之间正确流动,而且事后每一分钱都要能追溯。
预览Spend Management System
设计一套企业支出管理平台,类似 Brex 或 Ramp——每一次刷卡都必须在两秒内由实时策略引擎完成授权或拒绝,而每一笔交易都必须流入会计系统,并匹配到对应的收据。
预览Distributed Key-Value Store
设计一套 Dynamo 风格的高可用键值存储:用一致性哈希把 key 分散到各节点,每个 key 复制到 N 个节点,并让每个操作用 quorum 读写(R + W > N)自行调整一致性。这套存储必须在节点故障与网络分区期间保持可写——sloppy quorum 与 hinted handoff 让 home 副本无法连通时仍持续接受写入——而分区两侧并发写入同一个 key 产生的版本,必须用...
预览Stock Exchange
设计证券交易所的核心交易系统:把委托单收进一本中央限价订单簿,按价格-时间优先撮合;当自家订单簿无法完成一张单时,到别的交易场所把剩下的量收尾——用 wholesaler 的报价做内部化成交,或把剩余量路由到竞争对手交易所——但过程中绝不穿价(trade-through)成交、踩过更好的公开价格。内容涵盖委托单类型与生命周期、确定性撮合、smart order routing...
预览Object Storage
设计一套类似 S3 的对象存储服务,以持久且低成本的方式存储数十亿个不可变 blob。涵盖 metadata 与数据分离、用 erasure coding(纠删码)达成 11 个 9 的持久性、后台清扫与修复、分段上传、强写入后即读一致性、quorum 写入(达到法定数量分片才确认),以及生命周期分层。
预览