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

就是用链表实现一个最热评论的前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-28 15:49
北京理工大学 机械结构工程师
校招两方/三方违约模板
被黑心运营压榨了，是谁我不说，上班摸鱼，还要被压榨，万恶的资本家给大家提供几个我去年用到过的违约模板，三方模板只有一个，因为学校只给一次毁约三方的机会违约通用模板1：您好!我叫，是来自于XX大学XX专业的学生，已与贵公司签署了就业三方协议，目前由于个人原因而与贵公司违约，感到非常的惭愧与歉疚，望各位领导谅解!作为一名还未踏出校园的大学生，我便失信于贵公司，是我的巨大损失，也是我终身的遗憾，做出这个决定，我也非常的不舍，同时也望贵单位领导谅解。我深知我的违约行为将会给贵单位的招聘工作带来极大的不便，在此对我没有处理好个人事情而给贵公司带来的不便表示深深的歉意!另外此次违约实属个人行为在此再次向贵...
Java抽象带篮子：都多余了，你搞的这么客气我以为你是想和对面商量能不能免违约金呢
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-28 12:40
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
全村唯一的指望了，怎么就偏偏是你。
成也华子，败也华子，如今竟然只能指望着华子了，害。投的是计算产品线，因为研究方向是ai-infra，只有这个最对口了。因为祖上传下来的xcpc金所以免机考+一次面试，实际在南研所只面了两轮。---------分割线---------但是我不想去，因为逆反。华子是家里唯一承认的私企。去这里等价于又一次屈服于他们。（想啥呢，人家还没给你发offer呢）
不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。
点赞 评论 收藏
分享
11-14 17:25
门头沟学院 数字IC前端设计
华为 这是保温吗
球球别再泡了：坏，我单9要了14
点赞 评论 收藏
分享
今天 00:26
云南大学 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
435136次浏览 4416人参与
# 实习，投递多份简历没人回复怎么办 #
2451147次浏览 34823人参与
# 北方华创开奖 #
106750次浏览 591人参与
# 地方国企笔面经互助 #
7793次浏览 18人参与
# ai智能作图 #
40078次浏览 483人参与
# 虾皮求职进展汇总 #
106013次浏览 840人参与
# 阿里云管培生offer #
118208次浏览 2107人参与
# 春招别灰心，我们一人来一句鼓励 #
39803次浏览 506人参与
# 发工资后，你做的第一件事是什么 #
12023次浏览 59人参与
# 机械人春招想让哪家公司来捞你？ #
157495次浏览 2267人参与
# 工作中，努力重要还是选择重要？ #
34987次浏览 381人参与
# 你投递的公司有几家约面了？ #
33080次浏览 188人参与
# 实习想申请秋招offer，能不能argue薪资 #
38940次浏览 314人参与
# 参加完秋招的机械人，还参加春招吗？ #
19943次浏览 239人参与
# 非技术岗是怎么找实习的 #
155740次浏览 2105人参与
# 机械求职避坑tips #
24546次浏览 255人参与
# 双非本科求职如何逆袭 #
660908次浏览 7383人参与
# 工作两年想退休了 #
56733次浏览 729人参与
# 实习必须要去大厂吗？ #
55275次浏览 957人参与
# 我的实习求职记录 #
6151672次浏览 84164人参与
# 华为工作体验 #
113455次浏览 877人参与
# 25届机械人为了秋招做了哪些准备？ #
27090次浏览 368人参与
牛客网
牛客企业服务