PAT乙级-机试

OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

前言：在部分大厂笔试时经常会使用OJ题目，这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解，希望对各位读者有所帮助。
luming-02·2023-09-06 03:11

华为OD机试 - 关联子串 - 滑动窗口（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明4、换个思路华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为
哪 吒·2023-09-05 23:20

华为OD机试 - BOSS的收入（Java）

题目描述微商模式比较典型，下级每赚100元就要上交15元，给出每个级别的收入，求出金字塔尖上的人收入。输入描述第一行输入N，表示有N个代理商上下级关系接下来输入N行，每行三个数：代理商代号上级代理商代号代理商赚的钱输出描述输出一行，两个以空格分隔的整数，含义如下金字塔顶代理商最终的钱数用例输入31022320323321203输出0105说明2的最终收入等于323+1203/100*15=323+
程序员阿甘·2023-09-05 23:20

华为OD机试 - BOSS的收入 - 回溯（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-09-05 23:49

华为OD机试 - 金字塔，BOSS的收入（Python）

题目描述微商模式比较典型，下级每赚100元就要上交15元，给出每个级别的收入，求出金字塔尖上的人收入。输入描述第一行输入N，表示有N个代理商上下级关系接下来输入N行，每行三个数：代理商代号上级代理商代号代理商赚的钱输出描述输出一行，两个以空格分隔的整数，含义如下金字塔顶代理商最终的钱数用例输入31022320323321203输出0105说明2的最终收入等于323+1203/100*15=323+
AsiaFT.·2023-09-05 23:49

华为OD机试 - 金字塔，BOSS的收入（JS）

题目描述微商模式比较典型，下级每赚100元就要上交15元，给出每个级别的收入，求出金字塔尖上的人收入。输入描述第一行输入N，表示有N个代理商上下级关系接下来输入N行，每行三个数：代理商代号上级代理商代号代理商赚的钱输出描述输出一行，两个以空格分隔的整数，含义如下金字塔顶代理商最终的钱数用例输入31022320323321203输出0105说明2的最终收入等于323+1203/100*15=323+
AsiaFT.·2023-09-05 23:49

2023华为od机试真题B卷 Python 实现【增强的strstr函数】

前言本文章使用python解答，如果需要Java版本，请参考以下链接：Java版本题目请你实现一个增强版的strstr函数，他的功能是使用带有可选段的字符串进行模糊查询。与strstr函数相同，该函数在源字符串中查找第一次出现目标字符串的位置，并返回相对于源字符串地址的偏移量。可选段使用"[]"标识，表示该位置可以匹配可选段中的任意一个字符。例如，"a[bc]“表示可以匹配"ab"或"ac”。输入
codereasy·2023-09-05 22:52

【华为OD机试真题2023B卷 JS】增强的strstr

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里增强的strstr知识点字符串时间限制：1s空间限制：256MB限定语言：不限题目描述：C语言有一个库函数：char*strstr(constchar
键盘上Dancer·2023-09-05 22:51

华为OD机试 - 增强的strstr（Java）

题目描述C语言有一个库函数：char*strstr(constchar*haystack,constchar*needle)，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即
程序员阿甘·2023-09-05 22:20

华为OD机试 - 增强的strstr（Java & JS & Python）

题目描述C语言有一个库函数：char*strstr(constchar*haystack,constchar*needle)，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即
伏城之外·2023-09-05 22:49

华为OD机试 - TLV解析Ⅰ（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、Java算法源码五、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题
哪 吒·2023-09-05 13:07

华为OD机试 - 考勤信息 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入输出2、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA
哪 吒·2023-09-05 13:36

华为OD七日集训第3期 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

最近一直在刷华为OD机试的算法题，坚持一天三道题的节奏，已经三个多月了，刷了300多道题。最近还组织了“【陪
哪 吒·2023-09-05 09:19

华为OD机试 - 等和子数组最小和 - 深度优先搜索（Java 2022 Q4 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA
哪 吒·2023-09-05 09:18

2023华为OD机试 （B卷）|200分 TLV格式（Java JavaScript C++ Python）

题目描述两端通过TLV格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag,length,valueOffset)列表。具体要求如下：(1)消息包中多组tag,length,value紧密排列，其中tag,length各种1字节(uint8_t)，value所占字节数等于length的值。(2)结果数组中tag值已知，需要田中每个tag对应数据的length和value
GHHIAS·2023-09-05 09:47

