华为OD机试 - 文件缓存系统 - 双向链表（Java 2024 D卷 200分）

已于 2024-12-25 14:01:50 修改
阅读量972 收藏 17
点赞数 27
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 缓存 链表
于 2024-06-17 07:59:25 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/139705586
版权

一、题目描述

请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值(单位为字节)。文件缓存系统有两种操作：存储文件(put)和读取文件(get)

操作命令为put fileName fileSize或者get fileName

存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。

当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小为止，再存放新文件。

具体的删除规则为：文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不够时，按照第一优先顺序为访问次数从少到多，第二顺序为时间从老到新的方式来删除文件。

二、输入描述

第一行为缓存最大值m(整数，取值范围为0 < m <= 52428800)

第二行为文件操作序列个数n(0 <= n <= 300000）

从第三行起为文件操作序列，每个序列单独一行

文件操作定义为"op fileName fileSize"

fileName是文件名，fileSize是文件大小

三、输出描述

输出当前文件缓存中的文件名列表ÿ

了解本专栏 订阅专栏 解锁全文
文件缓存系统
CSDN
12-17 6265
（Java & JS & Python & C++），考察：LFU缓存
华为OD机试C++ - 文件缓存系统
steven_my的博客
03-12 190
请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。文件缓存系统有两种操作： 存储文件（put） 读取文件（get） 操作命令为： put fileName fileSize get fileName 存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小位置，再存放新文件。具体的删除规则为：文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不
华为OD机试 - 文件缓存系统——优先队列解法
qq_43935080的博客
07-22 608
华为OD机试 - 文件缓存系统——优先队列解法
文件缓存系统 华为OD/E卷200分 备考记录
Headless_monster的博客
03-19 398
具体的删除规则为： 文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不够时，按照第一优先顺序为访问次数从少到多，第二顺序为 时间从老到新的方式来删除文件。读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小为止，再存放新文件。新的文件第一次存入到文件缓存中时，文件的总访问次数不会变化，文件的最近访问时间会更新到最新时间。如果新文件的文件名和文件缓存中已有的文件名相同，则不会放在缓存中。
文件缓存系统LFU实现（华为OD）
YIGU的博客
04-08 304
【代码】文件缓存系统LFU实现（华为OD）
华为od机试C卷【文件缓存系统】
sgh1027的专栏
03-14 104
当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小为止，再存放新文件。具体的删除规则为: 文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不够时，按照第一优先顺序为访问次数从少到多，第二顺序为时间从老到新的。读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。2.新的文件第一次存入到文件缓存中时，文件的总访问次数不会变化，文件的最近访问时间会更新到最新时间。1.如果新文件的文件名和文件缓存中已有的文件名相同，则不会放在缓存中。
华为OD机试 - 文件缓存系统 - 双向链表（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
10-22 925
双向链表是一种链表数据结构，其中每个节点包含指向前一个节点和后一个节点的指针，允许在两个方向上进行遍历。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD】C卷真题 200分：文件缓存系统 python代码实现[思路+代码]
十年以上编程经验的干货分享
03-12 239
请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小位置，再存放新文件。具体的删除规则为：文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不够时，按照第一优先顺序为访问次数从少到多，第二顺序为时间从老到新的方式来删除文件。
【华为OD机试真题】481、文件缓存系统 | 机试真题+思路参考+代码解析（CD卷）（C++、Java、Py）
KJ.JK
07-07 7284
题目描述 >请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）   文件缓存系统有两种操作：   1、存储文件（put） 2、读取文件（get）   操作命令为：   1、put fileName fileSize 2、get fileName   存储文件是把文件放入文件缓存系统中；   读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。   当缓存空间不足以存放新的文件时，根据规则删除文件，直
【华为OD机试真题 JS语言】481、文件缓存系统 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-08 1246
题目描述 >请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）   文件缓存系统有两种操作：   1、存储文件（put） 2、读取文件（get）   操作命令为：   1、put fileName fileSize 2、get fileName   存储文件是把文件放入文件缓存系统中；   读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。   当缓存空间不足以存放新的文件时，根据规则删除文件，直
华为OD机试- LRU 缓存（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-08 260
华为OD机试- LRU 缓存（java& c++& python & javascript & golang & c# & c）
「 【华为OD机试真题 Go语言实现】481、文件缓存系统 | 机试真题+思路参考+代码解析（C卷）」2024年6月29日
nwpule的专栏
06-29 510
【华为OD机试真题 C语言】481、文件缓存系统 | 机试真题+思路参考+代码解析（C卷）
2024华为od机试C卷【文件缓存系统】Java 实现
MISAYAONE的博客
01-19 745
请设计一个文件缓存系统，该文件缓存系统可以指定缓存的 最大值 (单位为字节) 文件缓存系统有两种操作: 存储文件(put)和读取文件(get) 操作命令为put fileName fileSize或者get fileName 存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。
2024华为od机试E卷【文件缓存系统】C语言 实现
MISAYAONE的博客
11-30 133
请设计一个文件缓存系统，该文件缓存系统可以指定缓存的 最大值 (单位为字节) 文件缓存系统有两种操作: 存储文件(put)和读取文件(get) 操作命令为put fileName fileSize或者get fileName 存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。
【2024华为OD机试C卷】481、文件缓存系统 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
02-09 1344
题目描述 >请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）   文件缓存系统有两种操作：   1、存储文件（put） 2、读取文件（get）   操作命令为：   1、put fileName fileSize 2、get fileName   存储文件是把文件放入文件缓存系统中；   读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。   当缓存空间不足以存放新的文件时，根据规则删除文件，直
华为OD机试Js - 文件缓存系统
qq_40642440的博客
03-16 219
请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。文件缓存系统有两种操作： 存储文件（put） 读取文件（get） 操作命令为： put fileName fileSize get fileName 存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小位置，再存放新文件。具体的删除规则为：文件访问过后，会更新文件的最近访问时间和总的访问次数，当缓存不
华为od手撕链表
最新发布
03-20
### 华为OD模式下的链表手撕代码问题 在华为OD模式的面试中，链表作为经典的数据结构之一，经常被用来考察候选人的基本功以及对复杂场景的理解能力。以下是针对链表相关的常见算法和数据结构问题及其解决方案。 #### 常见链表操作 链表的操作主要包括以下几个方面： - **单向链表反转** 反转一个单向链表是一个经典的题目，在实际应用中有广泛用途。可以通过迭代的方式实现该功能[^1]。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverse_list(head: ListNode) -> ListNode: prev = None current = head while current is not None: next_node = current.next current.next = prev prev = current current = next_node return prev ``` - **查找中间节点** 使用快慢指针的方法可以在一次遍历中找到链表的中间节点[^2]。 ```python def find_middle_node(head: ListNode) -> ListNode: slow = fast = head while fast and fast.next: slow = slow.next fast = fast.next.next return slow ``` - **删除倒数第N个节点** 删除链表中的倒数第 N 个节点通常需要用到双指针技巧来定位目标位置。 ```python def remove_nth_from_end(head: ListNode, n: int) -> ListNode: dummy = ListNode(0) dummy.next = head first = second = dummy for _ in range(n + 1): first = first.next while first: first = first.next second = second.next second.next = second.next.next return dummy.next ``` #### LRU缓存机制与链表的关系 LRU（Least Recently Used）是一种常见的缓存淘汰策略，其实现往往依赖于双向链表和哈希表相结合的设计思路。通过维护一个按访问顺序排列的双向链表，可以快速更新最近使用的元素并移除最久未使用的项。 ```python from collections import OrderedDict class LRUCache: def __init__(self, capacity: int): self.cache = OrderedDict() self.capacity = capacity def get(self, key: int) -> int: if key not in self.cache: return -1 self.cache.move_to_end(key) return self.cache[key] def put(self, key: int, value: int) -> None: if key in self.cache: self.cache.move_to_end(key) self.cache[key] = value if len(self.cache) > self.capacity: self.cache.popitem(last=False) ``` 上述代码展示了如何利用 `OrderedDict` 来模拟 LRU 缓存的行为，其中涉及到了链表的相关概念和技术细节。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值