华为OD机试真题-分奖金【2023.Q1】

最新推荐文章于 2024-10-02 00:15:00 发布
最新推荐文章于 2024-10-02 00:15:00 发布
阅读量338 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为 java 开发语言 算法 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/130535862
这是一道华为在线测评（OD）的真实题目，涉及员工奖金分配问题。每位员工根据工号顺序抽取随机数字，找第一个比自己数字大的员工，计算奖金。如果没有则按自己数字获得奖金。给定员工数量和随机数字，求每位员工的奖金。解题思路采用深度优先搜索（DFS），使用栈来辅助找出每个员工右侧的第一个大数。

题目内容

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如，按照工号顺序的随机数字是: 2,10.3。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1(10-2) =8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。
请帮老板计算一下每位员工最终分到的奖金都是多少钱
输入描述:
第一行n表示员工数量 (包含最后一个老板)
第二是每位员工分配的随机数字
输出描述:
最终每位员工分到的奖金数量
随机数字不重复，员工数量(包含老板)范围110000，随机数范围1100000
输入:
3
2 10 3
输出:
8 10 3

解题思路

题目的意思是，找数组的每一个元素的右边第一个比它大的数字。由此可以想到用单调栈解题。
使用栈存储需要比较的工号。遍历每个员工的随机数，若栈为空或当前员工随机数小于等于栈顶员工随机数，将当前员工工号入栈。若当前员工随机数大于栈顶员工随机数，则计算