华为OD机试真题 Java 实现【TLV格式】【2023 B卷 200分】，附详细解题思路

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-09-05 09:46

华为OD机试-机器人走迷宫

题目描述机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入.机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退.如代码类注释展示的样子,#表示可以走的方格,0代表障碍,机器人从0,0的位置只能向下或者向前走到出口.其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方
SD_JZZ·2023-09-05 02:10

华为OD机试-贪吃蛇

题目描述【贪吃蛇】贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。下面让我们来完成贪吃蛇游戏的模拟：给定一个NM的数组ar，代表NM个方格组成的版图，贪吃蛇每次移动一个方格。若ar[i][j]=='H'，表示该方可为贪吃蛇的起始位置;若ar[i][j]=='F'，表示该方格为食物，若ar[
SD_JZZ·2023-09-05 02:40

华为OD机试-求满足要求的最长子串

题目描述给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续)子串的长度，字符串本身是其最长的子串，子串要求:1、只包含1个字母(a-z，A~Z)，其余必须是数字;2、字母可以在子串中的任意位置;如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述字符串(只包含字母和数字)输出描述子串的长度示例一输入abC124ACb输出4代码实现#coding:utf-8import
SD_JZZ·2023-09-05 02:40

华为OD机试-解密犯罪时间

题目描述警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如“HH:MM”表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。输入描述形如HH:SS字符串，表示原始输入。输出描述形如HH:SS的字符串，表示推理处理的犯罪时间。备注1.可以保证现任给定的字符串一
SD_JZZ·2023-09-05 02:39

华为OD机试 - 二维伞的雨滴效应（Java & JS & Python）

题目描述普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞（如下图所示），现在输入一串正整数数组序列（不含0，数组成员至少是1个），若此数组序列是二叉搜索树的前序遍历的结果，那么请输出一个返回值1，否则输出0。2、同时请将此序
伏城之外·2023-09-04 23:00

【华为OD机试真题2023 JS】通信误码

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里通信误码时间限制：1s空间限制：32MB限定语言：不限题目描述：信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535
键盘上Dancer·2023-09-04 15:13

华为OD机试 Python 计算误码率

题目有时，当信息通过某种方式传输时，它会受到干扰，造成信息失真。现在，您需要帮助计算这种信息失真的程度，我们称之为误码率。简单地说，误码率就是传输过程中出错的信息部分所占的比例。具体内容:我们使用简化的方式表示信息，如：“2A3B4D”指的是“AABBBDDDD”。给定两串信息，原始信息和传输后的信息，您需要计算误码率。请注意：解压后的字符串不会包含数字。输入:两行信息。第一行是原始信息的简化表示
codereasy·2023-09-04 15:13

华为OD机试真题 - 通讯误码（Python）

题目描述求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入描述第一行链表头节点地址后续输入的节点数n后续输入每行表示一个节点，格式节点地址节点值下一个节点地址(-1表示空指针)输入保证链表不会出现环，并且可能存在一些节点不属于链表。输出描述单向链表中间的节点值用例输入000104000003-1000105123091145160000012309711451输出6说明无
AsiaFT.·2023-09-04 15:41

【华为OD机试2023】通信误码 C++ Java Python

【华为OD机试2023】通信误码C++JavaPython前言如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
Abmcar·2023-09-04 15:41

华为OD机试 - 计算误码率（Java）

题目描述误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数，为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩，例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
程序员阿甘·2023-09-04 15:41

华为OD机试 - 计算误码率（Java & JS & Python）

题目描述误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数，为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩，例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
伏城之外·2023-09-04 15:10

