- 博客(833)
- 收藏
- 关注
RSS订阅原创 数据单元的变化替换-Python（D）
我们先检查输入的合法性，随后根据不同单元格的引用，构建出topo图，然后跑一遍topo图获取更新后的单元格字符串，最后挨个输出即可。说明:第一个单元中有对B单元的引用，B单元格的值为1,替换时,将第二个数据单元的内容替代的位置,并和其他内容合并。说明:第二个单元中有对A单元的引用，A单元格的值为1,替换时,将A单元的内容替代的位置,并和其他内容合并。2、每个单元格的内容包含字母和数字,以及使用''分隔的单元格引用,例如:表示引用第一个单元的值。C单元格:yd。
2024-08-18 14:09:05
427
原创 模拟数据序列化传输-Python（D）
2.编码后数据参考图示，数据区的格式是:位置#类型#长度#数据，类型存储需要编码，Integer->0;由于Compose数据区的数据也是数据区的形式，所以在整条数据是一个链表的基础上，对于每一个Compose数据区，额外增加了一个链表来存储值。输出：[l,String,l am Mary],[2,Integer,23],[3,Integer,879],[4,Compose,输出： 1#1#9#| am Mary2#0#2#234#2#25#1#1#10#| amKitty2#0#2#44。
2024-08-18 14:04:02
29
原创 跳格子3-C++（D）
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
2024-08-17 17:52:00
129
原创 智能驾驶-C++（D）
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个M*N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200个。0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量。第一行为两个数字，M，V，表示地图的大小为 M,N(0＜ M,N ＜200)1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;(3) 如果汽车无论如何都无法到达终点，则返回 -1。
2024-08-17 17:45:11
21
原创 欢乐的周末-Python（D）
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？- 第二次检查: 如果第二个起点可达，再次检查所有标记为聚餐地点的位置，统计这些位置中哪些在visited数组中被标记为true的数量，这些即为两个人都能到达的聚餐地点。- 输入包括一个m×n的网格，其中0表示可以通行的道路，1表示障碍物，2表示两个人的起点（地图中有且仅有两个2），3表示需要检查是否共同可达的聚餐地点。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
2024-08-16 10:49:02
105
原创 信道分配-C++（D）
虽然每种分配方式剩下的容量不同，但服务的用户数量是一致的。4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;阶为 r的信道的容量为 2^r比特;3)一个用户可以分配多个信道，但每个信道只能分配给一个用户;* 剩下2*2 + 1*10=14不足以再分一个用户了。* 信道阶数： 0 1 2 3 4 5。2)所有用户需要传输的数据量都一样:D比特;* 剩下16*1=16不足以再分一个用户了。第二行，R+1个数字，用空格隔开。
2024-08-14 10:24:00
129
原创 二叉树的计算-Java（D）
在中序遍历中定位根节点：根据前序遍历确定的根节点，在中序遍历中查找该节点，确定左右子树的分界。递归构建左右子树：使用根节点在中序遍历中的位置分割中序序列，以分别构建左右子树。本题难点在于，值可以是重复的，所以说我们需要判断找到的中序节点位置是否是正确的。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。在中序遍历中，根节点位于其左右子树的中间，这一特性是重建二叉树的关键。
2024-08-13 15:08:21
99
原创 学生重新排队-Python（D）
将3调整到4之前，队列调整为 7 9 8 5 6 3 4 2 1，那么三个小组成员均彼此相连[7 9 8] [5 6 3] [4 2 1]同组相连： 同组任意两个成员之间无其它组的成员 ，比如有两个小组[4 5 6] [1 2 3],以下结果都满足要求。n个学生排成一排，学生编号分别是1到n，n为3的整倍数。无需调整，三个小组成员均彼此相连[7 9 8] [5 6 3] [2 1 4]学生分组情况：[7 8 9] [4 2 1] [3 5 6]学生分组情况：[7 8 9] [4 2 1] [3 5 6]
2024-08-13 09:12:37
120
原创 查找众数及中数-C++（D）
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。2、找出出现频率最高的元素（众数），并将这些众数组成一个新的数组。整体时间复杂度为 O(N log N)，其中 N 是数组的大小。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。众数是指一组数据中出现次数量多的那个数，众数可以是多个。输入一个一维整型数组，数组大小取值范围。输出众数组成的新数组的中位数。
2024-08-12 10:35:55
91
原创 模拟数据序列化传输-Java（D）
2.编码后数据参考图示，数据区的格式是:位置#类型#长度#数据，类型存储需要编码，Integer->0;由于Compose数据区的数据也是数据区的形式，所以在整条数据是一个链表的基础上，对于每一个Compose数据区，额外增加了一个链表来存储值。输出：[l,String,l am Mary],[2,Integer,23],[3,Integer,879],[4,Compose,输出： 1#1#9#| am Mary2#0#2#234#2#25#1#1#10#| amKitty2#0#2#44。
2024-08-12 10:25:17
203
原创 启动多任务排序-Python（D）
例如：B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。那么执行任务的顺序由先到后是：A任务，E任务，B任务，C任务，D任务。现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。
2024-08-11 17:35:16
140
原创 剩余银饰的重量-C++（D）
选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回1。最后，如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；= y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉；第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开。选出1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回0。如果 x == y == z，那么三块银饰都会被完全熔掉；
2024-08-10 18:03:55
140
原创 路口最短时间问题-Java（D）
我们需要计算从一个街口（起点）到另一个街口（终点）的最短通行时间，考虑到每个街口处的交通灯周期和道路之间的行驶时间。行走路线为 (0.0) -> (0.1)-> (1,1) -> (1.2) -> 2.2)走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。- 当从一个街口移动到另一个街口时，更新达到该街口的最小时间（如果当前计算的时间小于已记录的最小时间）。- 边：连接相邻街口的道路可以视为图中的边，边的权重是通过该道路的时间（包括等待交通灯的时间）。
2024-08-10 10:51:41
773
原创 推荐多样性-C++（D）
紧接着，继续从输入中读取若干个已排序的列表，这些列表中的元素将被穿插分配到各个窗口中。1. 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推。（6）再从第二个列表中选择，由于数量不足4条并且总的元素数达到窗口要求，取18 19放到窗口3和窗口4。先输出窗口1的元素列表，再输出窗口2的元素列表，再输出窗口3的元素列表，最后输出窗口4的元素列表。（5）再从第一个列表中选择，由于数量不足4条，取剩下的2条，放到窗口1和窗口2。
2024-08-09 10:23:05
351
原创 特殊的加密算法-C++（D）
4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。如明文第位Data[i]对应密码本单元格为Book[x][y]，则明文第i位对应的密文为XY，X和Y之间用空格隔开。3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。明文:“0 3”密文.“0 1 1 1”
2024-08-08 08:01:05
113
1
原创 欢乐的周末-Python（D）
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？- 第二次检查: 如果第二个起点可达，再次检查所有标记为聚餐地点的位置，统计这些位置中哪些在visited数组中被标记为true的数量，这些即为两个人都能到达的聚餐地点。- 输入包括一个m×n的网格，其中0表示可以通行的道路，1表示障碍物，2表示两个人的起点（地图中有且仅有两个2），3表示需要检查是否共同可达的聚餐地点。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
2024-08-07 15:34:03
328
原创 幼儿园篮球游戏-C++（D）
幼儿园里有一个放倒的圆桶，它是一个 线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。如老师按顺序放入1、2、3、4、5共有5 个编号的篮球，那么小朋友可以依次取出编号为1、2、3、4、5或者 3、1、2.4、5 编号的篮球，无法取出 5、1、3、2、4 编号的篮球。篮球的取出顺序依次为\"右、左、右、右、右、左、左\"->连续放入1、2、3号。
2024-08-07 10:10:16
23
原创 运输时间-C++（D）
（4）如果 timeToReach + i（发车时间）小于前一辆车到达终点的时间（因为车是每小时间隔出发的），则当前车需要等待前车到达终点，因此 arrivalTimes[i] = arrivalTimes[i - 1]。M（1
2024-08-06 15:00:00
28
原创 二叉树的广度优先遍历-Java（D）
现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。- 在后序遍历中，最后一个元素总是树的根节点。- 在中序遍历中，根节点的位置可以将序列分为两部分，左边部分为左子树，右边部分为右子树。- 通过在中序遍历中查找后序遍历的最后一个元素（根节点）来确定左右子树。- 特点：根节点总是在遍历序列的最后位置，可以用来确定树的根。- 访问顺序：左子树 -> 根节点 -> 右子树。- 访问顺序：左子树 -> 右子树 -> 根节点。
2024-08-06 10:06:06
196
原创 智能驾驶-C++（D）
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个M*N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200个。0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量。第一行为两个数字，M，V，表示地图的大小为 M,N(0＜ M,N ＜200)1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;(3) 如果汽车无论如何都无法到达终点，则返回 -1。
2024-08-05 17:19:50
162
原创 求满足条件的最长子串的长度-Java（D）
维护一个区间的两端，保证区间中间仅有一个字母的情况，尽可能的扩展区间的长度。这个题比较特殊，由于只要求区间中间有一个字母，所以还有一种方法，可以直接计算字母之间的位置即可。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；满足条件的最长子串是C124或者124A，长度都是4。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)
2024-08-04 09:00:00
41
原创 最长子字符串的长度(二)-C++（D）
最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个 'l' ，2个 'o' ，2个 'x'。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'l'、'o'、'x' 都出现了 0 次。最长子字符串之一是 "alolob"，它包含 'l'，'o'各 2 个，以及 0 个 'x'。
2024-08-02 10:14:58
47
原创 矩阵匹配-Java（D）
.....上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则2大的最小值为3。我们构建了一个匹配关系，判断在当前的 mid 值下，是否存在这样的匹配，使得能选出的数达到 N - K + 1 个。种组合数组，每个组合数组中第K大的数中的最小值。这道题目要求从一个 N x M 的矩阵中选出 N 个数，每个数来自不同的行和列，找出这些数中第 K 大的数的最小可能值。从一个N*M（N
2024-08-01 08:30:00
1110
原创 华为od 101问 持续分享11-笔试注意事项
题目难度：三道题难度是递增的，前面两道简单，第三道题目偏难，但是据考生反映有的100分的题目比200分难（这种情况不多）。机试频率：有的同学第一次考试没有过，比较紧张，担心后面没有机会再考了，在这里告诉同学们，没有关系，半年后可重新参加开始。我是一名软件开发培训机构老师，我的学生已经有上百人通过了华为OD机试，学生们每次考完试，会把题目拿出来一起交流分享。正式答题之前，要向摄像头展示空白的草稿纸，然后开始书写。重要：2024年5月份开始，考的都是OD统一考试（D卷），题库已经整理好了，命中率95%以上。
2024-07-31 15:00:00
741
原创 2024年华为OD机试真题-最长的指定瑕疵度的元音子串-C++-OD统一考试（C卷D卷）
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5。满足条件的最长元音字符子串有两个，分别为uio和auu，长度为3。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。没有满足条件的元音字符子串，输出0。
2024-07-31 08:30:00
161
原创 2024年华为OD机试真题-矩阵匹配-Java-OD统一考试（C卷）
.....上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则2大的最小值为3。从一个N*M（N
2024-07-30 18:44:34
144
原创 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
89
1
原创 华为od 100问 持续分享10-华为OD的面试流程细说
我是一名软件开发培训机构老师，我的学生已经有上百人通过了华为OD机试，学生们每次考完试，会把题目拿出来一起交流分享。重要：2024年5月份开始，考的都是OD统一考试（D卷），题库已经整理好了，命中率95%以上。面试内容：手撕代码，占比时间到50%。剩余两个板块占比50%技术一面是本部门的人对你进行面试，时间安排上灵活一点。细节：提前打开vs studio 使用本地IDE编译。建议多刷力扣，中等难度的题目搞定 基本就稳了。面试时间：一般1个小时。手撕代码难度：力扣中等题。
2024-07-29 16:49:26
389
原创 华为OD机试真题-矩阵匹配-2024年OD统一考试（D卷）
将3调整到4之前，队列调整为 7 9 8 5 6 3 4 2 1，那么三个小组成员均彼此相连[7 9 8] [5 6 3] [4 2 1]我们构建了一个匹配关系，判断在当前的 mid 值下，是否存在这样的匹配，使得能选出的数达到 N - K + 1 个。这道题目要求从一个 N x M 的矩阵中选出 N 个数，每个数来自不同的行和列，找出这些数中第 K 大的数的最小可能值。n个学生排成一排，学生编号分别是1到n，n为3的整倍数。n 为学生的数量， n的范围为[3, 900], n一定为3的整倍数。
2024-07-29 09:00:00
611
原创 2024年华为OD机试真题-测试用例执行计划-C++-OD统一考试（C卷D卷）
设计了M个测试用例（T1,T2......,TM ），每个用例对应了一个覆盖特性的集合，测试用例使用其ID作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。先存储每个特性的优先级，对于每个测试来说，先根据覆盖的特性计算出其优先级，然后使用某种结构和id绑定，实现“优先级大、id小”的排序顺序，最后输出即可。在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大的用例先执行，如果存在优先级相同的用例，用例ID小的先执行。按照执行顺序（优先级从大到小）输出测试用例的ID，每行一个ID。
2024-07-27 09:35:21
146
原创 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
476
1
原创 2024年华为OD机试真题-提取字符串中的最长数学表达式并计算-C++-OD统一考试（C卷D卷）
3. 数学表达式格式：一个合法的表达式可以是单个数字，或者是由操作符连接的一系列数字，如 123, -123, 100+200-50*2。从一个字符串中提取最长的合法简单数学表达式并计算其值，但点在于会正则表达式和简单的模拟运算，我们可以分步进行。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。1. 表达式组成：合法的简单数学表达式应仅包含数字（0-9）和运算符（+，-，*）。1. 无合法表达式：如果字符串中不存在任何合法的数学表达式，应返回 0。
2024-07-25 10:43:41
26891
原创 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
26801
原创 华为od 100问 持续分享9-华为OD的面试流程
我是一名软件开发培训机构老师，我的学生已经有上百人通过了华为OD机试，学生们每次考完试，会把题目拿出来一起交流分享。1、投递简历，同时提供姓名、身份证号、电话、邮箱。（3）、机考和综测申请等都需要身份证号码作为查重凭证，确保半年内你没有或者只参见这一次机考和综测。重要：2024年5月份开始，考的都是OD统一考试（D卷），题库已经整理好了，命中率95%以上。如果对这个岗位和部门有兴趣，或者觉得这个hr靠谱，正常提供即可，无需多虑。（1）、招聘系统规则和流程需要，确保你目前没有在任何部门流程中。
2024-07-23 16:56:52
228
1
原创 2024年华为OD机试真题-执行时长-C++-OD统一考试（C卷D卷）
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。（2）如果在某一秒内的总任务数（包括未完成任务）超过GPU一次能处理的最大任务数，我们需要增加1秒的时间，并减少处理的任务数。（4）在任务数组处理完后，如果还有未完成的任务，计算完成剩余任务所需的时间，并加到总时间上。一次最多执行3个任务，最少耗时6s。
2024-07-23 10:26:54
7376
原创 2024年华为OD机试真题-最长子字符串的长度(一)-C++-OD统一考试（C卷D卷）
最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个'o'。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'o' 都出现了 0 次。最长子字符串之一是 "alolob"，它包含'o' 2个。输入是一串小写字母组成的字符串。s 只包含小写英文字母。使用字符串处理解决。
2024-07-22 10:00:55
294
原创 2024年华为OD机试真题-虚拟游戏理财-C++-OD统一考试（C卷D卷）
现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第四行：最大投资额度序列，输入为整数，取值范围[1,10000]第二行：产品投资回报率序列，输入为整数，取值范围[1,60]第三行：产品风险值序列，输入为整数，取值范围[1,100]
2024-07-21 10:15:14
42508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人