华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里单核CPU任务调度知识点队列优先级队列 时间限制：1s 空间限制：256MB 限定语言：不限题目描述： 现在有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下： 如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来，则CPU必须暂停当前任务去运
文章目录题目描述输入描述输出描述用例题目解析C++JavaScriptJavaPython题目描述现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。给你一个nxn的二维矩阵useTime，其中useTime[i][i]=10表示服务i自身启动加载需要消耗10suseTime[i][j]=1表示服务i启动依赖服务j启动完成useTime[i][k]=0表示服务i启动不依赖服务k其实0服务之间启动没有循环依赖（不会出现环），若想对任意一个服务i进行集成测试（服务i自身也需要加载&
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里座位调整知识点迭代 时间限制：1s 空间限制：256MB 限定语言：C(clang11),C++(clang++11),Java(javac1.8),Python3(3.9),JavaScriptNode(12.18.2),Go(1.14.4)题目描述：疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。给你一个整数数组 desk表示当前座位的占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位。在不改变原有座位秩序情况下，还能安排坐几个人？
所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值，计算规则如下：1、每行元素按下标顺序组成一个二进制数（下标越大越排在低位），二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。2、允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。比如：[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。[1,0,1,1,1]向左整体循环移动2
题目描述给定一个输入字符串，字符串只可能由英文字母（'a'~'z'、'A'~'Z'）和左右小括号（'('、')'）组成。当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在'a'和'b'等效和存在'b'和'c'等效时，'a'和'c'也等效，另外，同一个英文字母的大写字母和小写字母也相互等效（即使它们分布在不同的括号对里）需要对这个输入字符串做简化，输出一个新的字符串，输出字符串里只需保留输入字符
去除多余空格题目去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。条件约束：不考虑关键词起始和结束位置为空格的场景；单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；如果有单引号，则用例保证单引号成对出现；关键词可能会重复；文本字符长度length取值范围：[0,100000];输入输入为两行字符串：第一行：待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对。第二行：关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分。例
题目描述数字0、1、2、3、4、5、6、7、8、9分别关联a~z26个英文字母。0关联“a”,”b”,”c”1关联“d”,”e”,”f”2关联“g”,”h”,”i”3关联“j”,”k”,”l”4关联“m”,”n”,”o”5关联“p”,”q”,”r”6关联“s”,”t”7关联“u”,”v”8关联“w”,”x”9关联“y”,”z”例如7关联”u”,”v”，8关联”x”,”w”，输入一个字符串例如“78”，和一个屏蔽字符串“ux”，那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。输入描述无输出描述无用例
题目描述数字0、1、2、3、4、5、6、7、8、9分别关联a~z26个英文字母。0关联“a”,”b”,”c”1关联“d”,”e”,”f”2关联“g”,”h”,”i”3关联“j”,”k”,”l”4关联“m”,”n”,”o”5关联“p”,”q”,”r”6关联“s”,”t”7关联“u”,”v”8关联“w”,”x”9关联“y”,”z”例如7关联”u”,”v”，8关联”x”,”w”，输入一个字符串例如“78”，和一个屏蔽字符串“ux”，那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。输入描述无输出描述无用例
题目描述去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。条件约束：1，不考虑关键词起始和结束位置为空格的场景；2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；3，如果有单引号，则用例保证单引号成对出现；4，关键词可能会重复；5，文本字符长度length取值范围：[0,100000];输入描述输入为两行字符串：第一行：待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对。第二行：关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置
题目描述去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。条件约束：1，不考虑关键词起始和结束位置为空格的场景；2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；3，如果有单引号，则用例保证单引号成对出现；4，关键词可能会重复；5，文本字符长度length取值范围：[0,100000];输入描述输入为两行字符串：第一行：待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对。第二行：关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置
