- 博客(147)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 华为2024机考真题集合
2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以 2，所得的结果就是中位数。在实际考试中会随机抽三道题目进行考察，其中两道100分卷题和一道200分卷题，总共400分。幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。1.众数是指一组数据中出现次数量多的那个数，众数可以是多个。
2024-07-14 17:02:53
1253
原创 华为机考前准备工作
很多同学在刷完真题后，就直接去考试了，会发现不是卡在了题目的难度上，而是卡在了代码数据的如何输入上。为了避免各位有志之士忽略小细节而导致的前功尽弃，博主特意总结了华为机考试题数据输入的几种情况及其源代码，仅供各位有志之士参考。
2024-07-08 08:40:35
539
原创 华为机考真题 -- 最长子字符串的长度
说明：最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个 'l' ，2 个 'o' ，2 个 'x'。说明：最长子字符串之一是 "alolob"，它包含 'l'，'o'各 2 个，以及 0 个 'x'。说明：字符串 "bcbcbc" 本身就是最长的，因为 'l'、'o'、'x' 都出现了 0 次。输入是一串小写的字母组成的字符串，注意是小写字母。输入：looxdolx。输入：alolobo。
2024-07-15 10:37:07
294
原创 华为机考真题 -- 最长的指定瑕疵度的元音子串
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串 ，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。说明：满足条件的最长元音字符子串有两个，分别为 uio 和 auu，长度为 3。说明：满足条件的最长元音字符子串有两个，分别为 aabee和eebuu，长度为5。首行输入是一个整数，表示预期的瑕疵度 flaw，取值范围[0, 65535];输出为一个整数，代表满足条件的元音字符子串的长度。
2024-07-15 10:36:40
222
原创 华为机考真题 -- 最小矩阵宽度
给定一个矩阵，包含 N * M 个整数和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。说明：矩阵第0列和第3列包含了1,2,3，居住第3行和第4行包含了1,2,3，所以输出是2。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字;输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。说明：矩阵第1,2，3,4,5列包含了1,1,4，说以输出是5。第一行输入两个正整数 N，M，表示矩阵大小;所有输入数据小于1000。
2024-07-15 10:36:13
382
原创 华为机考真题 -- 中文分词模拟器
即“ilovechina” ，不同词库可分割为 “i，love，china” “ilove，china”，不能分割出现重叠的"i，ilove，china",i 重叠出现;例如：“ilovechina”，假设分词结果 [ i,ilove,lo,love,ch,china,lovechina ] 则。第二行输入中文词库 "i,love,china,ch,na,ve,lo,this,is,the,word"错误输出：[i,love,china] 原因："ilove" >"i" 遵循最长匹配原则。
2024-07-15 10:35:15
272
原创 华为机考真题 -- 智能驾驶
数字-1：表示加油站，可以加满油，汽车的油箱容量最大为100；数字0：表示这个地区是障碍物，汽车不能通过正整数：表示汽车走过这个地区的耗油量。有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是 M 行 N 列的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个；第一行为两个数字，M，N，表示地图的大小为 M * N，0 < M,N ≤ 200；如果汽车可以到达终点，则返回最少的初始油量；
2024-07-15 10:34:45
336
原创 华为机考真题 -- 找城市
当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi，DPi = max(城市群1的城市个数，城市群2的城市个数，…对于城市2，切断通往2的所有道路后，形成3个城市群[(1),(5),(3,4,6)]，其聚集度分别都是1,1,3，DP2=max(1,1,3)=3。对于城市3，切断通往3的所有道路后，形成3个城市群[(1,2,5),(4),(6)]，其聚集度DP3=max(3,1.1)=3。接下来的N-1行每行有两个整数x，y，表示城市x与城市y连接,
2024-07-15 10:33:31
348
原创 华为机考真题 -- 员工派遣
现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,......），工号连续，从1开始。请找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国;注意事项一： 2 ≤ x < y ≤ 30000，x 和 y 一定是质数;规则1：从 [1, k] 中选择员工派遣出去;
2024-07-15 10:32:17
189
原创 华为机考真题 -- 园区参观路径
园区某部门举办了 Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；后面每一行表示该园区是否可以参观，0 表示可以参观，1 表示不能参观。1
2024-07-15 10:31:29
188
原创 华为机考真题 -- 寻找最优的路测线路
评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出 R 行 C 列的整数数组 Cov，每个单元格的数值 S 即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。要求从 [0, 0] 到 [R-1, C-1]设计一条最优路测路线。2. 路线的评分是以路线上信号最差的栅格为准的，例如路径 8→4→5→9 的值为4，第三行开始，每一行表示栅格地图一行的信号值，如5 4 5;
2024-07-14 17:08:09
211
原创 华为机考真题 -- 项目排期
说明：共有两位员工，其中一位分配需求6 2 7 7 3 2 1共需要28天完成，另一位分配需求9 3 11 4共需要27天完成，故完成所有工作至少需要28天。项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。X1 X2 X3 ... Xm，表示共有 M 个需求，每个需求的工作量分别为X1天，最快完成所有工作的天数，例如：25，表示最短需要25天完成所有工作。第一行输入为 M 个需求的工作量，单位为天，用空格隔开。
2024-07-14 17:07:40
191
原创 华为机考真题 -- 推荐多样性
输出元素列表，元素数量=窗口数量*窗口大小，元素之间以空格分隔，多个窗口合并为一个列表输出，参考样例：先输出窗口 1 的元素列表，再输出窗口 2 的元素列表，再输出窗口 3 的元素列表，最后输出窗口 4 的元素列表。1. 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推；（6）再从第二个列表中选择，由于数量不足 4 条并且总的元素数达到窗口要求，取 18 19 放到窗口 3 和窗口 4；3. 每个列表的元素列表均不为空，不需要考虑列表为空情况；
2024-07-14 17:03:53
348
原创 华为机考真题 -- 图像物体的边界
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。如果没有边界输出0（比如只存在像素1，或者只存在像素5）。注：（2,2）、（3,3）相邻。像素1代表的物体的边界个数。
2024-07-14 17:02:33
405
原创 华为机考真题 -- 跳马
注：允许不同的马在跳的过程中跳到同一位置，坐标为(x,y)的马跳一次可以跳到的坐标为：(x+1, y+2)，(x+1, y-2)，(x+2, y+1)，(x+2, y-1)，(x-1, y+2)，(x-1, y-2)，(x-2, y+1)，(x-2, y-1)的格点上，但是不可以超出棋盘范围。接下来输入 m 行 n 列的网格图棋盘，如果第 i 行，第 j 列的元素为 "." ，代表此格点没有棋子，如果为数字 k(1 ≤ k ≤ 9)，代表此格点存在等级为 k 的“马”说明：只有一匹马，不需要跳动。
2024-07-14 17:01:51
324
原创 华为机考真题 -- 跳格子三
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。2. 每个格子的分数 score[i] 在 [-10000, 10000] 区间中;1. 格子的总长度 n 和步长 k 的区间在 [1, 100000];第二行输入每个格子的分数 score[i];第一行输入总的格子数量 n;第三行输入最大跳的步长 k;
2024-07-14 17:01:13
149
原创 华为机考真题 -- 贪心歌手
在第一座城市赚的钱：120 + 100 + 80 = 300 在第二座城市赚的钱：90 + 80 + 70 = 240，共 300 +240 = 540。如果在一座城市第一天卖唱可以赚 M，后续每天的收入会减少 D (第二天赚的钱是 M-D，第三天是 M-2D…N 代表路上经过 N 座城市，其中0 < T < 1000，0 < N < 100;接下来 N 行，每行两个数字 M 和 D，中间用空格隔开，代表每个城市的收入预期，其中0 < M < 1000，0 < D < 100；2. 歌手途径 N 座城市;
2024-07-14 17:00:36
192
原创 华为机考真题 -- 贪吃的猴子
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取 N 次，求猴子最多能获取多少根香蕉。但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目 6 和 3。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为 4+3 = 7。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为 1。全部获取所有的香蕉，因此最终根数为 1+2+3 = 6。第三行输入为 N，表示获取的次数。
2024-07-14 16:59:52
321
原创 华为机考真题 -- 孙悟空爱吃蟠桃
孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。孙悟空可以决定他吃蟠桃的速度 K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。第二行输入为一个数字，表示守卫离开的时间 H，其中，数字通过空格分割，N、H 为正整数，每棵树上都有蟠桃，且 0
2024-07-14 16:59:06
200
原创 华为机考真题 -- 数据单元的变化替换
比如下面这种场景是不存在的：A单元格：aCdOuB单元格：kAydzcoC单元格：yd。说明：第一个单元中有对B单元的引用，A单元格的值为1，替换时将第二个数据单元的内容替代的位置，并和其他内容合并。2. 每个单元格的内容包含字母和数字，以及使用 '' 分隔的单元格引用，例如：表示引用第一个单元的值。说明：第二个单元中有对A单元的引用，A单元格的值为1，替换时将A单元的内容替代的位置，并和其他内容合并。3. 每个单元格的内容，在替换前和替换后均不超过100个字符。
2024-07-14 16:58:25
249
原创 华为机考真题 -- 石头剪刀布游戏
输出为赢家的玩家ID列表（一个或多个），每个ID一行，按字符串升序排列;例如1：三个玩家出拳分别是A，B，C。2. 当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。解释：玩家abc1出拳为石头（A），玩家xyz出拳为剪刀（B）例如2：三个玩家出拳分别是A，B，B。2. 出拳形状：以英文大写字母表示，A、B、C形状;说明：A比B有优势，abc1胜出，输出abc1;说明：A为优胜方，有三个赢家，输出他们的ID。例如3：三个玩家出拳全部是A。说明：没有优胜的出拳形状，平局。
2024-07-14 16:57:34
206
原创 华为机考真题 -- 任务处理
在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理，其中tasks[i] = [si, ei]，你可以在 si
2024-07-14 16:56:36
256
原创 华为机考真题 -- 求满足条件的最长子串的长度
说明：满足条件的最长子串是 C124 或者 124A，长度都是 4。1、 只包含 1 个字母(a~z, A~Z)，其余必须是数字；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。说明：满足条件的子串为 B9，长度为 2。2、 字母可以在子串中的任意位置；说明：没有满足要求的子串，返回-1。字符串(只包含字母和数字)
2024-07-14 16:55:50
128
原创 华为机考真题 -- 亲子游戏
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。≥0：糖果数（0表示没有糖果，但是可以走）
2024-07-14 16:54:59
243
原创 华为机考真题 -- 抢7游戏
A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？B能赢得比赛的组合次数。
2024-07-14 16:54:02
174
原创 华为机考真题 -- 两个字符串间的最短路径问题
从原点(0, 0)到(0, A)为水平边，距离为 1，从(0, A)到(A, C)为垂直边，距离为1；假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为 1。给定两个字符串，分别为字符串 A 与字符串 B。例如 A 字符串为 ABCABBA，B 字符串为 CBABAC 可以得到下图 m*n 的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为 1，映射成坐标系如下图。原点到终点的最短距离。
2024-07-14 16:52:51
149
原创 华为机考真题 -- 可以组成网络的服务器
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。说明：[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n 和 m，0
2024-07-14 16:51:11
168
原创 华为机考真题 -- 考古学家
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。备注:如果存在石碑碎片内容完全相同，则由于碎片间的顺序变换不影响复原后的碑文内容，即相同碎片间的位置变换不影响组合。说明:当石碑片上内容为'a','b','ab'时，则组合有aabb，abab，abba，baab，baba。说明:当石碑片上内容为'a','b','c'时，则组合有abc，acb，bac，bca，cab，cba。说明:当石碑片上内容为'a','a','b'时，则组合有aab，aba，baa。
2024-07-14 16:50:26
239
原创 华为机考真题 -- 矩阵匹配
N*M 的矩阵中可以选出 M!种组合数组，每个组合数组中第 K 大的数中的最小值；上述输入中选出的数组组合为 1,3,6;...... 上述输入样例中选出的组合数组有 24 种，最小数组为 1,3,3，则 2 大的最小值为 3。从一个 N*M（N
2024-07-14 16:48:41
233
原创 华为机考真题 -- 解密犯罪时间
警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。说明：利用数字 1, 8, 5, 2 构造出来的最近时刻是 18:55，是 3 分钟之后。例如，“01:35” 和 “11:08” 是合法的，“1:35” 和 “11:8” 是不合法的。说明：利用数字 2, 3, 5, 9 构造出来的最近时刻是 22:22。
2024-07-13 12:30:32
195
原创 华为机考真题 -- 会议室占用时间
现有若干个会议，所有会议共享一个会议室，用数组表示每个会议的开始时间和结束时间，格式：[[会议 1 开始时间，会议 1 结束时间], [会议 2 开始时间，会议 2 结束时间]]。请计算会议室占用时间段。[[会议 1 开始时间，会议 1 结束时间], [会议 2 开始时间，会议 2 结束时间]][[会议开始时间，会议结束时间], [会议开始时间，会议结束时间]]，输出格式与输入一致。说明：时间段 [1,4] 和 [2,5] 重叠, 合并为 [1,5]说明：时间段 [1,4] 和 [4,5] 连续。
2024-07-13 11:51:38
322
原创 华为机考真题 -- 欢乐的周末
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐位置，所以输出0；第一行输入 m 和 n，其中：m 代表地图的长度，n 代表地图的宽度；2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）聚餐的地点数量为 k，则 1< k ≤ 100。此时，两者都能到达的聚餐位置有2处。3代表小华和小明选择的聚餐地点；3代表小华和小明选择的聚餐地点；第一行输入地图的长度为3和4。
2024-07-13 11:49:11
214
原创 华为机考真题 -- 根据IP查找城市
特别注意事项：最佳匹配即包含待查询IP且长度最小的IP段，比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4，5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6。举例：假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ',' 分隔，城市列表长度应该跟查询的IP列表长度一致。1） City1有2个IP段，City3的IP段包含City2的IP段；
2024-07-13 11:47:00
344
原创 华为机考真题 -- 高效货运
2. 现有两种货物：货物 A 单件重量为 wa，单件运费利润为 pa；3. 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。第四列输入为货物 A 的单件运费利润 pa, 0 < pa < 1000。第五列输入为货物 B 的单件运费利润 pb, 0 < pb < 1000。第一列输入为货物 A 的单件重量 wa, 0 < wa < 10000。第二列输入为货物 B 的单件重量 wb, 0 < wb < 10000。单次满载运输的最高利润。
2024-07-13 11:44:41
148
原创 华为机考真题 -- 分月饼
中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，单人分到最多月饼的个数是 Max1 ，单人分到第二多月饼个数是 Max2 ，Max1 - Max2 ≤ 3;单人分到第 n - 1 多月饼个数是 Max(n-1)，单人分到第n多月饼个数是 Max(n) ，Max(n-1) – Max(n) ≤ 3;每一行输入m n，表示m个员工，n个月饼，m ≤ n。输出有多少种月饼分法。说明：有两种分配方式。说明：有两种分配方式。说明：有6种分配方式。
2024-07-13 11:42:25
190
原创 华为机考真题 -- 反射计数
给定一个包含 0 和 1 的二维矩阵和一个初始位置和速度，一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射，无论物体经过 0 还是 1, 都不影响其速度了，请计算并给出经过 t 时间单位后, 物体经过 1 点的次数。初始位置为(2, 1), 速度为(1, -1), 那么 13 个时间单位后, 经过点 1 的个数为 3。第一行为初始信息 +--------------------------- 递增(x)
2024-07-13 11:39:58
172
原创 华为机考真题 -- 伐木工
一根 X 米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。也可以不切割，直接拿整根树木进行交易。4. 一根 10 米长的树木，伐木工可以切割为方式一：3，4，3，也可以切割为方式二：3，2，2，3，但方式二伐木工多切割了一次，增加切割成本却卖了一样的价格，因此并不是最优收益。2. 一根 4 米长的树木，伐木工不需要切割为 2 * 2，省去切割成本，直接整根树木交易，为 4 * 1，收益最大为 4;1. 一根 2 米长的树木，伐木工不切割，为 2 * 1，收益最大为 2;
2024-07-13 11:38:12
402
php 数据POST
2015-05-16
如何实现在新浪SAE 平台上上传图片？
2015-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人