Cache-Aside and Stampede Control
5 題
Coupons and Deals Platform
設計一個優惠券與促銷平台:使用者瀏覽並搜尋一份龐大、頻繁變動的優惠目錄,並在每個限制內剛好兌換優惠碼一次,絕不讓過時的價格或重複兌換漏出去。
預覽Hotel Reservation (Booking.com)
設計 Booking.com——一個彙整數千家獨立供應商飯店即時空房與價格的飯店市集,即使底層庫存既不由你擁有、也不強一致,搜尋結果仍必須保持快速。
預覽Yelp
設計 Yelp——一套在地商家搜尋與評論平台,回傳附近、可篩選的商家結果,並依相關度與評分排序。
預覽短網址服務
為 1 億日活躍使用者設計一套可擴展的短網址服務。涵蓋轉址、自訂別名、點擊分析、快取,以及一致性的取捨。
免費指南Distributed Cache
設計一套 Redis/Memcached 等級的分散式記憶體快取服務,在 p99 低於 5ms 的前提下扛住約每秒 100 萬次 QPS。涵蓋用於分片的一致性雜湊、複本與故障轉移、淘汰策略(LRU/LFU/TTL)、熱 key 與驚群效應、write-through 與 write-back 的取捨、快取擊穿的防護,以及節點故障時的行為。
預覽