千万级数据用什么数据结构判断某个数据是否存在?

面试题,如何在千万级的数据中判断一个值是否存在?-腾讯云开发者社区-腾讯云 (tencent.com)

使用布隆过滤器。

数组大小和hash函数数量如何确定?

通过公式可以得出(与log2有关)

使用什么hash函数?

murmur

如何计算hash?

首先要计算出两个原始hash,然后通过这两个原始hash不断推出其他hash

相关推荐
羽墨灵丘27 分钟前
0-1背包问题(1):贪心算法
算法·贪心算法
shepherd枸杞泡茶1 小时前
C# 数据结构之【队列】C#队列
开发语言·数据结构·c#
黑眼圈的小熊猫1 小时前
数据结构--B树
数据结构·b树
vampire-wpre2 小时前
我要成为算法高手-递归篇
算法·深度优先
醒了就刷牙3 小时前
Leetcode 面试150题 88.合并两个有序数组 简单
算法·leetcode·面试
丶Darling.4 小时前
Day47 | 动态规划 :线性DP 最长公共子序列&&最长公共子数组
算法·动态规划
丶Darling.4 小时前
Day48 | 动态规划 :线性DP 编辑距离
算法·动态规划
In 20295 小时前
矩阵【Lecode_HOT100】
java·算法·矩阵
qystca5 小时前
洛谷 P1722 矩阵 II C语言 记忆化搜索
算法
ashane13145 小时前
回溯算法实现矩阵最小权重路径-Java版本
线性代数·算法·矩阵