HUAWEI 机试题：两个集合输出距离内数字

题目描述：同一个数轴x有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bm}A(i)和B(j)均为正整数A、B已经按照从小到大排好序，AB均不为空给定一个距离R正整数，列出同时满足如下条件的(A(i),B(j))数对：A(i)<=B(j)A(i),B(j)之间距离小于等于R在满足1，2的情况下每个A(i)只需输出距离最近的B(j)输出结果按A(i)从小到大排序输入描述：第一行三个
Candyeel·2023-09-04 15:09

华为2022秋招机试

第一题数轴X上有两个点的序列A={A1,A2,…,Am}和B={B1,B2,…,Bn},A_i和B_i均为正整数，A、B已经从小到大排序，A、B一定不为空，给定一个距离R，列出同时满足如下条件的所有（Ai,Bj）数对：A_i<=B_jA_i和B_j的距离小于等于R,但如果A_i找不到R范围内的B_j，则列出距离它最近的一个B_j当然这种情况要满足条件1，如果找不到，就抛弃A_i输入描述：按照人易读
me，too·2023-09-04 15:39

【华为OD机试真题 Java】 数轴上两个点集距离

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。
steven_moda·2023-09-04 15:38

华为OD机试 - 找出经过特定点的路径长度 - 深度优先搜索（Java 2022 Q4 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-09-04 15:07

华为OD机试 - ABR 车路协同场景 - （Java 2023 B卷 100分）

目录专栏导读一、题目描述1、问题2、条件3、原型二、输入描述三、输出描述四、Java算法源码五、效果展示1、输入2、输出华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试
哪 吒·2023-09-04 15:36

huaweiOD机试题 人气最高店铺 Python

本质是让其余店铺要叛变，代码如下。n,m=map(int,input().split(","))li=[]foriinrange(n):s=list(map(int,input().split(",")))li.append(s)li_name=[]li_money=[]foriinrange(len(li)):ifli[i][0]!=1:li_name.append(li[i][0])li_mo
m0_57345667·2023-09-04 14:38

2023华为od机试 Python【最旺店铺】

前言本题使用Python解答，如果需要Java代码，请参考：链接题目某城市有m个商店和n位市民。现在要举行一场活动，通过投票来选出最受欢迎的商店。每位市民只能投一票，他们将根据自己的喜好为指定的商店投票。然而，1号商店有一个特殊的优势——它可以给每位市民发放补贴，使他们改变投票意向，投票给1号商店。请你计算出，1号商店为了成为最受欢迎的商店（即获得的票数超过其他所有商店），需要发放多少金额的补贴。
codereasy·2023-09-04 14:38

2023年华为od机试 Python【人气最高的店铺】

题目某城市有m个商店和n位市民。现在要举行一场活动，通过投票来选出最受欢迎的商店。每位市民只能投一票，他们将根据自己的喜好为指定的商店投票。然而，1号商店有一个特殊的优势——它可以给每位市民发放补贴，使他们改变投票意向，投票给1号商店。请你计算出，1号商店为了成为最受欢迎的商店（即获得的票数超过其他所有商店），需要发放多少金额的补贴。如果1号商店已经是最受欢迎的商店，则输出0。输入描述：第一行输入
AlgorithmHero·2023-09-04 14:08

【华为OD】| 人气最高的店铺

华为OD试题注意事项使用合适的编程语言，在华为OD机试中多数情况下使用C++或Java。按照题目要求进行编码，仔细阅读题目描述并理解要求，在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
buff会技术的程序媛·2023-09-04 14:07

2023华为od机试真题【人气最高的店铺】JAVA

某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺)，如果1号店铺本身就是票数最高店铺，返回0。输入描述:第一行为小写逗号分割的两个整数n，m，其中第一个整数n表示参与的市民总数，第二个整数m代表店
MISAYAONE·2023-09-04 14:37

MySQL启动失败，提示“InnoDB: Error: page 11 log sequence number 347094373723”

