关注
5.给一个320G装满QQ号码的文件(不能加载进内存),如何判断某QQ号在不在其中。 (面试官提示 用外排序)
这道题可以这样吗:
假设一个QQ号10位数,那么最大就是10^10-1,可以用一个大小为1GB的位图来表示出每个数是否出现,然后依次读取该文件放到位图上,然后判断QQ号所对应的位是否在
或者是构建一个布隆过滤器,但是布隆过滤器存在一定的差错
外排序的方案是怎样的?
查看原帖
点赞 2
相关推荐
11-03 18:30
湖南大学 游戏策划
嵌入式的小白:其实说句实话,这个福利背后是后一套逻辑的
1.公司食堂提供免费的早餐,但不会提供到比如10点,这样大家就会早点来公司
2.食堂提供宵夜,也是同样的道理,想让员工晚上加班
3.提供健身房,也是希望看能不能把大家吸引来周末加班
4.有宿舍的,这个宿舍一般不会很远的,缩短在路上的耗时,更多的时间就放在公司上了
巨人网络公司福利 91人发布 点赞 评论 收藏
分享
不卷了:去字节就等着卷似吧,感觉这边都只看title,不考虑工作强度的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了? #
32346次浏览 247人参与
# 联影医疗求职进展汇总 #
12985次浏览 67人参与
# 京东开奖 #
477566次浏览 2694人参与
# 用一句话形容你的团队氛围 #
19324次浏览 181人参与
# 你找工作是从容有余 or 匆忙滚爬? #
13201次浏览 99人参与
# 本机械人被这些公司泡过池子 #
37501次浏览 183人参与
# 360集团校招 #
23084次浏览 168人参与
# CVTE求职进展汇总 #
23691次浏览 323人参与
# 中核求职进展汇总 #
29028次浏览 193人参与
# 海康威视工作体验 #
46231次浏览 158人参与
# 外包能不能当跳板? #
48163次浏览 245人参与
# 机械人与华为的爱恨情仇 #
137930次浏览 1013人参与
# 2022毕业即失业取暖地 #
117086次浏览 707人参与
# 毕业论文进行时 #
7584次浏览 85人参与
# 嵌入式岗知多少 #
59257次浏览 548人参与
# 哪些公司校招卡第一学历 #
220872次浏览 778人参与
# 同bg的你秋招战况如何? #
175833次浏览 1029人参与
# 找实习你看重大厂光环还是业务方向 #
42049次浏览 164人参与
# 面对逼签的应对技巧 #
8340次浏览 40人参与
# 我来点评面试官 #
17503次浏览 119人参与
# 说说你知道的学历厂 #
358501次浏览 1286人参与
