首页 > 试题广场 >

给定a、b两个文件,各存放50亿个url,每个url各占64

[问答题]
给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?
1.创建一个布隆过滤器2.把A文件写入到布隆过滤中3.遍历B文件URL,判断是否在布隆过滤器中
发表于 2021-03-01 19:32:13 回复(0)
听见他人听不到的声
发表于 2021-04-12 14:17:51 回复(0)
基数排序升序,然后两个排序序列比较,小的往前扫描
发表于 2020-09-08 21:33:40 回复(0)
hash散列?
发表于 2020-07-19 08:25:31 回复(0)
桶排序???
发表于 2020-07-04 17:15:14 回复(0)