gpt4 book ai didi

java - 在极其庞大的数据集中查找重复项

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:40:24 27 4
gpt4 key购买 nike

<分区>

最近,我在面试中被问到以下问题。

问题:给定 N 个整数,其中只有一个是重复的,找到重复的数字。

我用一个解决方案来回答,该解决方案将数字存储在 HashMap 中,并通过检查键的存在来查找重复项。

然后他接着说如果数据集非常大,大到你无法将它存储在内存中,就像一个连续的流怎么办?

这有点难倒我。有人可以建议一些答案吗?此外,对于原始问题,是否还有比 hashmap 更有效的解决方案?

TIA

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