gpt4 book ai didi

java - 使用 4 mb 查找不在 40 亿列表中的整数。但是 4 MB 还不够

转载 作者:行者123 更新时间:2023-11-30 08:24:46 27 4
gpt4 key购买 nike

<分区>

Given a list of 4 billion integers, find an integer not in the list using 4MB of memory. (interview was in Java)

我的解决方案是使用 BitSet。

但是根据我的计算,4 MB 内存中的位数不足! =c

4 兆字节 = 4096 KB # 乘以 8

4096 KB =~ 4,096,000 字节 # 乘以 1000

4,096,000 字节 =~ 33,500,000 位 # 乘以 8

所以 33,500,000 位比十亿小两个数量级。更不用说 40 亿了。


或者使用此限制是问题的一部分吗?

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com