WEEK 05 · 2026-08-27 · THU

Online Auction deep dives:ordering、durability、SSE 与 10M concurrent auctions

把单个拍卖的公平顺序和全站 10M auctions 的吞吐拆开,通知可以慢,winner computation 不能含糊。

今日固定时间表

三块窗口固定:08:50-10:55 系统设计,14:30-16:15 算法,20:30-21:15 口述。

08:50-09:1508:50-10:55 system design
Bad/Good/Great - Bad: query max then write; Good: DB cached max; Great: per-auction log + conditional highest + durable queue。
09:15-09:5008:50-10:55 system design
精确原文 - 读 Online Auction Potential Deep Dives、Some additional deep dives 和 level expectations。
09:50-10:2508:50-10:55 system design
故障时序 - bid accepted ACK 丢、consumer crash、SSE fanout lag、dynamic close 与 late bid race。
10:25-10:5508:50-10:55 system design
恢复和指标 - Kafka lag, accepted-bid duplicate rate, highest projection staleness, close mismatch sample, fanout p99。
14:30-16:15NeetCode Tag · Binary Search
三道题,每题 30m solve + 5m evidence,不能改 tag。
20:30-21:1520:30-21:15 Frontier radar deliberate omission + Auction follow-up recording。

算法模块

连续 NeetCode Binary Search;每天 exactly 3 slots。

#Problem / modePatternInvariantBug riskTimeSpace
1Find the Index of the Large Integer
NEW · 30m solve + 5m evidence
interactive compare halvesThe heavy index remains inside the selected half.Uneven split loses the middle element.O(log n)O(1)
2Divide Chocolate
NEW · 30m solve + 5m evidence
maximize minimum feasible valueIf min sweetness x is feasible, any smaller x is feasible.Forgetting you need k+1 pieces; greedy split condition.O(n log sum)O(1)
3Maximum Average Subarray II
NEW · 30m solve + 5m evidence
binary answer with prefix feasibilityavg x is feasible if adjusted subarray length >= k has nonnegative sum.Precision tolerance and min-prefix index off-by-one.O(n log R)O(n) or O(1)

Hello Interview 精确目录

保留 live canonical heading title;day page 使用 direct section anchors。

项目精确 canonical sectionDisposition今天怎么用
Online AuctionPotential Deep Divesdeep divecontention, durability, real-time updates and scale
Online Auction1) How can we ensure strong consistency for bids?deep diveavoid stale max-bid acceptance and define winner order
Online Auction2) How can we ensure that the system is fault tolerant and durable?deep divedurable queue and no dropped bids
Online Auction3) How can we ensure that the system displays the current highest bid in real-time?deep diveSSE/current highest bid propagation
Online Auction4) How can we ensure that the system scales to support 10M concurrent auctions?deep divepartition by auctionId, shard writes and fanout
Online AuctionSome additional deep dives you might considerdeep divedynamic end times, purchasing, live bid history
Online AuctionWhat is Expected at Each Level?level expectationcalibrate full-coverage follow-up depth
Online AuctionMid-levellevel expectationbasic HLD and consistency response
Online AuctionSeniorlevel expectationlead consistency and real-time bid discussion
Online AuctionStafflevel expectationproactive closing, fraud, failure and durable fairness

DDIA 精确决策卡

只使用 Ch8 和 Ch10 中直接解决今天设计决定的小节。

项目项目问题精确 DDIA subsection改变的系统决定
Online AuctionHow do equal/near-close bids get a deterministic order?Ch10 - 全序广播Per-auction log order defines tie-break and close eligibility; notification can lag but winner computation uses the ordered fact log.
Online AuctionHow do we compute final winner without phantom late bids?Ch8 - 可串行化快照隔离(SSI)Close transaction checks the auction end condition and accepted bid range under serializable-equivalent isolation.

三域 trace 任务

Winning transaction标出唯一线性化点:seat hold/sold、accepted bid at close、brokerage order/execution state。
Duplicate/retry failure给出 stable idempotency key、重复返回语义、旧 owner/stale version 被拒绝的证据。
Projection boundary说明哪些读可以陈旧:seat map、highest bid display、market price UI;哪些写不能陈旧。

本日 artifacts

项目脚本、音频、PDF 和 mock evidence 从当天直接打开。

今日产出、修复与英语 recall

课程角色FULL · deep-dive follow-up + frontier omission
必须交付Online Auction follow-up sheet:strong consistency, durability, real-time highest bid, 10M scale, dynamic close。
修复规则如果把实时显示和 winner computation 混为一谈,分开 ordered ledger 与 SSE projection。
English recall
English recall: Notification lag is tolerable; accepting the wrong winning bid is not.
Local study materials
Detailed lecture notes, audio, recall scripts, PDFs, Staff Q&A, and mock packs are archived locally and are intentionally not published on this site.