华为OD机试真题-缓存需要最少金币数【2023.Q1】

最新推荐文章于 2025-06-12 16:35:27 发布
最新推荐文章于 2025-06-12 16:35:27 发布
阅读量99 收藏
点赞数
分类专栏： 华为OD试题库2023年 文章标签： 缓存 java 面试 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130489676
版权
该博客介绍了华为在线测评中的一道缓存策略问题，讨论了如何在给定成本限制下，通过静态扫描源代码并缓存报告来最小化金币消耗。解题思路包括使用HashMap存储文件信息，计算不使用缓存和使用缓存的成本，并展示了一个示例的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出:
1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币
2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币
3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数
输入描述
第一行为缓存一个报告金币数M，L<= M <= 100
第二行为文件标识序列: F1,F2,F3,…,Fn。
第三行为文件大小序列: S1,S2,S3,…,Sn。
备注: 1 <= N <= 10000 1 <= Fi <= 1000 1 <=Si <= 10
输出描述
采用合理的缓存策略，需要的最少金币数
示例1：
输入
5
1 2 2 1 2 3 4
1 1 1 1 1 1 1
输出
7
说明
文件大小相同，扫描成本均为1个金币。缓存任意文件均不合算，因而最少成本为7

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【满分】【华为OD机试真题2023 JS】静态代码扫描服务
weixin_40767375的博客
03-19 230
静态代码扫描服务 知识点数组字符串哈希表时间限制：1s空间限制：256MB限定语言：不限 题目描述：静态扫描快速快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。
华为OD机试 - 静态代码扫描服务（Java 2024 E卷 100分）
学Java，找哪吒
05-12 1388
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。专栏会持续更新，每天在线答疑。第二行为文件标识序列: F1,F2,F3…Fn，其中 1
【 华为OD机试 2023】 静态扫描 / 采用合理的缓存策略，最少需要的金币数（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-24 144
版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币。3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果。2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币。第二行为文件标识序列：F1,F2,F3,…
静态代码扫描服务
面试高手的博客
03-13 1387
华为OD机试真题-静态代码扫描服务【2023Q1】【JAVA、Python、C++】 题目描述： 静态扫描快速快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 28万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E卷)
学Java，找哪吒
10-27 1136
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试真题-快递投放【2023.Q1】
IkunAlgorithm的博客
05-04 139
查找无法送达的包裹。对于每个站点组合，检查是否有禁止通行的包裹。如果有，检查包裹是否在禁止通行的列表中。如果在禁止通行的列表中，将包裹名称添加到。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?有N个快递站点用字符串标识，某些站点之间有道路连接。接下来的4行是每个包裹的名称, 起点, 终点。1、第一行输入M N，M个包裹N个道路信息。最后2行是两个站点之间无法通行的包裹名称。是包裹名称和禁止通行的包裹名。4个包裹，2个禁止通行信息。
一次简单的Java缓存使用
freshman2020的博客
02-06 435
今天在修改同事代码的时候，发现他使用了缓存来进行数据交互。 在第一次查询数据时，需要访问数据库进行查询，然后将查询的数据放入缓存中，以id为key值；若是同样的id再次发起相同请求，会先判断是否命中缓存，若是命中，则直接获取缓存中的数据，然后返回，无需再次访问数据库。 现将大体的代码实现记录于此： 添加缓存 // 给缓存的key值一个前缀 private static final String FORM_CACHE_PREFIX = "FORM_CACHE:"; // 添加缓存 @Res
商品中心—1.B端建品和C端缓存的技术文档一
mjunz的博客
06-09 768
以苹果手机为例，品牌是iPhone、型号是X、颜色为黑色、存储为256G，两个关键属性是品牌和型号，两个销售属性为颜色和存储。不采购只销售的商品，共享库存和销售属性，例如：原料商品 + 普通商品组合为⼀个商品。不同的电商平台会对品类进行不同的划分，手机品类在有的平台是一级品类，在有的平台是电子产品品类的子品类。自营就是商品是由平台自己来采购、入仓、售卖，POP(Platform Open Plan)意思是平台开放计划，POP就是第三方卖家入驻平台开店售卖自己的商品。合格商品允许⼊库，不合格商品不允许⼊库。
GraphQL 实战篇：Apollo Client 配置与缓存
GoldenaArcher的博客
06-09 1018
从主页面到子页面还会进行 fetch——因为缺乏必要的 description，但是当从子页面返回主页面时，数据在已经存在的情况下，就不会自动更新了。尽管这种调用方式比较少见，但是也是具有特定的业务场景的，因此返回值并不推荐使用强制非空操作，而是建议使用 custom error。但是，这也会同样触发其他的问题，比如说下面这个情况，当所找的公司不存在，又如果使用非空操作就会跑出内部异常错误，同时。我觉得应该是可以满足大多数的业务需求了。具体的认证流程就不说了，这里依旧用的是基础的 jwt 进行认证。
商品中心—1.B端建品和C端缓存的技术文档二
mjunz的博客
06-09 464
FrontCategoryCache继承自Redis缓存抽象类AbstractRedisStringCache，这个抽象类中会有一个模版方法listRedisStringData()，该方法可以根据关键字来批量获取数据，并且会调用通用缓存读写组件的listRedisStringDataByCache()方法。其中，listRedisStringDataByCache()方法需要传入两个方法：一个是获取Redis的key的方法，一个是从DB查询数据的方法。
黑马点评【缓存】
最新发布
2303_80720440的博客
06-12 673
本文系统介绍了Redis缓存应用中的核心问题与解决方案。首先阐述了缓存的使用价值：提升性能、缓解数据库压力，并对比了多级缓存架构。重点分析了缓存与数据库一致性问题，提出了双写方案(CacheAsidePattern)及操作顺序的最佳实践。针对三大缓存异常场景：穿透（布隆过滤器/空值缓存）、雪崩（过期时间分散/多级缓存）、击穿（互斥锁/逻辑过期），分别给出具体解决方案。最后展示了如何封装Redis工具类，整合穿透防护、击穿处理等核心功能。文章结合实际代码示例，为企业级缓存应用提供了系统化的实践指导。
【C#】多级缓存与多核CPU
技术分享博客，工作经验，技能学习分享（多做一些不会的，会有意向不到的收获，IT高手不可能永远只做会的）
06-09 987
【C#】多级缓存与多核CPU
Spring Boot 缓存注解详解：@Cacheable、@CachePut、@CacheEvict（超详细实战版）
小小菜鸟的博客
06-05 1574
本文将带你从零开始掌握 Spring Boot 中常用的缓存注解，并通过多个实际案例演示其强大功能
WebStorm删除缓存
四荒八极的博客
06-09 546
WebStorm为使用过的所有项目缓存了大量文件，因此，系统缓存可能会过载。有时，缓存将不再需要，例如，处理频繁的短期项目。
【Web 应用缓存与部署优化指南】
weixin_37342647的博客
06-12 712
《Web应用缓存优化指南》从HTTP缓存机制到部署策略，全面解析前端性能优化方案。文章系统介绍了强缓存与协商缓存的区别及实现方式，涵盖浏览器缓存体系、Cache Storage API使用技巧，以及Webpack构建优化配置。针对不同环境(开发/测试/生产)提供差异化的缓存策略，并详细分析缓存不一致、CDN问题等常见故障的解决方案。最佳实践部分强调资源分类管理、自动化部署流程和监控维护要点，为开发者提供了一套从构建到部署的全链路性能优化方案。
std::make_shared简化智能指针 `std::shared_ptr` 的创建过程，并提高性能（减少内存分配次数，提高缓存命中率）
weixin_55491446的博客
06-12 455
std::make_shared 是 C++ 提供的智能指针创建工具，相比直接使用 new 具有三大优势： 安全性：避免手动 new 导致的异常泄漏风险，确保资源自动管理； 性能：合并控制块和对象的内存分配，减少次数并提升缓存命中率； 简洁性：代码更简短直观，如 auto ptr = std::make_shared<T>(args)。 现代 C++ 开发推荐优先使用 make_shared 创建 shared_ptr。
2024华为OD机试真题-特殊的加密算法
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### 可能考察的内容方向 1. **基础加密原理** 对称加密与非对称加密的概念及其应用场景可能是测试的重点之一。考生需理解不同加密方式的工作机制以及适用场景[^1]。 2. **常见加密算法实现** 题目可能会要求编写简单的加密解密程序，比如基于给定条件下的AES、DES等标准加密算法的应用实例。这不仅考验编程能力也检验对于安全协议的理解程度。 3. **自定义简易加密方案设计** 考生被要求根据特定需求创建一个简易但有效的加密方法，并能够解释其安全性依据。此类问题旨在评估候选人的创新思维和技术应用水平[^3]。 ```java // AES Encryption Example Code Snippet import javax.crypto.Cipher; import javax.crypto.KeyGenerator; import javax.crypto.SecretKey; public class AESEncryption { public static void main(String[] args) throws Exception { KeyGenerator keyGen = KeyGenerator.getInstance("AES"); keyGen.init(128); SecretKey secretKey = keyGen.generateKey(); Cipher cipher = Cipher.getInstance("AES"); cipher.init(Cipher.ENCRYPT_MODE, secretKey); byte[] encryptedData = cipher.doFinal("Sensitive Data".getBytes()); System.out.println("Encrypted data: " + new String(encryptedData)); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值