面试
3篇文章 · 0订阅
  • 由散列表到BitMap的概念与应用（二）
    在前一篇文章中我们介绍了散列表和BitMap的相关概念与部分应用。本文将会具体讲解BitMap的扩展：布隆过滤器（Bloom filter）。 Hash表实际上为每一个可能出现的数字提供了一个一一映射的关系，每个元素都相当于有了自己的独享的一份空间，这个映射由散列函数来提供。H…
    后端 算法 Google
  • 由散列表到BitMap的概念与应用（一）
    提到散列表，大家可能会想到常用的集合HashMap，HashTable等。 散列表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触散列表时，它的优点多得让人难以置信。不论散列表中有多少数据，插入和删除只需要接近常量的时间即O(1）的时间级。实际上，这只需要几条机器指…
    后端 Java 算法
  • 由散列表到BitMap的概念与应用（三）：面试中的海量数据处理
    在面试软件开发工程师时，经常会遇到海量数据排序和去重的面试题，特别是大数据岗位。 首先我们最常想到的方法是读取文件a，建立哈希表，然后再读取文件b，遍历文件b中每个url，对于每个遍历，我们都执行查找hash表的操作，若hash表中搜索到了，则说明两文件共有，存入一个集合。 但…
    面试 后端 算法