了解本专栏 订阅专栏 解锁全文
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-执行任务总时长 【2023.Q1】
AlgorithmHero的博客
05-10 254
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。第1行输入分别为第1种任务执行时长。，这次要编排的任务个数。，第2种任务执行时长。
2024华为OD试题及答案-A058-最大报酬
2401_86417859的博客
08-07 682
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。输入工作时长、工作数量以及每个工作的时长和报酬，并按回车键查看输出。输入工作时长、工作数量以及每个工作的时长和报酬，并按回车键查看输出。T 代表工作时长（单位 h， 0 < T < 1000000），
2021-5-08 力扣每日一题
Gnomeshgh的博客
05-08 1518
1723完成所有工作的最短时间 虽迟但到，带你一文读懂状态压缩在动态规划中的应用 题目表述： ​ 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 ​ 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的 最大工作时间 得以 最小化 。 ​ 返回分配方案中尽可能 最小 的 最大工作时间 。 示例1： 输入：jobs = [3,2,
2023华为OD机试真题-工作安排(JAVA、Python、C++)
huaweiod123的博客
05-22 504
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入的第一行为两个正整数T，n。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。接下来是n行，每行包含两个整数t，w。t代表该项工作消耗的时长（单位h，t > 0），w代表该项工作的报酬。输出小明指定工作时长内工作可获得的最大报酬。
华为OD机试真题---最大报酬
风信子的博客
10-02 1795
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬。工作的总报酬为所有已完成工作的报酬之和。请帮小明安排工作，保证小明在指定的工作时间内工作收入最大化。 输入： - 第一行为两个正整数T, n。T代表工作时长（单位h, 0 < T < 1000000），n代表工作数量（1 < n ≤ 3000）。 - 接下来是n行，每行包含两个整数t, w。t代表该工作消耗的时长（单位h, t > 0），w代表该项工作的报酬。 输出： - 小明在指定工作时长内工作可获
365天挑战LeetCode1000题——Day 120 基于时间的最大报酬问题模板
ShowMeTheCod3的博客
10-22 566
思路：动态规划 + 二分查找。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 465
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-机房布局/栈解法【2023.Q1】
qq_37870576的博客
05-04 322
小明正在规划一个大型数据中心机房，需要满足的条件是：确保在每个机柜边上至少要有一个电箱。已知：机房排成1排，我们用M表示机柜，I表示间隔。请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入： MIIM输出： 2。
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7378
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD笔试
YD_162031的博客
08-10 4309
机试总分400。三道题目。华为od考试时间为150分钟，共有三道编程题，分数分别为100、100和200。如果你是目标院校（）的话，及格线是160分，非目标院校则不确定，最少要考到300+，才比较稳。但是200分也是有很大的可能过的，文章底部会放出目标院校的名单给大家参考华为od机试分数按照测试用例通过的比例确定，80%的通过率对应100分的得分为80分，200分的题目则对应160分的得分。前两道题属于简单难度，第三道则比较难，难度与动态规划算法相当。
华为OD机试 - 最大报酬 - 0/1 背包问题，动态规划（Java 2024 E卷 100分）
学Java，找哪吒
09-02 1827
动态规划是一种算法思想，它的本质是通过将问题分解为更小的子问题，并保存每个子问题的解，以此来避免重复计算并获得问题的最优解。
【华为机试真题 Python】能量消耗
09-21 698
给出一批用户，每个用户有 3 种选择 A\B\C，但是价值不同，相临的用户不能选同一个，求。出所有用户选择后总价值最大。说明：因为选 8 50 7。
华为机试练习题汇总
SmartSi
01-04 1688
华为机试练习广场： [华为机试练习题]1.周期串问题 - Yoona - 博客频道 - 优快云.NET [华为机试练习题]2.大数求和 - Yoona - 博客频道 - 优快云.NET [华为机试练习题]3.分解字符串 - Yoona - 博客频道 - 优快云.NET [华为机试练习题]4.简单密码破解 - Yoona - 博客频道 - 优快云.NET [华为机试练习题]5.IP地...
题目0170-最大报酬
amos_cloud的博客
12-13 894
小明每周上班都会拿到自己的工作清单，工作清单内包含 nnn 项工作，每项工作都有对应的耗时时间（单位 hhh ）和报酬, 工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入的第一行为两个正整数 TTT，nnn。 TTT 代表工作时长（单位 hhh， 0
【新2023Q2模拟题JAVA】华为OD机试 - 工作安排 | 最大报酬
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-30 5258
本篇题解：最大报酬 题目 小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 ℎ ）和报酬, 工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入 输入的第一行为两个正整数 T，n。 T 代表工作时长（单位 ℎ，0
华为机试（一）
恋蛩音的博客
09-17 1931
临时刷题
华为机试真题Java 实现【最大报酬】【2022.11 Q4】
Entergx
03-23 186
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0
【100%通过率】华为OD机试真题 Java 实现【最大报酬】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-15 1万+
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
华为od机试真题- 机房布局
最新发布
02-04
### 华为OD机试中的机房布局题目解析 对于华为OD机试中涉及的机房布局问题，具体的要求是在一排机柜上合理布置电箱以确保每个机柜旁边都有至少一个电箱。如果无法满足条件，则应返回 `-1`。 #### 题目描述 给定字符串表示的一排机房设备布局，其中 `M` 表示机柜而 `I` 则代表间隔区域。目标是计算最少需要放置多少个电箱来保障所有机柜能够正常运作；若不存在可行方案则输出特殊标记 `-1`[^2]。 #### 解决思路 该类问题可以通过遍历输入串并记录当前最近一次遇到的未被覆盖到的机柜位置来进行求解。当发现新的机柜时检查之前是否有足够的空间安放新电源装置而不违反规则。最终依据所剩待处理情况决定能否成功完成分配或是宣告失败即返回错误码 `-1`。 ```python def min_electric_boxes(layout): last_uncovered = None electric_box_count = 0 for i, char in enumerate(layout): if char == 'M': if last_uncovered is not None and (i - last_uncovered) > 2: return -1 if last_uncovered is not None or i != len(layout)-1: electric_box_count += 1 last_uncovered = i # Check the final uncovered position if last_uncovered is not None and ((len(layout) - 1 - last_uncovered) > 1): return -1 return electric_box_count if any(c=='M' for c in layout) else 0 ``` 此函数接收一个由字符组成的列表作为参数，这些字符用来描绘整个数据中心内部连续排列着的各种设施。“M”意味着此处存在一台服务器，“I”则是空白处。程序逻辑在于沿着这条线性路径前进的同时维护两个变量：一个是计数器用于统计所需最小数量的电力供应单元数目；另一个是指向最新访问过的尚未得到适当供电支持的服务站索引值。每当触及一个新的服务站点时就会评估从前一处到现在这段距离内是否允许新增加额外的能量源点。最后一步是对末端情况进行特别审查以防遗漏任何潜在违规情形。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值