关注
谢谢楼主分享呀~
看了面试的题目,然后查找了相关资料,也和楼主分享。 https://time.geekbang.org/column/article/70187
查找最多的十个用户也就是TOP K 问题,可以利用“堆”这种数据结构实现。堆也用于"优先级队列(合并有序小文件,高性能定时器)”,“求中位数”等。
当用户数量过多时,散列表要避免频繁冲突,不会选择太大的装载因子,消耗的内存空间会很大,而我们的机器可用内存空间不够了怎么办呢。可以将用户通过哈希算法分片到10个文件中,通过某个哈希算法对其求哈希值,然后同10取模,得到的结果就是这个搜索关键词被分到的文件编号。然后分别求出TOP K,把10个TOP K 放在一起,再取出登录次数最多的K个用户。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# OC/开奖 #
198987次浏览 1345人参与
# 材料转码还有必要吗? #
32022次浏览 152人参与
# 百度秋招 #
52924次浏览 389人参与
# 你面试时吹过最大的牛 #
694次浏览 10人参与
# 设计人的面试记录 #
166954次浏览 1545人参与
# 实习学到最有价值的工作习惯 #
41412次浏览 363人参与
# 小红书开奖了 #
34494次浏览 167人参与
# 蚂蚁求职进展汇总 #
133222次浏览 1210人参与
# 2022毕业即失业取暖地 #
121512次浏览 710人参与
# 你知道哪些职场黑话? #
64727次浏览 449人参与
# 正在春招的你,也参与了去年秋招吗? #
335178次浏览 2563人参与
# 为了秋招你都做了哪些准备? #
25859次浏览 497人参与
# 那些年,我收到的‘奇葩’回复 #
30028次浏览 177人参与
# 实习需要主动找活干吗? #
56393次浏览 297人参与
# CVTE求职进展汇总 #
26536次浏览 327人参与
# 牛客十周岁生日快乐 #
186111次浏览 1829人参与
# 秋招你经历过哪些无语的事 #
27133次浏览 263人参与
# 双非本科的出路是什么? #
178905次浏览 1456人参与
# 校招薪资来揭秘 #
98033次浏览 605人参与
# 材料人,你最希望上岸的是? #
13179次浏览 58人参与
# 科大讯飞工作体验 #
29016次浏览 69人参与
# 你今年的保底offer是哪家 #
145185次浏览 620人参与
360集团公司氛围 395人发布