Approximate a percentile from buckets
Company: Google
Role: Data Scientist
Category: Statistics & Math
Difficulty: medium
Interview Round: Technical Screen
Quick Answer: Estimate a percentile from histogram bucket summaries by finding the cumulative-count bucket, avoiding midpoint bias, interpolating within the bucket under explicit assumptions, handling skew, log buckets, open-ended intervals, edge cases, and quantile-sketch alternatives.