分布式的平均数和中位数。
求平均数比较简单。
怎么求第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