华为OD机试 - 采用合理的缓存策略,最少需要的金币数(Python/JS/C/C++ 2024 E卷 100分)

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中,刷题点这里

专栏导读

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。

刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天优快云在线答疑。

一、题目描述

静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:

  1. 文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币。
  2. 扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币。
华为OD机试2024年E卷-静态代码扫描服务[100分]( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率 给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。文件大小相同,扫描成本均为1个金币。1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币。3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果。2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币。第二行为文件标识序列:F1,F2,F3,....,Fn。第三行为文件大小序列:S1,S2,S3,....,Sn。采用合理的缓存策略,需要的最少金币数。 阅读详情

相关推荐

【2024年华为OD机试】 (A卷,100分)- 静态扫描(Java & JS & Python&C/C++)

华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 978

【华为OD-E卷 -39 静态代码扫描服务 100分(python、java、c++、js、c)】

如果任务频率为 count(id),每个任务的大小为 sizeMap[id],那么任务组的总时间是 count(id) * sizeMap[id]。但是,如果任务组的时间超过了 size[k] + m(即原本的大小加上额外的时间),我们会限制任务的时间为 size[k] + m。identifiers:每个任务的标识符(频率数组),即每个任务的标识符,可能有重复,表示任务出现的次数。files:每个任务的标识符数组,表示任务的不同标识符(可能重复,表示任务的频率)。

CodeClimb的博客 917

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD机试 - 静态代码扫描服务(Python/JS/C/C++ 2024 E卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。静态扫描快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。第一行为缓存一个报告金币数M,1<=M<=100 第二行为文件标识序列: F1,F2,F3…Fn,其中

学Java,找哪吒 1137

【2024年华为OD机试】 (E卷,100分)- 静态扫描(JavaScript&Java & Python&C/C++)

华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 708

华为OD机试E卷 - 静态代码扫描服务/最少需要的金币数(Java & Python& JS & C++ & C )

静态扫描可以快速识别源代码的缺陷,静态扫描的结果以扫描报告作为输出:1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。

算法大师! 543

华为OD机试2024(JS,C++,JAVA,PYTHON)-静态扫描--采用合理的缓存策略,最少需要的金币数

在遍历文件标识序列的过程中,如果 size 中没有当前文件标识对应的文件大小,则将其加入到 size 中。由于文件标识序列和文件大小序列都是以空格分隔的,因此可以使用字符串流来逐个读取其中的文件标识和文件大小,并将它们存储到 vector 中。这道题目可以使用哈希表来存储每个文件标识出现的次数和对应的文件大小,然后遍历哈希表,计算每个文件标识的扫描成本和缓存成本,并将结果累加到最少需要的金币数中。遍历哈希表 count,对于每个文件标识,计算其扫描成本和缓存成本,并将结果累加到最少需要的金币数中。

qznjj6的博客 102

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【贪心】2024E-静态代码扫描服务【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练(备注【优快云】否则不通过)

weixin_48157259的博客 439

华为OD- 数组连续和-2024年OD(E卷)

给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。1、文件扫描的成本和文件大小相关,如果文件大小为N,则扫描成本为N个金币。3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取缓存结果。2、扫描报告的缓存成本和文件大小无关,每缓存一个报告需要M个金币。第二行为文件标识序列:F1,F2,F3,....,Fn。第三行为文件大小序列:S1,S2,S3,....,Sn。第一行为缓存一个报告金币数M,L<= M <= 100。采用合理的缓存策略,需要的最少金币数。

蜗牛快快快快跑的博客 223

华为OD机试 - 静态扫描 / 采用合理的缓存策略,最少需要的金币数(C++题解)

本题的核心在于通过贪心算法,计算不缓存和缓存的成本,通过比较每个文件的两种成本,选择最优的缓存策略,从而最小化总的金币数。通过使用哈希表统计文件标识出现次数,可以高效解决问题。

m0_57781768的博客 174

华为OD机试:采用合理缓存策略实现最少金币数的贪心算法详细解析(C++/JavaScript/Java/Python)

本文详细解析了华为OD机试中的一道经典贪心算法题目:如何采用合理的缓存策略,最小化扫描文件所需的金币数。通过对问题的详细分析与贪心算法的应用,我们得出了最优的解题策略,并通过C++、JavaScript、Java和Python四种主流编程语言实现了该算法。本文的核心在于利用贪心算法,在每一步中做出最优选择,最终得出全局最优解。通过这篇文章,希望你不仅能够掌握该题目的解法,还能学会如何应用贪心算法解决实际问题。如果你在准备华为OD机试或者类似的编程面试,本文所介绍的思路与技巧将对你大有裨益。

m0_57781768的博客 607

【华为机试真题Python】静态扫描

三道中等难度题目,总分400分,前两道均为100分,后一道为200分,每道题的时间限制为1S(常规算法解答不出,可以用暴力方法)机考分数是按照题目用例的通过数量的比例算分数 (若最后一道题做不出来,可将边界情况结果等写出来 )机考时长2个半小时,若以冲刺机考最高分为目的,则做题时间分配前两道题40分钟,最后一题70分钟(平时练习可以按照40分钟的时限)机考分数线根据招聘目标院校和非目标院校有不同(不同 华为招聘部门会有差异)创作不易!如果觉得内容对你有帮助,麻烦给个三连关注支持一下我!

464

静态代码扫描服务

已支持(Java & JavaScript & Python & C & C++),实现:贪心思维

优快云 6068

电机控制-PMSM无感FOC控制(五)SVPWM过调制策略优化与谐波抑制

本文深入探讨了PMSM无感FOC控制中的SVPWM过调制策略优化与谐波抑制。针对电机高速运行时电压利用率不足的问题,分析了过调制技术的必要性,并详细阐述了分区过调制、谐波注入及闭环优化等主流策略,旨在提升电压利用率与抑制电流谐波,实现电机高性能控制。

convnet3designer的博客 353

Windows Server+SqlServer Always On实战:5步搞定高可用集群搭建

本文详细介绍了在Windows Server环境中,通过5个关键步骤搭建SQL Server Always On高可用集群的实战指南。内容涵盖从底层故障转移集群配置、SQL Server实例启用Always On功能,到创建可用性组和侦听器的完整流程,并提供了核心运维与故障排查思路,帮助企业构建稳定可靠的数据库高可用架构。

milk5的博客 857

SRAM ECC原理与应用:从汉明码到高可靠嵌入式系统设计

在嵌入式系统与高可靠性计算领域,内存数据完整性是系统稳定运行的基石。软错误(Soft Error)由宇宙射线或芯片内部粒子引发,可能导致存储单元发生位翻转,进而引发程序跑飞或数据损坏。为应对这一物理层挑战,错误校验与纠正(ECC)技术应运而生,其核心原理基于扩展汉明码,通过增加校验位实现单错误纠正、双错误检测(SECDED)能力。这项技术通过硬件透明纠错,在提升系统可靠性的同时,几乎不影响访问性能。在汽车电子、工业控制及航空航天等对安全性要求极高的场景中,ECC已成为保障长期稳定运行的关键硬件机制。本文聚焦

weixin_28728265的博客 528

海康工业相机 Could not find module MvCameraControl.dll(已解决)

【代码】海康摄像机 Could not find module MvCameraControl.dll(已解决)

hmbbpdx的博客 2220

目标检测 | R-CNN、Fast R-CNN与Faster R-CNN理论讲解

目标检测:R-CNN、Fast R-CNN与Faster R-CNN理论讲解,根据B站up霹雳吧啦Wz总结。此文章包含R-CNN算法原理讲解、Fast R-CNN算法原理讲解、Faster R-CNN原理讲解、目标检测评价指标介绍与特征金字塔网络FPN讲解。

houjingchuan的博客 9566

VMD-CNN-BiLSTM-Attention预测模型 —— 数学模型介绍&完整实例代码

想解决电力负荷预测中的非线性、非平稳难题?这篇博客介绍了一种创新混合模型,结合变分模态分解(VMD)和CNN-BiLSTM-Attention深度学习架构,实现超高精度预测! ✨ 核心亮点: ✅ VMD分解:有效分离复杂负荷信号,提取关键频率特征 ✅ 混合深度学习:CNN捕捉局部模式 + BiLSTM学习长时序依赖 + 注意力机制聚焦关键时段 ✅ 端到端优化:从数据预处理(滑动窗口、归一化)到模型训练(MSE损失+Adam优化),完整流程公开! ✅ 工业级评估:提供MSE、MAE、MAPE、R²多指标验证

qq_42924330的博客 1652

RK3568平台开发系列讲解:Linux wifi的调试

查询结果中state为ENABLE,表示hostapd程序启用成功。首先查看设备是否存在。

内核笔记 165

【Docker】一招解决超时镜像超时报错:`ERROR: Get https://registry-1.docker.io/v2/`

Docker 镜像拉取超时或失败并不是 Docker 本身的缺陷,而是网络环境和默认配置在特定场景下的限制所导致的结果。通过本文的分析可以看到,问题的核心往往集中在三个方面:网络访问延迟、DNS 解析速度以及客户端默认超时时间。针对这些问题,最直接、有效的做法是使用国内镜像加速器,这不仅能够显著提升拉取速度,还能保证在企业内网或家庭网络中更加稳定

博客 1027

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 华为OD机试 - 日志首次上报最多积分(Java 2024 E卷 100分)
下一篇: 华为OD机试 - 区块链文件转储系统(Python/JS/C/C++ 2024 E卷 200分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2933原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值