遇到个面试问题,有没有老哥解答下
假定有海量数据,假定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块,查找期望次数是多少?
查找数据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块,查找期望次数是多少?
全部评论
顶顶
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享