2024年华为OD机试真题-文件缓存系统-Python-OD统一考试(C卷)

news/2024/7/20 21:44:24 标签: 华为od, 缓存, python, 深度优先, 面试

题目描述:

请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节)。

文件缓存系统有两种操作:存储文件(put)和读取文件(get)

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

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

缓存空间不足以存放新的文件时,根据规则删除文件,直到剩余空间满足新的文件大小为止,再存放新文件。
具体的删除规则为:
文件访问过后,会更新文件的最近访问时间和总的访问次数,当缓存不够时,按照第一优先顺序为访问次数从少到多,第二顺序为时间从老到新的方式来删除文件。

输入描述:

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

第二行为文件操作序列个数n(0 <= n <= 300000
从第三行起为文件操作序列,每个序列单独一行
文件操作定义为"op file_namefile_size"
file_name是文件名,file_size是文件大小

输出描述:

输出当前文件缓存中的文件名列表,文件名用英文逗号分隔,按字典顺序排序
如:
a,c

如果文件缓存中没有文件,则输出NONE

补充说明:

1.  如果新文件的文件


http://www.niftyadmin.cn/n/5404129.html

相关文章

C# API异步方法和返回类型:提升应用程序性能和灵活性

摘要&#xff1a; 异步编程是现代应用程序开发中不可或缺的一部分。在C#中&#xff0c;异步方法允许我们在等待操作完成时继续执行其他任务&#xff0c;从而提高应用程序的性能和响应性。本文将介绍C# API异步方法的基本概念、原理和实际应用&#xff0c;并详细讨论异步方法的返…

【ArcGIS超级工具】基于ArcPy的矢量数据批量自动化入库工具

最近&#xff0c;有很多做规划的朋友私信我&#xff0c;想让我帮忙开发一款ArcGIS自动化脚本工具&#xff0c;实现点、线、面的自动化入库操作&#xff0c;帮他们在平时的内业数据处理工作中减少机械式重复性的工作&#xff0c;提高工作效率。为此&#xff0c;我详细了解了下目…

秒杀leetcode子数组问题的模板“前缀和+哈希表”

本文系转载 作者&#xff1a;大鱼 链接&#xff1a;https://leetcode.cn/problems/subarray-sum-equals-k/solutions/1485461/by-da-yu-bt-ge0y/ 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 有大佬总结了用模板解决四个《前缀和哈希表》问题&#xff0c;总结的不…

【贪心算法】Leetcode 455.分发饼干 376. 摆动序列 53. 最大子数组和

【贪心算法】Leetcode 455 分发饼干 376. 摆动序列【规律很多】53. 最大子数组和 455 分发饼干局部最优推全局最优&#xff1a;尽量用大饼干去满足大胃口的小朋友 376. 摆动序列【规律很多】思想&#xff1a;注意考虑一个坡度留首尾两个点、平坡、首尾 53. 最大子数组和【好思想…

Sqli-labs靶场第15关详解[Sqli-labs-less-15]自动化注入-SQLmap工具注入

Sqli-labs-Less-15 #自动化注入-SQLmap工具注入 SQLmap用户手册&#xff1a;文档介绍 - sqlmap 用户手册 由于这题是post请求&#xff0c;所以先使用burp进行抓包&#xff0c;然后将数据包存入txt文件中打包 用-r 选择目标txt文件 python sqlmap.py -r data.txt -current-db…

【bioinformation 2】生物数据库

&#x1f31e;欢迎来到AI医学的世界 &#x1f308;博客主页&#xff1a;卿云阁 &#x1f48c;欢迎关注&#x1f389;点赞&#x1f44d;收藏⭐️留言&#x1f4dd; &#x1f31f;本文由卿云阁原创&#xff01; &#x1f4c6;首发时间&#xff1a;&#x1f339;2024年3月3日&…

设计模式学习笔记 - 设计原则 - 6.KISS原则和YAGNI原则

前言 今天&#xff0c;将两个设计原则&#xff1a;KISS 原则和 YANGI 原则。其中&#xff0c;KISS 原则比较经典&#xff0c;耳熟能详&#xff0c;但 YANGI 你可能没怎么听过&#xff0c;不过它理解起来也不难。 理解这个两个原则的时候&#xff0c;经常会有一个共同的问题&a…

蓝桥杯第二章:基础算法_1

1.小蓝的漆房 - 蓝桥云课 (lanqiao.cn) #include<bits/stdc.h> using namespace std; const int N1e5; int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t; cin>>t;while(t--){ int mins1e5;int n,k,a[N];cin>>n>>k;//输入房间数量 和…