蛮夷小王爷
2021-03-16 15:09 暨南大学 C++
关注
5.给一个320G装满QQ号码的文件（不能加载进内存），如何判断某QQ号在不在其中。 （面试官提示 用外排序）
这道题可以这样吗：
假设一个QQ号10位数，那么最大就是10^10-1,可以用一个大小为1GB的位图来表示出每个数是否出现，然后依次读取该文件放到位图上，然后判断QQ号所对应的位是否在
或者是构建一个布隆过滤器，但是布隆过滤器存在一定的差错
外排序的方案是怎样的？
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
高途集团公司福利 257人发布 牛客热帖
更多
正在热议
更多
# 春招进度记录 #
20101次浏览 130人参与
# 软开人，说说你的烦心事 #
31764次浏览 153人参与
# 实习进度记录 #
21304次浏览 144人参与
# 大疆今年的机械笔试难吗？ #
38923次浏览 436人参与
# 大疆的机械笔试比去年难吗 #
68446次浏览 595人参与
# 机械人，你会为了哪家公司违约？ #
58777次浏览 269人参与
# 安利/避雷我的专业 #
65229次浏览 487人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
25548次浏览 366人参与
# 校招求职有谈薪空间吗 #
126538次浏览 1779人参与
# 关于提前批我想问 #
192149次浏览 2111人参与
# 初创公司值得加入吗？ #
18650次浏览 163人参与
# 2022毕业生求职现身说法 #
79330次浏览 675人参与
# 找工作如何保持松弛感？ #
43617次浏览 700人参与
# 参加完秋招的机械人，还参加春招吗？ #
36952次浏览 427人参与
# 2022毕业的你对23届的寄语 #
39550次浏览 543人参与
# 秋招感动瞬间 #
17767次浏览 157人参与
# 我心目中的理想工作是这样的 #
55721次浏览 776人参与
# 机械制造秋招总结 #
46639次浏览 454人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
24438次浏览 452人参与
# 工作经验重要还是工资重要？ #
45409次浏览 564人参与