58同城校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 43485
单选题算法与数据结构难度 3真题改编 · 2023中大厂

题目

LRU-K是LRU算法的变种，K代表最近使用的次数，LRU可以认为是LRU-1。不同于LRU算法的是，LRU-K算法需要维护两套队列（历史访问队列，缓存队列）。当历史访问队列中的数据被命中K次后，数据才会移动至缓存队列中。假设所有队列长度为5，历史访问队列采用FIFO淘汰策略，初始内存中没有数据，使用LRU-2算法，数据访问顺序如下： 9，5，6，7，8，3，8，9，5，9，8，3，4，7，5，6 请问最终内存中缓存队列是（队尾-队头）

选项4 个

A3，8，7，5，6
B8，3，5，7，6
C8，3，7，5，6
D8，5，7，3，6
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目算法与数据结构 · 继续练习

A、B、C、D、E、F依次入栈，其出栈顺序为B、D、C、F、E、A，则该栈最小容量为
练习本题 ›
一个数组元素为：[7，11，14，19，21，25，27，40，55，60]，使用二分查找，找到25，需要与关键词比较几
练习本题 ›
若一颗满二叉树有2047个结点，则该二叉树中叶结点的 个数为？
练习本题 ›
下列哪个排序算法，排序的性能好坏与元素初始排列次序没有关系
练习本题 ›
有如下代码，在执行func(17)的时候，func()函数被调用了多少( )次？ int func(int x) {
练习本题 ›
一个数组元素为：[11,14,25,6,7,30,9,17,1]，使用用希尔排序，以4作为初始增 量量，每次排序增量量
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见