2022-10-26 17:45 武汉大学 Java 发布于湖北
关注
遇到个面试问题，有没有老哥解答下
假定有海量数据，假定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块，查找期望次数是多少？
全部评论
北丐洪七 楼主
楼主 武汉大学 Java
顶顶
相关推荐
投递网易互娱等公司10个岗位 > 点赞 评论 收藏
分享
02-21 01:09
武汉科技大学 前端工程师 
Luminous0ffer版：实习建议去小厂前端
测试一般是点点点吧，某些会有开发测试平台，垂类相关的经验比你这个title更重要 点赞 评论 收藏
分享