《华为OD面试》专题

题目描述： 小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。 每个回合，小明可以用当前的数字加上或减去一个数字。 现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。 请问小明最少可以用多少次a，才能将数字s变成数字t。 题目保证数字s一定能变成数字t。 输入描述： 输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=105)，并且a

题目描述： 去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。 条件约束： 1，不考虑关键词起始和结束位置为空格的场景； 2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格； 3，如果有单引号，则用例保证单引号成对出现； 4，关键词可能会重复； 5，文本字符长度length取值范围

题目描述： 某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置，分别为A、B、C。 配置A：占用容量为1.25 * 1 = 1.25G 配置B：占用容量为1.25 * 2 = 2.5G 配置C：占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片，对芯片编号为1,2,...,N，各个芯片之间彼此独立，不能

题目描述： 有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复， 路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述： 第一行输入M N，M个包裹N个道路信息. 0<=M,N<=100，检查站禁止通行的包裹如果有多个以空格分开 4 2 package1 A C package2 A C package3 B C package4

题目描述： 给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。 相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。 字典序排序： 大写字母<小写字母。同样大小写的字

题目描述：        大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者： * A发送短信的接收者中，没有发过短信给A的人数L  > 5; * A发送的短信数 - A接收的短信数M >

题目描述： 某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信，如下图所示。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。 亲和性调度

题目描述： 当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++ 题目描述 围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 在棋盘的边缘上的棋子最多有3口气（黑1），在

OD统一考试 题解： Java / Python / C++ 题目描述 双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。 输入描述 第一行为一维整型数组M，数组长度Q小于100，数组元素记录单个商品的价格,单个商品价格小于1000。 第二行为购买资金的

华为OD机试真题-数的分解-2024年OD统一考试（D卷） 题目描述： 给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。 如果给定整数无法分解为连续正整数，则输出字符串"N"。 输入描述： 输入数据为一整数，范围为（1, 2^30] 输出描述： 比如输入为： 21 输出： 21=10+11 补充说明： 21可以分解的连续正整数组合的形式有多种 21

华为OD机试真题-执行时长-2024年OD统一考试（D卷） 题目描述： 为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成 输入描述： 第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000] 第二个

华为OD机考2024年5月-11月，考的是OD统一考试（D卷）。 下面分享的是OD统一考试（D卷）真题、解题思路、Java/Python/C++三种解题代码，欢迎交流指正。 以下是D卷100分题目，每道题目可以点链接进入： 序号 题目 分值 试卷类型 语言 1 最大N个数与最小N个数的和 100 OD统一考试（D卷） python、java、C++ 2 字符串序列判断 100 OD统一考试（D卷）

2024年5月-10月考的D卷，都是原题。以下是题库链接： 2024年OD统一考试（D卷）完整题库：华为OD机试2024年最新题库（Python、JAVA、C++合集） B卷是给同学们在时间充裕的情况下用来熟悉题型和练手。时间不够的直接看D卷 题目描述： 某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作

华为OD机试真题-智能驾驶-2024年OD统一考试（D卷） 题目描述： 有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量说明: (1) 智能汽车可以上下左右四个方向移动1 (2) 地图上的数字取值是 0或-1 或者正整数: 1: 表示加油站，可以加满油，汽车的油箱容量最