前天作了一次模拟停电，服务期自动监测关机试验。试验很成功，但是有个缺陷，关机前未正常关闭，运行的mysql服务。悲剧来了，服务器重起后，mysql服务启动失败。
乐大师·2023-09-04 13:34

华为机试：叠积木

题目来源华为机试：叠积木题目描述题目解析本题与leetcode：698.划分为k个相等的子集本质上是一样的。
OceanStar的学习笔记·2023-09-04 04:41

【华为OD机试真题 JS】叠积木

题目积木若干，宽高一致，长不一用积木叠墙，每层可以放1个或两个积木，最后要保证每层积木总长度相同若必须用完积木，问叠成的墙最多多少层输入输出描述输入：一行由空格分隔的正整数表示积木的长度输出：一个数字（为墙的最大层数），如果无法按要求叠，则输出-1思路找积木总长度与每层长度、层高之间的关系（每层长度*层高=积木总长度）总长度很好算，层高是我们最终要输出的结果那每层长度可以算吗？很明显也是有一个区间
倏存·2023-09-04 04:41

【秋招机试真题】华为机试0811-1-叠积木

/**题目：叠积木*题目描述：给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另一个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。当长宽都大于等于上一个积木时才可以搭到上一个积木上，求最多能搭多少层。输入描述：[[5,4],[6,3],[6,7],[6,6],[4,6]]输出描述：4*/说明：华为0811第一题；可以参考leetcode300
从小我就不会起名字qzz·2023-09-04 04:40

【华为OD机试真题 python】叠积木

题目描述给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。输入描述一个二维数组，里面是每个积木的长和宽，可以左右翻转。输出描述最多能搭多少层。样例输入[[5,4],[6,3],[6,7],[6,6],[4,6]]输出4解题：暂时忽略输入排序，转化最大递减子序列问题list1=[
流。·2023-09-04 04:10

华为OD机试 - 叠积木（Java)

题目描述有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？输入描述输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出描述输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。用例输入36
清水乐园·2023-09-04 04:10

华为OD机试 - 叠积木（Python）

题目描述有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？输入描述输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出描述输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。用例输入36
AsiaFT.·2023-09-04 04:40

【华为OD机试 】 叠积木（C++ Java JavaScript Python）

题目描述有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。输入描述输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出描述输出一个数字，为墙的最大层数，如
学算法的小新·2023-09-04 04:09

【华为OD机试】叠积木（python, java, c++, js）

叠积木前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。
steven_moyu·2023-09-04 04:09

华为机试练习（十二）叠积木

题目描述积木宽高相等，长度不等，每层只能放一个或拼接多个积木，每层长度相等，求最大层数，最少2层。输入给定积木的长度，以空格分隔，例如:3663。输出如果可以搭建，返回最大层数，如果不可以返回-1。样例输入3663样例输出3样例输入35样例输出-1【分析】设所有积木长度总和为sum，若可以搭建为m层，每层积木长度为n，则必有sum=mn；设积木中长度最大值为max，则必有n>=max所以本题只需求
下一个路口遇见你48·2023-09-04 04:09

华为OD机试102-叠积木

这个题目很有难度，解题思路大概分为两大步第一步，算出可能的层数第二步，利用递归来判断当前层数是否成立其中第一步比较简单,以例题为例3,6,6,3.总共四个数字先将4个数字加起来3+6+6+3=184个数字最多就是4层，其实是3层，2层。先看4层是否成立18/4结果不是整数，显然不行。18/3=6.而且6大于或等于所有元素，说明3层是有希望的。同理18/2=9，而且9大于或等于所有元素，说明9也是有
sadanmowang·2023-09-04 04:09

华为OD机试 - 叠积木（Java & JS & Python）

题目描述有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？输入描述输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出描述输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。用例输入36
伏城之外·2023-09-04 04:08

【华为OD机试真题 JAVA】出错的或电路

JS版：【华为OD机试真题JS】出错的或电路标题：出错的或电路|时间限制：1秒|内存限制：262144K|语言限制：不限某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时
若博豆·2023-09-03 21:21
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他