华为OD机试真题- 日志首次上报最多积分【2023Q1】

于 2023-05-03 21:19:35 发布
阅读量337 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： java 开发语言 华为 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AlgorithmHero/article/details/130477377
版权
本文介绍了华为OD机试中的一道题目，涉及日志上报策略。题目要求根据特定规则计算首次上报日志所能获得的最多积分数。解题思路包括理解题意，如每条日志的延迟上报扣分规则，以及如何计算最大分数。通过初始化数组并遍历日志序列，计算累计日志数量、惩罚分数和总分数，最终找出最大得分。

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

题目描述

日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。
如果上报太频繁，会对服务端造成压力;如果上报太晚，会降低用户的体验;如果一次上报的条数太多，会导致超时失败。为此，项目组设计了如下的上报策略:
1、每成功上报一条日志，奖励1分
2、每条日志每延迟上报1秒，扣1分
3、积累日志达到100条，必须立即上报
给出日志序列，根据该规则，计算首次上报能获得的最多积分数
输入描述:
按时序产生的日志条数 T1,T2…Tn，其中 1<=n<=1000，0<=Ti<=100
输出描述:
首次上报最多能获得的积分数
示例1
输入
1 98 1
输出
98
说明：
T1 时刻上报得 1 分
T2 时刻上报得98分，最大
T3 时刻上报得 0 分
示例2
输入 3 7 40 10 60

了解本专栏 订阅专栏 解锁全文
华为OD机试 -报数游戏（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 518
我们首先从控制台输入一个整数，如果该整数小于1或者大于100，则输出“ERROR！”，否则创建一个HashMap，将1到100的整数作为key，将1到100的整数作为value，然后使用双指针从1开始遍历HashMap，如果value等于输入的整数，则将该键值对从HashMap中移除，并将startValue重置为1，最后使用StringBuilder拼接HashMap中剩余的键，并输出。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 - 报数（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 305
一百个人围成一圈，每个人有一个编码编号从一开始到一百。他们从一开始依次报数，报道M的人自动退出圈圈，然后下一个人接着从1开始报数一直到剩余人数小于M。请问最后剩余人在原先的编码为多少？
华为OD机试 - 选座位（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 1126
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试 - 航天器（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 1039
给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同;太阳能板的安装面积受限于最短一侧的那支支柱的长度;现提供一组整型数组的支柱高度数据;假设每个支柱间的距离相等为一个单位长度;计算如何选择两根支柱可以使太阳能板的面积最大;
华为OD机试 - 选座位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 330
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试真题-单向链表的中间节点/哈希表【2023Q1】
qq_37870576的博客
05-02 327
首先，读取链表头节点的地址和输入节点的数量。然后，创建一个哈希映射，用于存储地址与节点的映射关系。遍历链表，计算链表的长度。找到链表的中间节点，奇数长度时取中间节点，偶数长度时取中间右侧节点。后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入保证链表不会出现环，并且可能存在一些节点不属于链表。第一行 链表头节点地址path 后续输入的节点数n。
华为OD机试 - 工号不够用了（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 939
3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001",“a12345”,“abcd1”,“a00”。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。
华为OD机试真题-开租建站【2023Q1】
qq_37870576的博客
05-01 158
然后，对于队列中的每个任务，将它们的出度任务的入度减1，表示完成当前任务后，它们的依赖任务数减少。如果某个任务的入度减少到0，将它加入队列，表示它的所有依赖任务已经完成，可以开始执行。３：任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。２：部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。先同时部署任务0和任务1，然后部署任务2，最后同时部署任务3和任务4.最短开站时间为3。先同时部署任务0，任务1，任务2。输入保证部署任务之间的依赖不会存在环。
华为OD机试 -求最大数字（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 428
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533请返回经过删除操作后的最大的数值，以字符串表示。
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1218
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
【满分】【华为OD机试真题2023 JS】快速开租建站
weixin_40767375的博客
03-27 213
快速开租建站 知识点BFS搜索拓扑排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的员工们会
华为OD机试 - 运动会 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3587
运动会 | 机试题算法思路 【2023】 题目 某学校举行运动会,学生们按编号(1、2、3.....n)进行标识, 现需要按照身高由低到高排列， 对身高相同的人，按体重由轻到重排列， 对于身高体重都相同的人，维持原有的编号顺序关系。 请输出排列后的学生编号 输入 两个序列，每个序列由 N 个正整数组成，(0 < n
华为OD机试 - 黑板上色 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-20 3364
黑板上色 | 华为 OD 机试 题目 疫情过后希望小学终于又重新开学了，3 年 2 班开学第一天的任务是将后面的黑板报重新制作， 黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色， 为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除， 现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色 输入 第一行有一个正整数N 其中1
华为OD机试 -考古学家（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 637
有一个考古学家发现一个石碑但是很可惜 发现时其已经断成多段原地发现N个断口整齐的石碑碎片为了破解石碑内容考古学家希望有程序能帮忙计算复原后的石碑文字组合数你能帮忙吗备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合。
华为OD机试 -剩余可用字符集（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 408
给定两个字符集合一个是全量字符集一个是已占用字符集已占用字符集中的字符不能再使用要求输出剩余可用字符集。
华为OD机试真题Python实现【异常的打卡记录】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-23 1503
考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。## 输入第一行输入为 N，表示打卡记录数；之后的 N 行为打卡记录，每一行为一条打卡记录。
华为OD机试 - 组成最大数（Java） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 3605
组成最大数 小组中每位都有一张卡片，卡片上是 6 位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。 输入输出描述: 输入描述: “,” 号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多 25 个人 输出描述: 最大的数字字符串
华为OD机试真题Python实现【数字的排列】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-23 1498
小华是个很有对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊的美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个，第三行3个，即第n行n个数字，并且奇数行正序排列，偶数行逆序排列，数字依次累加。这样排列的数字一定很有意思，请帮小华实现。411***4n-1## 输入第一行输入为 N，表示打印多少行，
华为OD机试真题---转盘寿司
最新发布
02-26
### 华为OD机试 转盘寿司 编程题 解法 #### 题目描述 在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析 为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。 这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值