2023面试高手
10+年互联网大厂经验,精通JAVA、Python、C++等,乐于分享面试经验。
展开
-
华为od机试题-2024年-最新真题-完整题库-两周350分
华为OD机试题库每半年刷新一次,目前已经整理了100道原题,并提供了java、python、C++三种解法,这就是2024年的完整题库了。这样复习2周之后,我的很多学生都考到了350分以上~原创 2023-04-09 19:25:29 · 7949 阅读 · 0 评论 -
华为OD机试2024年最新题库D卷(C++)
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享。重要:2024年1月-5月,考的都是OD统一考试(C卷),题库已经整理好了,命中率95%以上。这个专栏使用C++解法。原创 2024-01-13 23:10:11 · 2034 阅读 · 0 评论 -
2024年华为OD机试真题-最长的指定瑕疵度的元音子串-C++-OD统一考试(C卷D卷)
开头和结尾都是元音字母(aeiouAEIOU)的字符串为 元音字符串 ,其中混杂的非元音字母数量为其 瑕疵度。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。满足条件的最长元音字符子串有两个,分别为aabee和eebuu,长度为5。满足条件的最长元音字符子串有两个,分别为uio和auu,长度为3。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符子串的长度。没有满足条件的元音字符子串,输出0。原创 2024-07-31 08:30:00 · 124 阅读 · 0 评论 -
2024年华为OD机试真题-找城市-C++-OD统一考试(C卷D卷)
当切断通往某个城市 i 的所有道路后,地图上将分为多个连通的城市群,设该城市 i 的聚集度为 DPi(Degree of Polymerization), DPi = max(城市群1的城市个数, 城市群2的城市个数, ... 城市群m的城市个数)。切断通往3的所有道路后,形成3个城市群[(1,2,5),(4),(,6)],其聚集度分别都是3、1、1,因此DP3 = 3。切断通往2的所有道路后,形成3个城市群[(1),(5),(3,4,6)],其聚集度分别都是1、1、3,因此DP2 = 3。原创 2024-07-30 09:43:19 · 45 阅读 · 0 评论 -
2024年华为OD机试真题-测试用例执行计划-C++-OD统一考试(C卷D卷)
设计了M个测试用例(T1,T2......,TM ),每个用例对应了一个覆盖特性的集合,测试用例使用其ID作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和。先存储每个特性的优先级,对于每个测试来说,先根据覆盖的特性计算出其优先级,然后使用某种结构和id绑定,实现“优先级大、id小”的排序顺序,最后输出即可。在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先执行,如果存在优先级相同的用例,用例ID小的先执行。按照执行顺序(优先级从大到小)输出测试用例的ID,每行一个ID。原创 2024-07-27 09:35:21 · 122 阅读 · 0 评论 -
2024年华为OD机试真题-部门人力分配-C++-OD统一考试(C卷D卷)
requirements[i] 表示,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。这部分需求需要在 M 个月内完成开发,进行人力安排后每个月的人力是固定的。目前要求每个月最多有 2 个需求开发,并且每个月需要完成的需求不能超过部门人力。当选择人力为6时,2个需求量为3的工作可以在1个月里完成,其他2个工作各需要1个月完成。当选择人力为5时,4个工作各需要1个月完成,一共需要4个月才能完成所有需求。对于每一组测试数据,输出部门需要人力需求,行末无多余的空格。原创 2024-07-26 10:04:47 · 400 阅读 · 0 评论 -
2024年华为OD机试真题-攀登者1-C++-OD统一考试(C卷D卷)
例如,上图所示的山峰,从索引0,走到索引1,高度差为1,需要消耗2X1=2的体力,从索引2高度2走到高度4索引3需要消耗2X2=4的体力。例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。输入:[0,1,4,3,1,0,0,1,2,3,1,2,1,0]原创 2024-07-24 09:17:49 · 26772 阅读 · 0 评论 -
2024年华为OD机试真题-高效货运-C++-OD统一考试(C卷D卷)
3.老李每次发车时载货总重量刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割。2.现有两种货物,货物A单件重量为wa,单件运费利润为pa,货物B单件重量为wb,单件运费利润为pb。第四列输入为货物A的单件运费利润pa,0原创 2024-07-19 09:51:25 · 257 阅读 · 0 评论 -
2024年华为OD机试真题-符号运算-C++-OD统一考试(C卷D卷)
如果当前运算符的优先级小于或等于栈顶运算符的优先级,则从数值栈中弹出两个数值,从操作符栈中弹出栈顶操作符进行运算,然后将结果压回数值栈,重复此过程直到可以将当前运算符压入栈中。如果是右括号),则反复从数值栈取出两个数值,从操作符栈取出一个运算符进行运算,直到遇到左括号为止,最后弹出左括号。- 设定运算符的优先级,*和/的优先级高于+和-,在遇到低优先级的运算符时,需要先处理栈中存储的高优先级运算符。- 表达式遍历完成后,如果操作符栈中还有操作符,继续进行数值和操作符的运算,直到操作符栈为空。原创 2024-07-18 09:55:05 · 372 阅读 · 0 评论 -
2024年华为OD机试真题-图像物体的边界-C++-OD统一考试(C卷D卷)
1)如下图,与像素5的格子相邻的像素1的格子(0,0)、(0,1)、(0,2)、(1,0)、(1,2)、(2,0)、(2,1)、(2,2)、(4,4)、(4,5)、(5,4)为边界,另(0,0)、(0,1)、(0,2)、(1,0)、(1,2)、(2,0)、(2,1)、(2,2)相邻,为1个边界,(4,4)、(4,5)、(5,4)相邻,为1个边界,所以下图边界个数为2。注:(2,2)、(3,3)相邻。- 遍历整个数组:对于每个格子,如果它的值是5,则检查它的8个邻居(上、下、左、右、四个对角线方向)。原创 2024-07-17 09:20:29 · 587 阅读 · 0 评论 -
2024年华为OD机试真题-分割均衡字符串-C++-OD统一考试(C卷D卷)
给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。均衡串定义:字符串只包含两种字符,且两种字符的个数相同。字符串的长度[2,10000]。给定的字符串均为均衡串。约定字符串中只包含大写的'X'和'Y'两种字符。分割后的子串,是原字符串的连续子串。均衡串:XXYYXY。原创 2024-07-16 09:00:00 · 133 阅读 · 0 评论 -
2024年华为OD机试真题-传递悄悄话-C++-OD统一考试(C卷D卷)
初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。返回所有节点都接收到悄悄话花费的时间38。原创 2024-07-12 09:00:00 · 436 阅读 · 0 评论 -
2024年华为OD机试真题-找座位-C++-OD统一考试(C卷D卷)
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。一个数组,用来标识某一排座位中,每个座位是否已经坐人。0表示该座位没有坐人,1表示该座位已经坐人。整数,在不移动现有观众座位的情况下,最多还能坐下多少名观众。考察对数组、字符串、循环双指针的理解。1原创 2024-07-11 09:00:00 · 197 阅读 · 0 评论 -
2024年华为OD机试真题-素数之积-C++-OD统一考试(C卷D卷)
RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1 -1。因数分解后,找到两个素数3和5,使得3*5=15,按从小到大排列后,输出3 5。通过因数分解,找不到任何素数,使得他们的乘积为27,输出-1 -1。考察递归,使用循环判断数值范围解答。原创 2024-07-10 09:00:00 · 333 阅读 · 0 评论 -
2024年华为OD机试真题-找朋友-C++-OD统一考试(C卷D卷)
请重新生成一个列表,对应位置的输出是每个小朋友的好朋友位置,如果没有看到好朋友,请在该位置用0代替。第一个小朋友身高100,站在队尾位置,向队首看,没有比他身高高的小朋友,所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j,那么j是i的好朋友(要求j > i)。在学校中,N个小朋友站成一队, 第i个小朋友的身高为height[i],第二行输入N个小朋友的身高height[i],都是整数。124的好朋友是2位置上的125。输出N个小朋友的好朋友的位置。原创 2024-07-09 09:00:00 · 206 阅读 · 0 评论 -
2024年华为OD机试真题-查找一个有向网络的头节点和尾节点-C++-OD统一考试(C卷D卷)
给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。3. 找出首节点和尾节点:首节点是入度为0的节点,即没有任何边指向它的节点。在构建图的过程中,我们已经记录了每个节点的入度和出度,因此可以根据这些信息找出首节点和尾节点。如果存在环,那么无法找到首节点和尾节点,直接返回-1。输出一行头节点和尾节点。说明:入度为0是首节点,出度为0是尾节点。原创 2024-07-06 09:46:22 · 513 阅读 · 0 评论 -
2024年华为OD机试真题-员工派遣-C++-OD统一考试(C卷D卷)
现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……四个整数 x, y, cntx, cnty。找到最小的k,使得可以将编号在[1,k]中的员工分配给x国和y国,且满足x国和y国的需求。:如果给定k,那我们十分容易找到是否满足条件。规则2、编号为x的倍数的员工不能去x国,编号为y的倍数的员工不能去y国。规则1、从[1,k]中选择员工派遣出去。1 -表示国家3需要1个人。原创 2024-07-05 09:00:00 · 399 阅读 · 0 评论 -
2024年华为OD机试真题-求字符串中所有整数的最小和-C++-OD统一考试(C卷D卷)
把连续的数字提取出来,然后检测这段数字前是否有负号,如果有符号就一定是负数,贪心地看作一个整体,如果没有就看作为单个的数字。2)负整数 负号 - 开头,数字部分由一个或者多个0-9组成,如 -0 -012 -23 -00023。1) 正整数 一个或者多个0-9组成,如 0 2 3 002 102。1. 字符串s,只包含 a-z A-Z +-;输入字符串s,输出s中包含所有整数的最小和。2. 合法的整数包括。原创 2024-07-04 09:00:00 · 131 阅读 · 0 评论 -
2024年华为OD机试真题-来自异国的客人-C++-OD统一考试(C卷D卷)
该客人有个幸运数字n(n原创 2024-07-03 08:30:00 · 120 阅读 · 0 评论 -
2024年华为OD机试真题-分披萨-C++-OD统一考试(C卷D卷)
接下来的第2行到第N+1行(共N行),每行为一个正整数,表示第i块披萨的大小。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从“吃货”开始,轮流取披萨。“馋嘴”每次都会选最大块的披萨,而且“吃货”知道“馋嘴”的想法。已知披萨小块的数量以及每块的大小,求“吃货”能分得的最大的披萨大小的总和。至此,披萨瓜分完毕,“吃货”拿到的披萨总大小为10+7+2=19。5、“吃货”拿大小为2的披萨。原创 2024-07-02 11:13:14 · 323 阅读 · 0 评论 -
2024年华为OD机试真题-传递悄悄话 -C++-OD统一考试(C卷D卷)
初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。返回所有节点都接收到悄悄话花费的时间38。原创 2024-07-01 08:51:24 · 211 阅读 · 0 评论 -
2024年华为OD机试真题-最长的指定瑕疵度的元音子串-C++-OD统一考试(C卷D卷)
开头和结尾都是元音字母(aeiouAEIOU)的字符串为 元音字符串 ,其中混杂的非元音字母数量为其 瑕疵度。给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。满足条件的最长元音字符子串有两个,分别为aabee和eebuu,长度为5。满足条件的最长元音字符子串有两个,分别为uio和auu,长度为3。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符子串的长度。没有满足条件的元音字符子串,输出0。原创 2024-06-30 12:00:00 · 164 阅读 · 0 评论 -
2024年华为OD机试真题-求最多可以派出多少支团队-C++-OD统一考试(C卷D卷)
用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队,请计算出最多可以派出多少支符合要求的团队?第二行数组代表每个人的能力,每个元素的取值范围[1, 500000],数组的大小范围[1,500000]第三行数值为团队要求的最低能力值,范围[1, 500000]3,5组成一队,1,7组成一队,9自己一个队,故输出3。第一行数组代表总人数,范围[1,500000]最多可以派出的团队数量。原创 2024-06-30 09:00:00 · 30 阅读 · 0 评论 -
2024年华为OD机试真题-寻找最富裕的小家庭-C++-OD统一考试(C卷D卷)
在一棵树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭。第二行为N个空格分隔的数,表示编号1-N的成员的财富值。接下来N-1行,每行两个空格分隔的整数(N1,N2),表示N1是N2的父节点。第一行为一个数N,表示成员总数,成员编号1-N,1原创 2024-06-28 08:30:00 · 505 阅读 · 0 评论 -
2024年华为OD机试真题-文件缓存系统-C++-OD统一考试(C卷D卷)
文件访问过后,会更新文件的最近访问时间和总的访问次数,当缓存不够时,按照第一优先顺序为访问次数从少到多,第二顺序为时间从老到新的方式来删除文件。读取文件是从文件缓存系统中访问已存在的文件,如果文件不存在,则不作任何操作。2. 新的文件第一次存入到文件缓存中时,文件的总访问次数不会变化,文件的最近访问时间会更新到最新时间。当缓存空间不足以存放新的文件时,根据规则删除文件,直到剩余空间满足新的文件大小为止,再存放新文件。1. 如果新文件的文件名和文件缓存中已有的文件名相同,则不会放在缓存中。原创 2024-06-27 08:30:00 · 154 阅读 · 0 评论 -
2024年华为OD机试真题-计算面积-C++-OD统一考试(C卷D卷)
指令的格式为X offsetY,表示在横坐标X 沿纵坐标方向偏移,offsetY为正数表示正向偏移,为负数表示负向偏移。取值范围:0 < N原创 2024-06-26 10:10:08 · 745 阅读 · 0 评论 -
2024年华为OD机试真题-堆内存申请-C++-OD统一考试(C卷D卷)
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节,空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节,根据分配原则,新申请的内存应从1开始分配1个字节,所以输出偏移为1.有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。计算这些空闲块的大小和起始地址。- 没有已分配的内存块:如果没有任何已分配的内存块,整个堆被视为一个大的空闲块。- 根据内存分配原则,从空闲内存块中选择最小的、足够大的内存块进行分配。原创 2024-06-25 08:30:00 · 35 阅读 · 0 评论 -
2024年华为OD机试真题-CPU算力分配-C++-OD统一考试(C卷D卷)
现有两组服务器A和B,每组有多个算力不同的CPU,其中A[i]是A组第i个CPU的运算能力,B[i]是B组第i个CPU的运算能力。为了让两组服务器的算力相等,允许从每组各选出一个CPU进行一次交换,求两组服务器中,用于交换的CPU的算力,并且要求从A组服务器中选出的CPU,算力尽可能小。第一行输入为L1和L2,以空格分隔,L1表示A组服务器中的CPU数量,L2表示B组服务器中的CPU数量。对于每组测试数据,输出两个整数,以空格分隔,依次表示A组选出的CPU算力、B组选出的CPU算力。原创 2024-06-24 14:30:00 · 150 阅读 · 0 评论 -
2024年华为OD机试真题-万能字符单词拼写-C++-OD统一考试(C卷D卷)
" 可以当做 "a"等字母。假如可以用chars中的字母拼写出words中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。输出词汇表words中你掌握的所有单词的个数。注意:每次拼写时,chars中的每个字母和万能字符都只能使用一次。从第2行开始到第N+1行依次输入数组words的每个字符串元素。输出一个整数,表示词汇表words中你掌握的单词个数。可以拼写字符串"cat"、"bt"和"hat"可以拼写字符串"hello"和"world"可以拼写字符串"apple"和"car"原创 2024-06-24 08:30:00 · 40 阅读 · 0 评论 -
2024年华为OD机试真题-反射计数-C++-OD统一考试(C卷D卷)
矩阵以左上角位置为[0, 0](列(x), 行(行)), 例如下面A点坐标为[2, 1] (第二列, 第一行)初始位置为(2, 1), 速度为(1, -1), 那么13个时间单位后, 经过点1的个数为3。一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射。+--------------------------- 递增(x)请计算并给出经过 t 时间单位后, 物体经过 1 点的次数。时间的最小单位为1, 不考虑小于 1 个时间单位内经过的点。w, h为矩阵的宽和高。原创 2024-06-21 09:30:16 · 512 阅读 · 0 评论 -
2024年华为OD机试真题-抢7游戏-C++-OD统一考试(C卷D卷)
我们可以定义两个数组a[n],b[n], a[i]代表A报数i的组合数,我们有两种更新方式:a[i] += b[i+1] + b[i+2]。前一种方式表示当前的a[i]可以由已经枚举过的b[i+1],b[i+2]获取,第二种方式可以理解为用当前枚举到的数b[i]更新将要报数的组合数a[i-j]。A、B两个人玩抢7游戏,游戏规则为A先报一个起始数字X(10原创 2024-06-20 16:40:20 · 317 阅读 · 1 评论 -
2024年华为OD机试真题-石头剪刀布游戏-C++-OD统一考试(C卷D卷)
根据猜拳的不同,把所有人分为3个组,若无人组的数目不等于1,就说明肯定平局。当无人组的数目等于1,我们枚举剩下的情况,判断哪组是赢家即可,排序后输出。输出为赢家的玩家ID列表(一个或多个),每个ID一行,按字符串升序排列。例如1 三个玩家出拳分别是 A,B,C。2) 当本场次中有且仅有一种出拳形状优于其它出拳形状,则该形状的玩家是胜利者。解释:玩家abc1 出拳为石头(A)。例如2 三个玩家,出拳分别是 A,B。例如3 三个玩家,出拳全部是 A。2)出拳形状:以英文大写字母表示,A、B、C形状。原创 2024-06-19 08:30:00 · 111 阅读 · 0 评论 -
2024年华为OD机试真题-可以组成网络的服务器-C++-OD统一考试(C卷D卷)
在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。图论,我们对点跑dfs连通块,跑的时候记录一下连通块大小(点的数目),同时使用vis数组来避免重复跑连通块,最后取最大连通块数据即可。[0][0]、[1][0]、[1][1]三台服务器相互连接,可以组成局域网。第一行输入两个正整数,n和m,0原创 2024-06-18 08:30:00 · 232 阅读 · 0 评论 -
2024年华为OD机试真题-5G网络建设-C++-OD统一考试(C卷D卷)
现需要在某城市进行5G网络建设,已经选取N个地点设置5G基站,编号固定为1到N,接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通,不同基站之间架设光纤的成本各不相同,且有些节点之间已经存在光纤相连,请你设计算法,计算出能联通这些基站的最小成本是多少。从第三行开始连续输入M行数据,格式为 X Y Z P,其中X Y表示基站的编号,0原创 2024-06-17 07:42:51 · 558 阅读 · 0 评论 -
2024年华为OD机试真题-分月饼-C++-OD统一考试(C卷D卷)
中秋节,公司分月饼,m个员工,买了n个月饼,m原创 2024-06-16 09:00:00 · 136 阅读 · 0 评论 -
2024年华为OD机试真题-API集群负载统计-C++-OD统一考试(C卷D卷)
某个产品的RESTful API集合部署在服务器集群的多个节点上,近期对客户端访问日志进行了采集,需要统计各个API的访问频次,根据热点信息在服务器节点之间做负载均衡,现在需要实现热点信息统计查询功能。RESTful API的由多个层级构成,层级之间使用 / 连接,如 /A/B/C/D 这个地址,A属于第一级,B属于第二级,C属于第三级,D属于第四级。接下来N行,每一行为一个RESTful API的URL地址,约束地址中仅包含英文字母和连接符/,最大层级为10,每层级字符串最大长度为10。原创 2024-06-14 08:30:00 · 287 阅读 · 0 评论 -
2024年华为OD机试真题-围棋的气-C++-OD统一考试(C卷D卷)
2、所有同色棋子的气之和叫作该色棋子的气,需要注意的是,同色棋子重合的气点,对于该颜色棋子来说,只能计算一次气,比如下图中,黑棋一共4口气,而不是5口气,因为黑1和黑2中间红色三角标出的气是两个黑棋共有的,对于黑棋整体来说只能算一个气。1、在棋盘的边缘上的棋子最多有3口气(黑1),在棋盘角点的棋子最多有2口气(黑2),其它情况最多有4口气(白1)3、本题目只计算气,对于眼也按气计算,如果您不清楚“眼”的概念,可忽略,按照前面描述的规则计算即可。2、坐标的原点在棋盘左上角点,第一个值是行号,范围从0到18;原创 2024-06-13 08:30:00 · 230 阅读 · 0 评论 -
2024年华为OD机试真题-执行任务赚积分-C++-OD统一考试(C卷D卷)
接下来N行,每行两个空格分隔的整数(SLA和V),SLA表示任务的最晚处理时间,V表 示任务对应的积分。每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。说明:虽然有3个单位的时间用于处理任务,可是所有任务在时刻1之后都无效。可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。第3个时间单位内,无任务可处理。说明:第1个时间单位内,处理任务3,获得4个积分。原创 2024-06-10 18:26:23 · 178 阅读 · 0 评论 -
2024年华为OD机试真题-快递员的烦恼-C++-OD统一考试(C卷D卷)
说明:路径1:快递员先把快递送到客户1手中,接下来直接走客户1到客户2之间的直通线路,最后走投递站和客户2之间的路,回到投递站,距离为1000 + 300 + 1200 =2500。路径3:快递员先把快递送到客户2手中,接下来直接走客户2到客户1之间的直通线路,最后走投递站和客户1之间的路,回到投递站,距离为1200 + 300 + 1000 =2500。再接下来的m行,是快递员自行查找的客户与客户之间的距离信息,格式为:客户1id 客户2id distance。最短路径距离,如无法找到,请输出-1。原创 2024-06-10 11:34:32 · 702 阅读 · 0 评论 -
2024年华为OD机试真题-转盘寿司-C++-OD统一考试(C卷D卷)
寿司转盘上总共有n盘寿司,prices[i]是第i盘寿司的价格,如果客户选择了第i盘寿司,寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j,前提是prices[j]< prices[i],如果没有满足条件的 j,则不赠送寿司。表示第0盘寿司价格prices[0]为3,第1盘寿司价格prices[1]为15,第2盘寿司价格prices[2]为6,第3盘寿司价格prices[3]为14。说明:第0盘寿司价格为3,往后找不到任何比第0盘寿司便宜的寿司,所以客户选择第0盘寿司的话,实际可得到价格还是原价格3。原创 2024-06-09 10:41:56 · 353 阅读 · 0 评论