【华为机试真题 JAVA】流水线-100

已于 2022-09-14 09:14:38 修改
阅读量312 收藏 1
点赞数
分类专栏： 华为机试真题Java 文章标签： java 开发语言 华为 算法
于 2022-09-04 07:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52894047/article/details/126491404
版权
本文介绍了华为机试中的一道编程题目，涉及流水线作业的调度问题。当有m条流水线处理n个作业时，总是优先执行处理时间最短的作业。文章提供了解题思路，包括两种情况：流水线数量大于等于作业数和小于作业数。通过排序和模拟作业分配，计算完成所有作业的总耗时。
摘要由CSDN通过智能技术生成

【编程题目 |100分】流水线【2021, 2022 Q1,Q2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。

现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？

当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。

输入描述

第一行为2个整数（采用空格分隔），分别表示流水线个数m和作业数n；
第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
GeekerLou
关注
专栏目录
订阅专栏
【华为OD机试真题2023B卷 JS】流水线
weixin_40767375的博客
07-02 1066
标题：流水线| 一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？ 当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。...
华为OD机试 - 根据IP查找城市（Java 2024 E卷 100分）
最新发布
学Java，找哪吒
08-29 866
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
HUAWEI机试题：流水线
Muse_God的博客
06-04 1166
HUAWEI机试题
【华为机试真题 C++】流水线-100
weixin_52894047的博客
10-08 393
一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。
华为机试：流水线
OceanStar的博客
09-23 396
【代码】华为机试：流水线。
华为OD机试 -流水线（C++ Java JavaScript Python）
算法大师！
04-07 3749
现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。2、第一条流水线先完成作业，然后调度剩余时间最短的作业8。3、第二条流水线完成作业，然后调度剩余时间最短的作业10。1、先安排时间为2、3、4的3个作业。输出处理完所有作业的总时长。注：保证输入都是合法的。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题-流水线-2023年OD统一考试（B卷）
面试高手的博客
09-02 423
现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。2、第一条流水线先完成作业，然后调度剩余时间最短的作业8。3、第二条流水线完成作业，然后调度剩余时间最短的作业10。1、先安排时间为2、3、4的3个作业。注：保证输入都是合法的。
【华为OD机试真题 Java】最大子矩阵（100%通过+全网最详细注释）
qq_40642440的博客
11-26 361
给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。
【华为OD机试真题 JAVA】 组成最大数【2022 Q4 | 100分】
pengzongjy的博客
12-16 1648
华为OD机试 Java OD笔试 组成最大数：小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
华为OD机试题-java-华为机试题及答案
Eason Y L He
07-25 6233
1. 通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格 分隔。请编写一个程序，自动分离出各个子串，并使用 ’,’ 将其分隔，并且在最后 也补充一个 ’,’ 并将子串存储 测试：输入： “abc def gh i d” 输出： “abc,def,gh,i,d,” 第一种方法: import java.util.Scanner; public class Main1 { public static void main(String[] args) { Scan...
华为OD机试真题 Java 实现【打印文件】【2023Q1 100分】
学Java，找哪吒
05-26 2167
因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级，其中数字越大优先级越高。文件的编号定义为：IN P NUM事件发生第 X 次，此处待打印文件的编号为 X。每个输入包含 1 个测试用例，每个测试用例第 1 行给出发生事件的数量N(0
华为OD机试真题Java实现【数列描述】真题+解题思路+代码（2022&2023）
码莎拉蒂
03-06 1352
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。规则如下：a[0]:1a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。
【华为OD机试真题 JAVA】 找车位【2022 Q4 | 100分】
pengzongjy的博客
12-17 628
华为OD机试 Java OD笔试 找车位：停车场有一横排车位，0代表没有停车，1代表有车。
华为OD机试真题Java实现【TLV解码】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-21 1461
TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。输入码流的16机制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过50000个字节。输入描述:输入的第一行
华为OD机试题，用 Java 解【获得完美走位】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-13 5458
本篇题目：获得完美走位 题目 在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 若果原走
华为od机试题java,华为OD机试题，本地跑没问题，平台上一个用例都不过
weixin_29767773的博客
03-11 626
importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextLine()){intn...
华为机试真题 java实现
09-15
华为机试真题通常涉及面试者对Java编程语言的基本掌握程度和解决问题的能力。下面是一个可能的回答范例： 华为机试真题是一份用Java实现的编程题目，综合考察面试者对Java编程语言的掌握程度以及解决问题的能力。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值