遇到个面试问题,有没有老哥解答下

假定有海量数据,假定100G,数据是无序的
查找数据k,如果出现只会出现一次,否则不出现

简化,假定12个数,分块存储,一次只能获取整块的数据,并判断在不在该数据块中
方法1. 分4块    3,3,3,3
方法2. 分6块    2,2,2,2,2,2

目标 查数k在不在所有数据中,最多只会出现一次,存在或者不存在
假定我一次获取整块的数据,然后进行判定k在不在数据块中,
问题1. 方法1与方法2查找速度有区别吗?
问题2. 分N块,N数越大效果会越好吗?
问题3. 假定k一定存在,假定数据量为Count,分N块,查找期望次数是多少?
全部评论
顶顶
点赞 回复 分享
发布于 2022-10-26 17:52 湖北

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
07-03 16:02
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务