机试专题
【华为OD机试-C卷D卷-200分】田忌赛马(C++/Java/Python)
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录 【华为OD机试】-(C卷+D卷)-2024最新真题目录 题目描述 给定两个只包含数字的数组a，b，调整数组 a 里面的数字的顺序，使得尽可能多的a[i] > b[i]。 数组a和b中的数字各不相同。 输出所有可以达到最优结果的a数组的结果。 输入描述 输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之
保研机试之【动态规划--最长递增子序列】
第一题： 300. 最长递增子序列 - 力扣（LeetCode） dp[i] 表示以 nums[i] 这个数结尾的最长递增子序列的长度。 class Solution {public:int lengthOfLIS(vector<int>& nums) {vector<int> dp(2510,1);int len=nums.size();int res=1;for(int i=0;i<le
【华为OD机试C卷D卷】数字排列(C++/Java/Python)
题目描述 小明负责公司年会，想出一个趣味游戏： 屏幕给出 1 ~ 9 中任意 4 个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个即可）。 注意： 2 可以当作 5 来使用，5 也可以当作 2 来使用进行数字拼接，且屏幕不能同时给出 2 和 5；6 可以当作 9 来使用，9 也可以当作
保研机试之【动态规划】
本文为博客：动态规划解题套路框架 | labuladong 的算法笔记 的笔记 前言 动态规划问题的一般形式就是求最值，求解动态规划的核心问题是穷举。动态规划三要素为：最优子结构、重叠子问题、状态转移方程。首先要判断，该问题是否具有重复子问题，如果有则可以用动态规划求解。动态规划问题存在「重叠子问题」，如果暴力穷举的话效率会很低，所以需要你使用「备忘录」或者「DP table」来优化穷举过程；
2024年华为OD机试真题-测试用例执行计划-Python-OD统一考试（C卷D卷）
题目描述： 某个产品当前迭代周期内有N个特性（ F1,F2,.......FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其ID作为下标进行标识。 设计了M个测试用例（T1,T2......,TM ），每个用例对应了一个覆盖特性的集合，测试用例使用其ID作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。 在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大
华为机试打卡 HJ5 进制转换
要机试了，华孝子求捞，功德++ 描述 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 数据范围：保证结果在 1≤𝑛≤2^31−1 输入描述： 输入一个十六进制的数值字符串。 输出描述： 输出该数值的十进制字符串。不同组的测试用例用\n隔开。 示例1 输入： 0xAA 输出： 170 分析 直接莽，然后寄了，因为太久没接触忘了十六进制还有几个字母 im
华为OD机试【统一限载货物数最小值】(java)(200分)
1、题目描述 火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度 2K 辆中转车(K辆干货中转车，K 辆湿货中转车)货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车，一个供货商的货只能装到一辆车上不能拆装，但 是一辆车可以装多家供货商的货：中转车的限载货物量由小明统一指定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。 2
2024年华为OD机试真题- 求字符串中所有整数的最小和-Java-OD统一考试（C卷D卷）
题目描述： 输入字符串s，输出s中包含所有整数的最小和 说明 1. 字符串s，只包含 a-z A-Z +- ； 2. 合法的整数包括 1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102 2）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023 输入描述： 包含数字的字符串 输出描述： 所有整数的最小和 示例1 输入：
保研机试之【二叉树序列化】
老规矩咯： 参考：东哥带你刷二叉树（序列化篇） | labuladong 的算法笔记 建议先过一遍：今天是二叉树~-CSDN博客，very重要！ 然后再过一遍（理解怎么应用方法）：保研机试之[三道二叉树习题，思路为主]-CSDN博客 然后再过一遍（了解后序思路） ：保研机试之【构造二叉树】-CSDN博客 来到今天的小剧场：297. 二叉树的序列化与反序列化 - 力扣（LeetCode）
华为机试打卡 HJ2 计算某字符出现次数
要机试了，华孝子求捞，功德++ 描述 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母） 数据范围： 1≤𝑛≤1000 输入描述： 第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。 输出描述： 输出输入字符串中含有该字符的个数。（不区分大小写字母） 示例1 输入：
2024年华为OD机试真题-寻找最优的路测线路-（C++）-OD统一考试（C卷D卷）
题目描述： 评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出R行C列的整数数组Cov，每个单元格的数值S即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。 要求从[0, 0]到[R-1, C-1]设计一条最优路测路线。返回该路线得分。 规则： 1. 路测路线可以上下左
保研机试之【二叉树后序】--1道题
参考：东哥带你刷二叉树（后序篇） | labuladong 的算法笔记 建议先过一遍：今天是二叉树~-CSDN博客，very重要！ 然后再过一遍（理解怎么应用方法）：保研机试之[三道二叉树习题，思路为主]-CSDN博客 然后再过一遍（了解后序思路） ：保研机试之【构造二叉树】-CSDN博客 来到今天的小剧场：652. 寻找重复的子树 - 力扣（LeetCode） 好神奇的一道题，我们
华为校招机试 - 模拟汇编计算（20240508）
题目描述 要求设计一种虚拟机解释器，能解析并执行以下虚拟指令。 虚拟机约定： 32位的整型寄存器有 a0，a1，... ，a31 共 32 个寄存器整个虚拟机只有寄存器和立即数参与计算 规则集： dst一定为寄存器src为寄存器或十进制正整数运算结果存在负数场景 序号虚拟指令含义1MOV dst srcdst = src2ADD dst src0 src1dst = s
2024年华为OD机试真题-计算三叉搜索树的高度-（C++）-OD统一考试（C卷D卷）
题目描述： 定义构造三叉搜索树规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。 查找的规则是： 1. 如果数小于节点的数减去500，则将数插入节点的左子树 2. 如果数大于节点的数加上500，则将数插入节点的右子树 3. 否则，将数插入节点的中子树 给你一系列数，请按以上规则，按
华为OD机试【全量和已占用字符集】(java)(100分)
1、题目描述 给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。 2、输入描述 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集；已占用字符集中的字符一定是全量字符集中的字符；字符集中的字符跟字符之间使用英文逗号隔开；每个字符都表示为字符+数字的形式用英文冒号分隔，比如a:1标识一个a字符；字符只考虑英文字母，区分大小写；数字只考虑正整
华为OD机试【城市聚集度】(java)(200分)
1、题目描述 一张地图上有N个城市，城市和城市之间有且只有一条道路相连，要么直接相连，要么通过其他城市中转相连(可中转一次或多次)。城市与城市之间的道路都不会成环。 当切断通往某城市i的所有道路后，地图上将分成多个连通的城市群，设该城市i的聚集度为DPi of Polymerization), DPi = max(城市群1的城市个数，城市群2的城市个数，…城市群m的城市个数)。 请找出地图上DP
【华为OD机试C++】求最小公倍数
《最新华为OD机试题目带答案解析》：最新华为OD机试题目带答案解析，语言包括C、C++、Python、Java、JavaScript等。订阅专栏，获取专栏内所有文章阅读权限，持续同步更新！ 文章目录 描述输入描述输出描述示例1示例2 描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 数据范围
【中等】保研/考研408机试-动态规划1（01背包、完全背包、多重背包）
背包问题基本上都是模板题，重点：弄熟多重背包模板 dp[j]=max(dp[j-v[i]]+w[i],dp[j]) //核心思路代码（一维数组版） dp[i][j]=max(dp[i-1][j], dp[i-1][j-v[i]]+w[i])//二维数字版 一、 0-1背包 一般输入两个变量：体积（亦或者是重量）v和价值w 初始化好像不是必须的，如果出bug自己又搞不懂是哪里再
【华为OD机试C卷D卷】部门人力分配(C++/Java/Python)
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录 【华为OD机试】-(C卷+D卷)-2024最新真题目录 题目描述 部门在进行需求开发时需要进行人力安排。 当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。 这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力是固定的。
华为机试：标题：整数拆分 备注:请参照样例理解题
标题：整数拆分 | 时间限制：1秒 | 内存限制：262144K 编辑 限定语言：不限 将给出的数字各个位数拆分，并将拆分后的数值相加，直到结果为个位数； 请使用程序写出； 备注: 请参照样例理解题目意义 示例1 输入 258 输出 6 说明 258为输入的数值，将各个位数相加的意思是：2 + 5 + 8 = 15；15为十位数，继续拆分相加，即：1 + 5 = 6；
【华为OD机试C卷D卷】符号运算(C++/Java/Python)
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录 【华为OD机试】-(C卷+D卷)-2024最新真题目录 题目描述 给定一个表达式，求其分数计算结果。 表达式的限制如下： 所有的输入数字皆为正整数（包括0） 仅支持四则运算（+-*,/）和括号 结果为整数或分数，分数必须化为最简格式（比如6，3/4，7/8，90/7） 除数可能为0，如果遇到这种情况，直接输出"ERROR"
【华为OD机试C卷D卷】文件缓存系统(C++/Java/Python)
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录 【华为OD机试】-(C卷+D卷)-2024最新真题目录 题目描述 请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。 文件缓存系统有两种操作： 存储文件（put）读取文件（get） 操作命令为： put fileName fileSizeget fileName 存储文件是把文件放入文件缓存系统中
华为OD机试 - 执行任务赚积分 - 动态规划（Java 2024 C卷 100分）
华为OD机试 2024C卷题库疯狂收录中，刷题点这里 专栏导读 本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。 刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。 一、题目描述 现有 N 个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为 1。 每个任务都有最晚处
华为OD机试 - 会议室占用时间段（Java 2024 C卷 100分）
华为OD机试 2024C卷题库疯狂收录中，刷题点这里 专栏导读 本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。 刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。 一、题目描述 现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间， 格式为: [[会议1开始时
【华为OD机试】数组连续和(C++/Java/Python)
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录 【华为OD机试】-(C卷+D卷)-2024最新真题目录 题目描述 给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。 输入描述 第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000) 第二行有N个正整数（每个正整数小于等于100)。 输出