← Questions

Concurrent latency percentile tracker

0
NetflixCodingLast asked Feb 2026

Build a component that records request latencies from many threads and answers percentile queries such as p50, p95 and p99. Discuss exact versus approximate approaches (sorted buffers, buckets or histograms, sketches), memory over long runs, sliding time windows, and how to keep recording fast when many threads write at once.

Write and test your solution herePython in your browser, the question's tests level by level, saved for you.Sign in to start coding