华为OD机试真题 JavaScript 实现【静态代码扫描服务】【2023Q1 100分】 |
您所在的位置：网站首页 › 华为文档扫描pdf › 华为OD机试真题 JavaScript 实现【静态代码扫描服务】【2023Q1 100分】 |
华为OD机试真题 JavaScript 实现【静态代码扫描服务】【2023Q1 100分】
|
静态扫描快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币；扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币；扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。 二、输入描述第一行为缓存一个报告金币数M，1 const key = parseInt(fileIdentifiers[i]); const coin = parseInt(fileSizes[i]); if (map.has(key)) { const arr = map.get(key); arr[0] += coin; arr[1]++; } else { map.set(key, [coin, 1]); } } let sum = 0; for (const [key, [coin, count]] of map.entries()) { const temp1 = coin * count; const temp2 = coin + M; const val = Math.min(temp1, temp2); sum += val; } return sum; } 六、效果展示 1、输入 5 1 2 2 1 2 3 4 1 1 1 1 1 1 1 2、输出7
🏆下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路 🏆本文收录于，华为OD机试（JavaScript）真题（A卷+B卷） 每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。
|
【本文地址】