有一种面试题，这是叫啥算法来着，给忘了？

就是用链表实现一个最热评论的前10个。然后命中时调到链表头部。有的还是要命中k次才会进行操作。
这个叫啥k还是k啥算法来着？
不是topK
全部评论
大根堆
点赞 回复 分享
发布于 2018-05-30 09:46
LRU
点赞 回复 分享
发布于 2018-05-30 09:50
lru吧
点赞 回复 分享
发布于 2018-05-30 10:26
top k是求k个最大的，你说的应该是楼上说的LRU算法，操作系统缺页中断时的换页算法，印象里笔试选择题经常考。
点赞 回复 分享
发布于 2018-05-30 10:30
LRU ***，基本头条面试必问题
点赞 回复 分享
发布于 2018-05-30 11:05

相关推荐

11-25 17:40
澳门城市大学 营销
点赞 评论 收藏
分享
11-30 15:15
华中农业大学 生物制药岗
点赞 评论 收藏
分享
11-28 20:35
苏州大学 IC验证工程师
如何评价
qz鹿：*** 祝他毕业就失业
点赞 评论 收藏
分享
10-12 11:04
蚌埠坦克学院 Java
点赞 评论 收藏
分享
11-26 18:05
中国人民大学 Unity3D客户端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
436699次浏览 4439人参与
# 实习，投递多份简历没人回复怎么办 #
2452101次浏览 34834人参与
# 北方华创开奖 #
106934次浏览 593人参与
# 地方国企笔面经互助 #
7833次浏览 18人参与
# 春招别灰心，我们一人来一句鼓励 #
40247次浏览 511人参与
# 虾皮求职进展汇总 #
109304次浏览 856人参与
# 阿里云管培生offer #
118654次浏览 2134人参与
# 你投递的公司有几家约面了？ #
33107次浏览 188人参与
# 机械人春招想让哪家公司来捞你？ #
157529次浏览 2267人参与
# 发工资后，你做的第一件事是什么 #
12134次浏览 60人参与
# 工作中，努力重要还是选择重要？ #
35165次浏览 382人参与
# 实习想申请秋招offer，能不能argue薪资 #
39060次浏览 314人参与
# 参加完秋招的机械人，还参加春招吗？ #
19993次浏览 240人参与
# 非技术岗是怎么找实习的 #
155787次浏览 2120人参与
# 机械求职避坑tips #
24616次浏览 255人参与
# 双非本科求职如何逆袭 #
661236次浏览 7387人参与
# 找实习多的是你不知道的事 #
1310208次浏览 18367人参与
# 工作两年想退休了 #
56815次浏览 730人参与
# 实习必须要去大厂吗？ #
55363次浏览 958人参与
# 华为工作体验 #
113596次浏览 878人参与
# 我的实习求职记录 #
6152684次浏览 84192人参与
# 25届机械人为了秋招做了哪些准备？ #
27142次浏览 368人参与
牛客网
牛客企业服务