Problems / Design a product, medium

Build search autocomplete / typeahead

Design search autocomplete from an empty canvas: the top 10 completions for every keystroke within 50 ms at p99, rebuilt offline from a stream of finished searches.

Unlock it once for 15 credits; everything inside it is free (runs, changes, Submit, results, hints). Sign in with Google to start; new accounts get free credits.

What it must do

Scale

Request types to route: suggest (90%, read), log (10%, write). Budget: $2,400 a month.

Estimate first

The test cases

You start from an empty canvas. When you run the tests, each one simulates your design with its own traffic and failures:

TestWhat it doesPasses when
Normal dayThe normal day: the traffic in the brief, nothing broken.Success ≥ 99.9%; p99 latency ≤ 50 ms (suggest)
Breaking newsAt 5 s a breaking story sends everyone to the search box: traffic triples for 8 s.Success ≥ 99%; p99 latency ≤ 80 ms (suggest)
Cache flushedAt 5 s the cache on the request path is emptied, as after a restart or a bad deploy.Success ≥ 99%; p99 latency ≤ 100 ms (suggest)
A server diesAt 4 s one server of the first app service on the request path dies for 10 s.Success ≥ 99%; p99 latency ≤ 60 ms (suggest)
Budget: $2,400/monthThe normal day's design must cost at most $2,400 a month.Cost ≤ $2,400/month

Must include

More design a product problems