这份新年礼物，想进 BAT 大厂的你必须收下~

[hakunamatata11]

所谓海量数据处理，其实就是基于海量数据的存储、删除、搜索等操作。所谓海量，就是数据量太大，所以导致要么无法在短时间内迅速处理，要么无法一次性装入内存。

那应该如何解决呢？针对时间，我们可以采用更加精妙而迅速的数据结构和算法，比如 BloomFilter、Hash、堆、Bitmap 等；针对空间，无非就是：大而化小，分而治之。在这里我们先不一一展开。

根据上面的讨论，在海量数据处理类的问题中，我们总结了以下考点：

算法方面：

• 外排序算法（ External Sorting ）
• Map Reduce
• 非精确算法
• 概率算法
• 哈希算法与哈希函数（ Hash Function ）

数据结构方面：

• 哈希表（ Hash Table ）
• 堆（ Heap ）
• 布隆过滤器（ BloomFilter ）
• 位图（ Bitmap ）

以上的知识点，你了解多少呢？

如果这些名词对你来说还很陌生，不用着急~

《海量数据处理算法与面试题全集》这门原价$199 的课程，现在免费即可获得！

参与方式：

戳我免费试听后，添加泡芙微信 jiuzhang10，回复 [ V2EX ] +试听报名截图即可免费获得本课程。