分布式的平均数和中位数。
求平均数比较简单。
怎么求第k大的数字呢?
- 先猜一个数guess,然后统计与这个数相等的数字的个数记为same,小于这个数的个数记为smaller
- 然后调整guess,直到 smaller < k and smaller+same >= k
具体点说,先猜一个guess,然后让10台机器告诉我,guess在第i台机器上的same和smaller,然后将same求和,smaller求和,然后判断 是否满足 smaller < k and smaller+same >= k。
TCP Incast Problem
客户端在接收多个server的响应时,可能发生网络拥塞,导致丢包的可能,这就是TCP Incast Problem