遇到个面试问题,有没有老哥解答下
假定有海量数据,假定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块,查找期望次数是多少?
全部评论
顶顶
相关推荐
码农索隆:忧虑啥,这小日子多好啊,存款40+。
你男朋友也有忧患意识,以前准备着呗,多条路多个选择。
挺好的,别瞎寻思,
点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享

点赞 评论 收藏
分享