Big Data
3篇文章 · 0订阅
  • 【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？
    对于算法题还是有点信心的，，，，于是，发现了如下对话。 小秋：（嗯？怎么感觉和之前的那道判断一个数是否出现在这 40 亿个整数中有点一样？可是，如果还是采用 bitmap 算法的话，好像无法统计一个数出现的次数，只能判断一个数是否存在），我可以采用哈希表来统计，把这个数作为 k…
    面试
  • 【 算法与数据结构专场 】BitMap 算法介绍
    我们先来看个简单的问题。 有人可能会用一个 int 数组，然后把 20 亿个数给存进去，然后再循环遍历一下就可以了。 大概需要 8GB 的内存空间，显然有些计算机的内存一次是加载不了这么这么多的数据的。 按照上面的做法，时间复杂度是 O(n)，内存是 8GB，实际上我们是可以把…
    后端 Java 算法
  • 算法 | 位图排序
    0. Thanks 1. 概述 显然这个涉及到超大数据的排序。一般有两个套路：一个用堆排序，一个是用位图排序。这里说 一下位图排序。 2. 原理 位图排序其实是用数据的下标作映射到对应的数据。假如现在有一个待排序的数据： 并把他们初始化为零。每一个bit位的取值是0，或者1。 …
    算法