- 博客(660)
- 收藏
- 关注
RSS订阅
原创 2024华为OD机试题库【A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
2023-05-19 11:59:21
13082
7
原创 华为OD机试真题-优雅子数组（Java Python C++）
如果一个数组中出现次数最多的元素出现大于等于K次，被称为K -优雅数组，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，数组1,2,3,1,2就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。第一行输入两个数字，以空格隔开，含义是: A数组长度 k值。向右遍历的过程中，将当前元素加入哈希表并更新出现次数。子数组是数组中一个或多个连续元素组成的数组。
2023-05-07 12:51:28
133
原创 华为OD机试 Python【小区数量】
基于统计每个小区的人数，找到最大的小区人数。然后将所有小区的人数总和与最大的小区人数进行比较，取两者中较大的值作为结果，确保每个小朋友至少来自一个不同的小区。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。
2024-05-23 07:30:00
2
原创 华为OD机试 C++【小区数量】
基于统计每个小区的人数，找到最大的小区人数。然后将所有小区的人数总和与最大的小区人数进行比较，取两者中较大的值作为结果，确保每个小朋友至少来自一个不同的小区。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。
2024-05-23 07:30:00
1
原创 华为OD机试 Java 【小区数量】
基于统计每个小区的人数，找到最大的小区人数。然后将所有小区的人数总和与最大的小区人数进行比较，取两者中较大的值作为结果，确保每个小朋友至少来自一个不同的小区。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。
2024-05-23 07:30:00
2
原创 华为OD机试 Java【求满足条件的最长子串的长度】
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后用指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024-05-21 08:38:22
57
原创 华为OD机试 C++【求满足条件的最长子串的长度】
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后用指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024-05-21 08:37:16
3
原创 华为OD机试 Python【求满足条件的最长子串的长度】
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024-05-21 08:36:42
4
原创 华为OD机试 Java 【时间调度】
为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。这个问题的解决思路是首先根据航空公司的缩写进行排序，然后再按照航班号的后4位数字进行排序。A市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。航班号为6为长度，后4位位纯数字，不考虑存在后4位重复的场景。
2024-05-17 08:34:23
7
原创 华为OD机试 Python【时间调度】
为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。这个问题的解决思路是首先根据航空公司的缩写进行排序，然后再按照航班号的后4位数字进行排序。A市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。航班号为6为长度，后4位位纯数字，不考虑存在后4位重复的场景。
2024-05-17 08:33:52
4
原创 华为OD机试 C++【时间调度】
为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。这个问题的解决思路是首先根据航空公司的缩写进行排序，然后再按照航班号的后4位数字进行排序。A市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。航班号为6为长度，后4位位纯数字，不考虑存在后4位重复的场景。
2024-05-17 08:33:21
7
原创 华为OD机试 C++【空闲时间】
首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。第一行输入一个整数 n，表示会议数量。会议1开始时间, 会议1结束时间。会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
2024-05-15 08:36:03
7
原创 华为OD机试 Java【空闲时间】
首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。第一行输入一个整数 n，表示会议数量。会议1开始时间, 会议1结束时间。会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
2024-05-15 08:35:29
3
原创 华为OD机试 Python【空闲时间】
首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。第一行输入一个整数 n，表示会议数量。会议1开始时间, 会议1结束时间。会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
2024-05-15 08:34:55
7
原创 华为OD机试 Python【整数求和】
遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；
2024-05-14 08:36:13
9
原创 华为OD机试 C++【整数求和】
遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；
2024-05-14 08:35:41
59
原创 华为OD机试 Java【整数求和】
遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；
2024-05-14 08:35:10
5
原创 华为OD机试 c++【数组处理】
将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-05-13 08:36:05
9
原创 华为OD机试 Python【数组处理】
将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-05-13 08:35:26
7
原创 华为OD机试 C++【文字解密】
通过正则表达式匹配 # 和 $ 运算符，并逐步替换匹配到的表达式片段为其计算结果，确保先计算 # 运算符，再计算 $ 运算符最终返回整个表达式的计算结果。#4$5 //缺少操作数。输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。
2024-05-11 08:36:50
12
原创 华为OD机试 Python【文字解密】
通过正则表达式匹配 # 和 $ 运算符，并逐步替换匹配到的表达式片段为其计算结果，确保先计算 # 运算符，再计算 $ 运算符，然后返回整个表达式的计算结果。#4$5 //缺少操作数。输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。
2024-05-11 08:36:11
10
原创 华为OD机试 Python【火星文计算】
通过正则表达式匹配 # 和 $ 运算符，并逐步替换匹配到的表达式片段为其计算结果，确保先计算 # 运算符，再计算 $ 运算符，然后返回整个表达式的计算结果。#4$5 //缺少操作数。输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。
2024-05-10 08:40:51
11
原创 华为OD机试 C++【火星文计算】
题目已知火星人使用的运算符为#、$，其与地球人的等价公式如下：x#y = 4*x+3*y+2x$y = 2*x+y+3其中 x、y 是无符号整数地球人公式按C语言规则计算 火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。输入描述火星人字符串表达式（结尾不带回车换行）输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。例如：123#4$5#67$78用例保证字符串中，操作数与操作
2024-05-10 08:40:09
9
原创 华为OD机试 Java【火星文计算】
通过正则表达式匹配 # 和 $ 运算符，并逐步替换匹配到的表达式片段为其计算结果，确保先计算 # 运算符，再计算 $ 运算符，最终返回整个表达式的计算结果。#4$5 //缺少操作数。输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。
2024-05-10 08:38:16
132
原创 华为OD机试 Python【数组去重和排序】
将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-05-09 08:37:33
15
原创 华为OD机试 c++【数组去重和排序】
将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-05-09 08:36:59
8
原创 华为OD机试 Java【数组去重和排序】
将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-05-09 08:36:23
83
原创 华为OD机试 Java【求字符串中所有整数的最小和】
遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；
2024-05-08 08:37:16
56
原创 华为OD机试 C++【求字符串中所有整数的最小和】
遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；
2024-05-08 08:36:46
41
原创 华为OD机试 Python【求字符串中所有整数的最小和】
遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；
2024-05-08 08:36:10
12
原创 华为OD机试 C++【测试用例执行计划】
读取特性数量、测试用例数量、特性的优先级和测试用例的覆盖特性列表。第一行输入为 N 和 M，N 表示特性的数量，0 < N ≤ 100，M 表示测试用例的数量，0 < M ≤ 100，之后 N 行表示特性 ID=1 到特性 ID=N 的优先级，再接下来 M 行表示测试用例 ID=1 到测试用例 ID=M 关联的特性的 ID 的列表。,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。测试用例覆盖的 ID 不重复。
2024-05-07 08:44:46
11
原创 华为OD机试 Python【测试用例执行计划】
读取特性数量、测试用例数量、特性的优先级和测试用例的覆盖特性列表。第一行输入为 N 和 M，N 表示特性的数量，0 < N ≤ 100，M 表示测试用例的数量，0 < M ≤ 100，之后 N 行表示特性 ID=1 到特性 ID=N 的优先级，再接下来 M 行表示测试用例 ID=1 到测试用例 ID=M 关联的特性的 ID 的列表。,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。测试用例覆盖的 ID 不重复。
2024-05-07 08:37:22
12
原创 华为OD机试 Java【测试用例执行计划】
读取特性数量、测试用例数量、特性的优先级和测试用例的覆盖特性列表。第一行输入为 N 和 M，N 表示特性的数量，0 < N ≤ 100，M 表示测试用例的数量，0 < M ≤ 100，之后 N 行表示特性 ID=1 到特性 ID=N 的优先级，再接下来 M 行表示测试用例 ID=1 到测试用例 ID=M 关联的特性的 ID 的列表。,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。测试用例覆盖的 ID 不重复。
2024-05-07 08:36:52
37
原创 华为OD机试 Python【灰度图存储】
从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示该灰阶值从左到右，从上到下（可理解为二维数组按行存储在一维矩阵中）的连续像素个数。黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。通过遍历压缩数据，在解压缩时直接按照像素位置逐个填充灰度值到一维数组中，然后根据输入的像素位置计算出一维数组中对应的索引，并输出该位置上的灰度值，以此避免可能导致数组越界的情况。
2024-05-06 08:47:48
17
原创 华为OD机试 C++【灰度图存储】
从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示该灰阶值从左到右，从上到下（可理解为二维数组按行存储在一维矩阵中）的连续像素个数。黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。通过遍历压缩数据，在解压缩时直接按照像素位置逐个填充灰度值到一维数组中，然后根据输入的像素位置计算出一维数组中对应的索引，并输出该位置上的灰度值，以此避免可能导致数组越界的情况。
2024-05-06 08:46:17
18
原创 华为OD机试 Java【灰度图存储】
从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示该灰阶值从左到右，从上到下（可理解为二维数组按行存储在一维矩阵中）的连续像素个数。黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。通过遍历压缩数据，在解压缩时直接按照像素位置逐个填充灰度值到一维数组中，然后根据输入的像素位置计算出一维数组中对应的索引，并输出该位置上的灰度值，以此避免可能导致数组越界的情况。
2024-05-06 08:45:15
43
原创 华为OD机试 Python【手机App的防沉迷系统】
通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的App名称打印出来。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。请计算会议室占用时间段。
2024-04-30 08:36:13
27
原创 华为OD机试 C++ 【手机App的防沉迷系统】
通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的App名称打印出来。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。请计算会议室占用时间段。
2024-04-30 08:35:23
9
原创 华为OD机试 Java 【手机App的防沉迷系统】
通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的App名称打印出来。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。请计算会议室占用时间段。
2024-04-30 08:34:51
11
原创 华为OD机试 Java 【会议室占用的时间】
首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。第一行输入一个整数 n，表示会议数量。会议1开始时间, 会议1结束时间。会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
2024-04-29 08:35:07
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人