首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

判断一个是否40亿个整数

最近看到道经典面试题: 40亿的unsigned int数据(乱序),给定一个数字target, 判断该target是否存在于这40亿的数据?...使用set集合add操作,将40亿的数据次性加载进内存,然后只需要使用contains方法判断target是否存在即可 问题: 一个unsigned int的元素,需要占4B的空间,按照最坏的打算,40...计算机,bitmap是用作某个(例如: 给定范围的整数),映射为位(bit), 也被叫做位数组或位图)。...举个例子: 给定一个long类型的数组,向其中如下的些数据,以下是具体的位图展示 long类型是8Byte = 8 * 8 = 64bit, 让每一个位代表一个,假设这批数字的最大max = 40...亿, 这样我们可以开辟一个 (400000000 / 64 + 1)空间的大小, 数组一个long类型的是64bit, 实际代表了64个long: a[0]: 0~63 a[1]: 64~127

1.2K40

PHP检测一个是否可以被foreach遍历

PHP检测一个是否可以被foreach遍历 PHP,我们可以非常简单的判断一个变量是什么类型,也可以非常方便的确定一个数组的长度从而决定这个数组是否可以遍历。那么类呢?...我们要如何知道这个类是否可以通过 foreach 来进行遍历呢?其实,PHP已经为我们提供了一个现成的接口。...'yes' : 'no', PHP_EOL; // yes 从上面的例子可以看出,第一个 \$obj1 无法通过 Traversable 判断,所以它是不能被遍历的。...PHP手册,Traversable 接口正是用于检测一个是否可以被 foreach 遍历的接口。...这是一个无法 PHP 脚本实现的内部引擎接口。IteratorAggregate 或 Iterator 接口可以用来代替它。

1.9K10

技: Golang 如何快速判断字符串是否一个数组

使用 Python 的时候,如果要判断一个字符串是否一个包含字符串的列表,可以使用in 关键词,例如: name_list = ['pm', 'kingname', '青南'] if 'kingname...' in name_list: print('kingname 列表里面') 但是,Golang 是没有in这个关键词的,所以如果要判断一个字符串数组是否包含一个特定的字符串,就需要一个一个对比...但这种方式有一个弊端,就是要遍历整个字符串数组。如果数组里面有100万条数据,那么平均要遍历50万次才能找到。这是一个非常费时间的操作。 有没有什么办法可以优化这个操作呢?... Golang ,有一个排序模块sort,它里面有一个sort.Strings()函数,可以对字符串数组进行排序。...所以只要 index 小于最后一个元素的索引,那么目标字符串肯定存在;如果等于最后一个元素的索引,但是不等于最后一个元素,那么目标字符串就不存在于字符串数组

10.6K41

如何判断一个元素亿级数据是否存在?

前言 最近有朋友问我这么一个面试题目: 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰,只是要判断一个数据是否存在即可。...实际情况也是如此;既然要判断一个数据是否存在于集合,考虑的算法的效率以及准确性肯定是要把数据全部 load 到内存的。...它主要就是用于解决判断一个元素是否一个集合,但它的优势是只需要占用很小的内存空间以及有着高效的查询效率。 所以在这个场景下在合适不过了。...当有一个 B1=1000 需要判断是否存在时,也是做两次 Hash 运算,定位到 0、2 处,此时他们的都为 1 ,所以认为 B1=1000 存在于集合。 当有一个 B2=3000 时,也是同理。... set 之前先通过 get() 判断这个数据是否存在于集合,如果已经存在则直接返回告知客户端写入失败。 接下来就是通过位运算进行 位或赋值。

1.2K20

如何判断一个是否 40 亿个整数

今天他就去BAT家面试了。 简单的自我介绍后,面试官给了小史一个问题。 【面试现场】 ? ? 题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否40亿个整数,你会怎么做? ?...吕老师:其实面试官已经提示得比较明显了,他说给你批机器,就是暗示你可以用分布式算法。你把数据分散8台机器上,然后来一个新的数据,8台机器起找,最后再汇总结果就行了。 ?...小史:我想想……哦,这样做的话,因为每台机器都可以次性把数据读入内存,比较的时候不用来回加载数据了,所以可以节省加载数据的开销!这真是个好办法。...来了一个新的数,怎么判断是否40亿个位之中? ? 小史:我想想,对啊,40亿个位,40亿个数,那么每个位都是1,这。。。...这样来,就可以做了,1代表第一个位,2代表第二个位,2的32次方代表最后一个位。40亿个数,存在的数就在相应的位置1,其他位就是0。 ? 吕老师:没错,那来了一个新的数呢?

83670

如何判断一个元素亿级数据是否存在?

