需要面试准备
延迟监控服务每秒接收成千上万的请求耗时,需要在不存全部样本的前提下把 p50 / p95 / p99 推送到值班看板上。这正是 T-Digest 的拿手活(Dunning 2014,*Computing Extremely Accurate Quantiles Using T-Digests*):把流压缩成一组按均值升序的 centroid (xˉi,wi)(\bar{x}_i, w_i)(xˉi,wi)(样本均值和样本计数),然后在 centroid 均值之间线性插值就能回答任何分位数查询。