[大数据]Java 大数据量下处理方法的面试题

链接

下文中涵盖了大部分大数据处理面试题，绝对好文。

大数据量下处理方法的面试题

总结

Hash，分治，堆排序，归并，bitmap，快速排序。

Hash：将大文件映射成多个小文件；统计出现次数。

分治：将大文件分成多个小文件进行处理。

堆排序：获得TOPK，维护一个大小为K的小根堆。

快排排序：通过基准左边右边的大小获得TOPK。

归并：多个小文件统计完毕后，归并成一个大文件。

bitmap：统计整数出现的次数，一个整数的范围2³²/8=2²⁹=512MB。