前言 最近有朋友问我这么一个面试题目: 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰,只是要判断一个数据是否存在即可。...实际情况也是如此;既然要判断一个数据是否存在于集合,考虑的算法的效率以及准确性肯定是要把数据全部 load 到内存的。...它主要就是用于解决判断一个元素是否一个集合,但它的优势是只需要占用很小的内存空间以及有着高效的查询效率。 所以在这个场景下在合适不过了。...当有一个 B1=1000 需要判断是否存在时,也是做两次 Hash 运算,定位到 0、2 处,此时他们的都为 1 ,所以认为 B1=1000 存在于集合。 当有一个 B2=3000 时,也是同理。... set 之前先通过 get() 判断这个数据是否存在于集合,如果已经存在则直接返回告知客户端写入失败。 接下来就是通过位运算进行 位或赋值。

1.5K20

如何判断一个元素亿级数据是否存在?

实际情况也是如此;既然要判断一个数据是否存在于集合,考虑的算法的效率以及准确性肯定是要把数据全部 load 到内存的。...它主要就是用于解决判断一个元素是否一个集合,但它的优势是只需要占用很小的内存空间以及有着高效的查询效率。 所以在这个场景下在合适不过了。...当有一个 B1=1000 需要判断是否存在时,也是做两次 Hash 运算,定位到 0、2 处,此时他们的都为 1 ,所以认为 B1=1000 存在于集合。 当有一个 B2=3000 时,也是同理。...第次 Hash 定位到 index=4 时,数组为 1,所以再进行第二次 Hash 运算,结果定位到 index=5 的为 0,所以认为 B2=3000 不存在于集合。... set 之前先通过 get() 判断这个数据是否存在于集合,如果已经存在则直接返回告知客户端写入失败。 接下来就是通过位运算进行 位或赋值。

2.6K10

如何判断一个元素亿级数据是否存在?

现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰,只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提:非常庞大的数据。...实际情况也是如此;既然要判断一个数据是否存在于集合,考虑的算法的效率以及准确性肯定是要把数据全部 load 到内存的。...它主要就是用于解决判断一个元素是否一个集合,但它的优势是只需要占用很小的内存空间以及有着高效的查询效率。 所以在这个场景下在合适不过了。...当有一个 B1=1000 需要判断是否存在时,也是做两次 Hash 运算,定位到 0、2 处,此时他们的都为 1 ,所以认为 B1=1000 存在于集合。 当有一个 B2=3000 时,也是同理。... set 之前先通过 get() 判断这个数据是否存在于集合,如果已经存在则直接返回告知客户端写入失败。 接下来就是通过位运算进行 位或赋值。

1.8K51

如何判断一个元素亿级数据是否存在?

前言 最近有朋友问我这么一个面试题目: 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰,只是要判断一个数据是否存在即可。...实际情况也是如此;既然要判断一个数据是否存在于集合,考虑的算法的效率以及准确性肯定是要把数据全部 load 到内存的。...它主要就是用于解决判断一个元素是否一个集合,但它的优势是只需要占用很小的内存空间以及有着高效的查询效率。 所以在这个场景下在合适不过了。...当有一个 B1=1000 需要判断是否存在时,也是做两次 Hash 运算,定位到 0、2 处,此时他们的都为 1 ,所以认为 B1=1000 存在于集合。 当有一个 B2=3000 时,也是同理。... set 之前先通过 get() 判断这个数据是否存在于集合,如果已经存在则直接返回告知客户端写入失败。 接下来就是通过位运算进行 位或赋值。

1.3K30

Python 确定一个数字是否等于 0,考虑精度问题

Python ,特别是处理浮点数时,确定一个数字是否等于 0 时,必须考虑精度问题。由于计算机使用二进制表示数字,浮点运算可能会引入微小的误差。...这意味着,尽管整数上运行良好,但使用 == 进行直接比较时,浮点数可能无法达到预期效果。 下面是 Python 检查一个数字是否实际为零的详细方法,该数字可以是整数、浮点数或其他数值类型。...处理浮点数 处理浮点数时,我们使用一个容差水平(指的是种衡量系统容忍误差程度的度量)来检查数字是否足够接近零。这种方法考虑到可能存在的精度问题。...1e-9 是建议的默认,您可以根据具体要求进行调整。 3. 封装函数 通过检查输入类型或利用 Python 的动态类型和多态性,我们可以将这些方法结合到一个函数,以处理任何数字类型。...本文介绍的方法为 Python 确定不同数值类型和使用情况下一个数字是否有效等于零提供了种强大而灵活的方式。

5200

【面试现场】如何判断一个是否40亿个整数

小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,心想进BAT。 ? 今天他就去BAT家面试了。 简单的自我介绍后,面试官给了小史一个问题。...题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否40亿个整数,你会怎么做? ? ? ? ? ? ? ? ? ? ? ?...小史:我想想……哦,这样做的话,因为每台机器都可以次性把数据读入内存,比较的时候不用来回加载数据了,所以可以节省加载数据的开销!这真是个好办法。...来了一个新的数,怎么判断是否40亿个位之中? ? 小史:我想想,对啊,40亿个位,40亿个数,那么每个位都是1,这。。。...这样来,就可以做了,1代表第一个位,2代表第二个位,2的32次方代表最后一个位。40亿个数,存在的数就在相应的位置1,其他位就是0。 ? 吕老师:没错,那来了一个新的数呢?

62460
领券