- 博客(123)
- 收藏
- 关注
RSS订阅
原创 华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
2024-05-02 21:02:25
11903
1
原创 华为OD机试-找数字（Java/Python/C++）
华为OD机试-找数字-华为OD机试-找数字：小扇和小船今天又玩起来了小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的。
2024-05-06 01:31:23
393
原创 华为OD机试-城市聚集度/找城市（Java/Python/C++）
华为OD机试-城市聚集度/找城市-华为OD机试-城市聚集度/找城市：一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。
2024-05-06 01:28:20
406
原创 华为OD机试-项目排期（Java/Python/C++）
华为OD机试-项目排期-华为OD机试-项目排期：项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。
2024-05-06 01:23:05
532
原创 华为OD机试-贪心歌手（Java/Python/C++）
华为OD机试-贪心歌手-华为OD机试-贪心歌手：一个歌手准备从A城去B城参加演出。1、按照合同，他必须在 T 天内赶到2、歌手途经 N 座城市3、歌手不能往回走4、每两座城市之间需要的天数都可以提前获知。5、歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。6、歌手到达后的第二天才能开始卖唱。如果今天卖过唱，
2024-05-06 01:11:58
549
原创 华为OD机试-数字排列2（Java/Python/C++）
华为OD机试-数字排列2-华为OD机试-数字排列2：小明负责公司年会，想出一个趣味游戏：屏幕给出 1 ~ 9 中任意 4 个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个即可）。注意：2 可以当作 5 来使用，5 也可以当作 2 来使用进行数字拼接，且屏幕不能同时给出 2 和 5；6 可以当作 9 来使用，9 也可以当作 6 来使用进行数字拼接，且屏幕不能同时给出 6 和 9。
2024-05-06 01:07:43
264
原创 华为OD机试-可以处理的最大任务数/任务处理（Java/Python/C++）
华为OD机试-可以处理的最大任务数/任务处理-华为OD机试-可以处理的最大任务数/任务处理：在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。
2024-05-06 01:03:58
429
原创 华为OD机试-模拟目录管理功能（Java/Python/C++）
华为OD机试-模拟目录管理功能-华为OD机试-模拟目录管理功能：实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。支持命令：1、创建目录命令：mkdir 目录名称，如 mkdir abc 为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。此命令无输出。2、进入目录命令：cd 目录名称，如 cd abc 为进入abc目录，特别地，cd .. 为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。3、查看当前所在路径命令：pwd，输出当前路径字符串。
2024-05-06 00:58:57
357
原创 华为OD机试-简易内存池（Java/Python/C++）
华为OD机试-简易内存池-华为OD机试-简易内存池：请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。注意：1、内存池总大小为100字节。2、内存池地址分配必须是连续内存。
2024-05-06 00:54:41
461
原创 华为OD机试-二叉树的广度优先遍历（Java/Python/C++）
华为OD机试-二叉树的广度优先遍历-华为OD机试-二叉树的广度优先遍历：有一棵，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。
2024-05-05 13:39:35
348
原创 华为OD机试-文本统计分析（Java/Python/C++）
华为OD机试-文本统计分析-华为OD机试-文本统计分析：有一个文件, 包含以一定规则写作的文本, 请统计文件中包含的文本数量。规则如下：1. 文本以";"分隔，最后一条可以没有";"，但空文本不能算语句，比如"COMMAND A;;"只能算一条语句.注意, 无字符/空白字符/制表符都算作"空"文本2. 文本可以跨行, 比如下面, 是一条文本, 而不是三条COMMAND AANDCOMMAND B;
2024-05-05 13:36:25
350
原创 华为OD机试-中庸行者（Java/Python/C++）
华为OD机试-中庸行者-华为OD机试-中庸行者：给定一个m*n的整数矩阵作为地图，短阵数值为地形高度中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动:移动时有如下约束:1:中庸行者只能上坡或者下坡，不能走到高度相同的点2:不允许连续上坡或者连续下坡，需要交替进行3:每个位置只能经过一次，不能重复行走请给出中庸行者在本地图内，能连续移动的最大次数。
2024-05-05 13:27:44
612
原创 华为OD机试-中文分词模拟器（Java/Python/C++）
华为OD机试-中文分词模拟器-华为OD机试-中文分词模拟器：给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号)，同时给定词库，对该字符串进行精确分词。说明:1.精确分词: 字符串分词后，不会出现重叠 即"ilovechina",不同词库可分割为",love,china”，“ilove,china”不能分割出现重叠的"ilove,china"i 出现重叠。2.标点符号不成词，仅用于断句。
2024-05-05 13:21:00
272
原创 华为OD机试-推荐多样性（Java/Python/C++）
华为OD机试-推荐多样性-华为OD机试-推荐多样性：推荐多样性需要从多个列表中选择元素，一次性要返回N屏数据(窗口数量)，每屏展示K个元素(窗口大小)，选择策略1.各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一元素，再从第二个列表中为每屏选择一个元素，依次类推2.每个列表的元素尽量均分为N份，如果不够N个，也要全部分配完，比如下面的例子:(1)从第一个列表中选择4条0 12 3，分别放到4个窗口中(2)从第二个列表中选择4条10 11 12 13，分别放到4个窗口中。
2024-05-05 13:17:37
397
原创 华为OD机试-生成哈夫曼树（Java/Python/C++）
华为OD机试-生成哈夫曼树-华为OD机试-生成哈夫曼树：给定长度为n的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度高度小于等于右子树。注意：所有用例保证有效，并能生成哈夫曼树。提醒：哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。
2024-05-05 13:13:09
549
原创 华为OD机试-计算三叉搜索树的高度（Java/Python/C++）
华为OD机试-计算三叉搜索树的高度-华为OD机试-计算三叉搜索树的高度：定义构造三叉搜索树规则如下：每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：1. 如果数小于节点的数减去500，则将数插入节点的左子树2. 如果数大于节点的数加上500，则将数插入节点的右子树3. 否则，将数插入节点的中子树给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。
2024-05-05 13:05:04
500
1
原创 华为OD机试-解密犯罪时间（Java/Python/C++）
华为OD机试-解密犯罪时间-华为OD机试-解密犯罪时间：警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。
2024-05-05 13:00:35
388
原创 华为OD机试-求最多可以派出多少支团队（Java/Python/C++）
华为OD机试-求最多可以派出多少支团队-华为OD机试-求最多可以派出多少支团队：用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？
2024-05-05 12:57:08
465
原创 华为OD机试-考古学家/考古问题（Java/Python/C++）
华为OD机试-考古学家/考古问题-华为OD机试-考古学家/考古问题：有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字，你能帮忙吗？
2024-05-05 12:27:37
404
原创 华为OD机试-最长的指定瑕疵度的元音子串（Java/Python/C++）
华为OD机试-最长的指定瑕疵度的元音子串-华为OD机试-最长的指定瑕疵度的元音子串：开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。元音字符串，其瑕疵度都为02、 “aiur”不是元音字符串（结尾不是元音字符）3、 “abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
2024-05-05 12:23:31
367
原创 华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
2024-05-05 12:16:43
382
原创 华为OD机试-可以组成网络的服务器（Java/Python/C++）
华为OD机试-可以组成网络的服务器-华为OD机试-可以组成网络的服务器：在一个机房中，的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
2024-05-05 12:12:49
402
原创 华为OD机试-分月饼（Java/Python/C++）
华为OD机试-分月饼-华为OD机试-分月饼：中秋节，公司分月饼，m个员工，买了n个月饼，每个员工至少分1个月饼，但可以分多个，单人分到最多月饼的个数是Max1，单人分到第二多月饼个数是Max2，Max1-Max2
2024-05-05 12:05:46
855
原创 华为OD机试-孙悟空吃蟠桃（Java/Python/C++）
华为OD机试-孙悟空吃蟠桃-华为OD机试-孙悟空吃蟠桃：孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有N颗桃树，每颗树上都有桃子，守卫将在H小时后回来。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉K个，如果树上的桃子少于K个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。请返回孙悟空可以在H小时内吃掉所有桃子的最小速度K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。
2024-05-04 22:31:24
343
原创 华为OD机试-最长子字符串的长度2（Java/Python/C++）
华为OD机试-最长子字符串的长度2-华为OD机试-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长的长度。
2024-05-04 22:27:33
266
原创 华为OD机试-转盘寿司（Java/Python/C++）
华为OD机试-转盘寿司-华为OD机试-转盘寿司：寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[j] < prices[i]，如果没有满足条件的j，则不赠送寿司。每个价格的寿司都可无限供应。
2024-05-04 22:24:29
1198
原创 华为OD机试-智能驾驶（Java/Python/C++）
华为OD机试-智能驾驶-华为OD机试-智能驾驶：有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量说明:(1) 智能汽车可以上下左右四个方向移动1(2) 地图上的数字取值是 0或-1 或者正整数:1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;0: 表示这个地区是障碍物，汽车不能通过 正整数: 表示汽车走过这个地区的耗油量
2024-05-04 22:21:19
266
原创 华为OD机试-运输时间（Java/Python/C++）
华为OD机试-运输时间-华为OD机试-运输时间：M 辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。注意:每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推.
2024-05-04 22:11:47
2177
原创 华为OD机试-员工派遣（Java/Python/C++）
华为OD机试-员工派遣-华为OD机试-员工派遣：某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......)，工号连续，从 1开始。部长派遣员工的规则:规则1: 从 1,k中选择员工派遣出去规则2: 编号为 x的倍数的员工不能去 x国，编号为 y 的倍数的员工不能去y 国问题：找到最小的k，使得可以将编号在 [1,k] 中的员工分配给 x 国和 y 国，
2024-05-04 22:05:21
262
原创 华为OD机试-幼儿园篮球游戏（Java/Python/C++）
幼儿园里有一个放倒的圆桶，它是一个 线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小华为OD机试-幼儿园篮球游戏-华为OD机试-幼儿园篮球游戏：朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。如老师按顺序放入1、2、3、4、5共有5 个编号的篮球，那么小朋友可以依次取出编号为1、2、3、4、5或者 3、1、2.4、5 编号的篮球，无法取出
2024-05-04 22:02:08
225
原创 华为OD机试-寻找最优的路测线路（Java/Python/C++）
华为OD机试-寻找最优的路测线路-华为OD机试-寻找最优的路测线路：评估一个网络的 信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 R行 C 列的整数数组 Cov。每个单元格的数值 S 即为该栅格的信号质量(已归一化，无单位,值越大信号越好)。要求从[0,0]到[R - 1,C - 1]。设计一条最优路测路线。返回该路线得分规则:1.路测路线可以 上下左右四个方向，
2024-05-04 21:57:37
938
原创 华为OD机试-小华地图寻宝/小华最多能得到多少克黄金（Java/Python/C++）
华为OD机试-小华地图寻宝-小华地图寻宝：小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是[0,n-1] 和[0,m-1]。在横坐标和纵坐标的数位之和不大于k 的方格中存在黄金(每个方格中仅存在一克黄金)，但。小华从入口(0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金?
2024-05-04 21:52:04
2326
原创 华为OD机试-文件缓存系统（Java/Python/C++）
华为OD机试-文件缓存系统--华为OD机试-文件缓存系统：请设计一个文件缓存系统，该文件缓存系统可以指定缓存的 最大值 (单位为字节) 文件缓存系统有两种操作: 存储文件(put)和读取文件(get) 操作命令为put fileName fileSize或者get fileName 存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小为止
2024-05-04 21:47:02
535
原创 华为OD机试-跳马问题（Java/Python/C++）
华为OD机试-跳马问题-华为OD机试-跳马问题：输入 m 和 n 两个数，m 和 n 表示一个 棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。
2024-05-04 21:39:26
207
原创 华为OD机试-山脉的个数（Java/Python/C++）
华为OD机试-山脉的个数-华为OD机试-山脉的个数：给定一个，数组中的每个元素代表该位置的海拔高度。0表示平地，>=1时表示属于某个山峰，山峰的定义为当某个位置的左右海拔均小于自己的海拔时，该位置为山峰。数组起始位置计算时可只满足一边的条件。
2024-05-04 21:34:43
200
原创 华为OD机试-跳格子3（Java/Python/C++）
华为OD机试-跳格子3-华为OD机试-跳格子3：小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。
2024-05-04 21:34:21
172
原创 华为OD机试-田忌赛马（Java/Python/C++）
华为OD机试-田忌赛马-华为OD机试-田忌赛马：给定两个只包含数字的数组a，b，调整数组 a 里面数字的顺序，使得尽可能多的 a[i] >b[i]。数组 a和 b 中的数字各不相同。输出所有可以达到最优结果的 a 数组的数量。
2024-05-04 21:30:02
259
原创 华为OD机试-亲子游戏（Java/Python/C++）
华为OD机试-亲子游戏-华为OD机试-亲子游戏：宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2024-05-03 13:25:05
233
docker-compose安装包
2023-12-19
requests肯德基餐厅位置
2023-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人