【Google面试】找几百亿数据中值


有几百亿的整数,分布的存储到几百台通过网络连接的计算机上,你能否开发出一个算法和系统,找出这几百亿数据的中值?就是在一组排序好的数据中居于中间的数。显然,一台机器是装不下所有的数据,也尽量少用网络带宽。
已邀请:

wsk - Idiots. Idiots never change.

赞同来自: stonewesley talentlei


已经有类似的问题了,1kb的带宽,100台分机
http://ask.julyedu.com/question/152

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~