美团一面:如何在 100 亿数据中找到中位数?
摘要:
海量数据中找到中位数,内存肯定是无法一次性放下这么多数据的 中位数定义:数字排序之后,位于中间的那个数。比如将 100 亿个数字进行排序,排序之后,位于第 50 亿个位置的那个数就是中位数。 桶排序 1)创建多个小文件桶,设定每个桶的取值范围,然后把海量数据元素根据数值分配到对应的桶中,并记录桶中元 阅读全文
posted @ 2024-07-25 15:43 myf008 阅读(18) 评论(0) 推荐(0) 编辑