The bootcamp classes
Sign in with the account you enrolled with to watch your classes.
free previewClass 4: Designs 3 and 4: search suggestions as you type, and the news feedfree: the first 3:00
Class 4 · The building blocks
Designs 3 and 4: search suggestions as you type, and the news feed
1:14:46 · added 2026-11-16
What this class covers
- Two designs from the building blocks: what we build today
- Search suggestions: the questions to ask, and a rough estimate of the load
- Search suggestions: the API, and real search data from Wikipedia
- Search suggestions: reading every phrase, and why it is too slow
- Search suggestions: the trie, and why short prefixes are the slow case
- Search suggestions: storing the top five inside the tree
- Search suggestions: one lookup per key press, copying and splitting the table
- Search suggestions: matching any word, and keeping suggestions fresh and clean
- Search suggestions: the full answer, follow-up questions and drills
- News feed: the questions, the estimate, the tables and the API
- News feed: fan-out on write, and what one celebrity post costs
- News feed: fan-out on read, and the hybrid that fixes the celebrity problem
- News feed: when a fan-out worker crashes halfway
- News feed: ranking with a funnel, and paging with a cursor
- News feed: the full answer, follow-up questions and drills
- Knowledge check, what to keep and homework