华为OD七日集训第6期 十一特辑 - 按算法分类,由易到难,循序渐进,玩转OD

在这里插入图片描述

目录

    • 专栏导读
      • 华为OD机试算法题太多了,知识点繁杂,如何刷题更有效率呢?
    • 一、逻辑分析
    • 二、数据结构
      • 1、线性表
        • ① 数组
        • ② 双指针
      • 2、map与list
      • 3、优先队列
      • 4、滑动窗口
      • 5、二叉树
      • 6、并查集
      • 7、栈
    • 三、算法
      • 1、基础算法
        • ① 贪心算法
        • ② 二分查找
        • ③ 分治递归
        • ④ 搜索算法
        • ⑤ 排序算法
      • 2、字符串
        • ① KMP
        • ② 字符串处理
        • ③ 正则表达式
      • 3、深度优先搜索
        • ① 广度优先搜索
        • ② 最短路
        • ③ 拓扑排序
      • 4、动态规划
        • ① 基础dp
        • ② 背包dp
      • 5、数学

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,订阅后,专栏内的文章都可看,可加入华为OD刷题群(私信即可),发现新题目,随时更新,全天CSDN在线答疑。

五月份之前,如果你参加华为OD机试,收到的应该是2022Q4或2023Q1,这两个都是A卷题。

5月10日之后,很多小伙伴收到的是B卷,那么恭喜你看到本文了,抓紧刷题吧。B卷新题库正在更新中

华为机试有三道题,第一道和第二道属于简单题,分值为100分,第三道为困难题,分值为200分,总分400分,150分钟考试时间

华为的考试平台是牛客网,大家可以提前去牛客网找到华为机考门槛进行练习,主要是熟悉平台操作练习一下怎么处理输入输出哈!后面我也分享了很多牛客网上的华为OD试题。

华为机考的分数是按照测试用例通过的比例来确定的,比如第一题满分100,如果你提交代码后显示测试用例通过率为80%,那么这道题你就只能得80分,所以其实成绩你在考试的时候就心知肚明了!

150分是华为统一的通过分数线。但各部门的要求又不一样,通常非目标院校的分数要求更高些。300+是高分,260+是较为安全的分数。总之分数越高越高,对后续的定级、综面、HR审批都有益处。

一般来说对接你的HR会问你啥时候可以笔试,你觉得准备的ok了就会发你一个机考链接,这个机考链接的有效期为7天,你在这七天时间内找个时间参加考试即可!华为OD机考会影响薪资的,300分以上和300分一下的价格是不一样的,所以我建议大家好好准备争取超过300分,能拿高分就拿高分。

机试没考过的话,会有半年的冷冻期。

为什么我说华为机考并不难,原因很简单,因为这个考试是有题库的!你在进入机考页面的时候网页上会显示正在组卷中,其实就是去题库里找两个简单题一道复杂题。既然这是一场有题库的考试,那我们最重要的当然是获取最全面的题库对吧,这个大家放心我已经帮大家整理好了,未来也会持续更新!

我觉得准备机考前的第一件事是选择一门合适的编程语言,华为机考对编程语言是没有限定的,你可以选择自己最喜欢的编程语言。考虑到大部分华为OD的应聘者都是技术基础较为薄弱甚至非科班的同学,我还是满建议大家使用Java来应付机考还有后面的手撕代码的,当然如果你会JS、Python、C++的话也可以用来考试。

如果基于我提供的题库开始认认真真刷题,不开玩笑的说遇到原题是肯定的,正常情况下遇到两道原题是不难的,很多同学是直接三题全部命中!因为华为题库三个月会更新一部分新题进来,所以大家尽量不要在新题刚刚更新的时候去做,建议在新题发布一个月后再考我感觉命中两道很正常的!

下面,哪吒将华为OD机试真题归归类,让大家一目而了然。

关于订阅华为OD机试真题的后续问题

  1. 订阅专栏后,专栏内的文章都可看,以后还会继续更新新题
  2. 每道题都包含题目、解题思路、代码详解(关键行包含详细注释)、代码运行截图(保证代码100%正确,通过率100%);
  3. 已经订阅的小伙伴,推荐新人订阅可享 8 折优惠,私信我即可;

在考试的时候,最好不要用CSDN专栏里的源码去答题,因为华为OD机试是有查重的,这个一定要注意!最好是改一改变量名称,加一加注释,改一改逻辑顺序,掌握答题思路才是关键,下面的题中我都加了详细的答题思路,代码中也有详细的注释说明代码运行是100%正确无误的,每一题都有样例测试,全网独一份

如果你刚刚参加完机试考试,欢迎提供真题到哪吒这里,直接红包转账收题。

很多考过的小伙伴,总结了宝贵的经验,多刷题,先易后难,前期积累自信,后期逐一突破,效果最佳。

华为OD机试算法题太多了,知识点繁杂,如何刷题更有效率呢?

我觉得可以按照“算法和数据结构”去刷,把华为OD机试涉及到的“算法和数据结构”列出来,一个算法刷10道题,那我岂不是无敌了?

首先,了解算法和数据结构有哪些知识点,在后面的刷题中有 大局观 。

下面是我花了一天时间整理的 算法和数据结构的知识结构,大家可以看看。

在这里插入图片描述
后面是为大家 精心挑选的华为OD机试题单,并根据题目知识点的类型分好了类别,大家可以根据每个知识点,进行有针对性的刷题。

一、逻辑分析

华为OD机试 - 求字符串中所有整数的最小和 - 逻辑分析(Java 2023 B卷 100分)

华为OD机试 - 羊、狼、农夫过河 - 逻辑分析(Java 2022 Q4 100分)

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

华为OD机试 - 最长的完全交替连续方波信号 - 逻辑分析(Java 2023 B卷 200分)

华为OD机试 - 计算观看演唱会场次 - 逻辑分析(Java 2023 B卷 200分)

二、数据结构

1、线性表

① 数组

华为OD机试真题 Java 实现【IPv4地址转换成整数】【2023 B卷 100分】

华为OD机试真题 Java 实现【数组二叉树】【2023 B卷 200分】,附详细解题思路

华为OD机试真题 Java 实现【疫情扩散时间计算】【2023 B卷 200分】,附详细解题思路

华为OD机试真题 Java 实现【数组去重和排序】【2023 B卷 100分】

单指针

华为OD机试真题 Java 实现【阿里巴巴找黄金宝箱(I)】【2023 B卷 100分】,附详细解题思路

② 双指针

华为OD机试 - 最长连续子序列 - 双指针(Java 2023 B卷 100分)

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

华为OD机试 - 求满足条件的最长子串的长度 - 双指针(Java 2023 B卷 100分)

华为OD机试 - VLAN资源池 - 回溯、双指针(Java 2023 B卷 100分)

华为OD机试真题B卷 Java 实现【计算礼品发放的最小分组数目】,附详细解题思路

华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】

华为OD机试真题 Java 实现【太阳能板最大面积】【2022Q4 100分】,附详细解题思路

2、map与list

华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】

华为OD机试真题 Java 实现【路灯照明问题】【2022Q4 100分】,感谢fly晨发现这个问题,并提供更优质的算法

华为OD机试 - 最大N个数与最小N个数的和 - 数据结构Set与TreeSet(Java 2023 B卷 100分)

华为OD机试 - 全量和已占用字符集 - 数据结构map(Java 2022 Q4 100分)

华为OD机试 - 告警抑制 - 数据结构map(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【城市聚集度】【2023 B卷 200分】,附详细解题思路

华为OD机试真题 Java 实现【报文回路】【2023 B卷 100分】,俗称“礼尚往来”

华为OD机试真题 Java 实现【异常的打卡记录】【2023Q1 100分】

3、优先队列

华为OD机试真题 Java 实现【统一限载货物数最小值】【2023Q1 200分】

4、滑动窗口

华为OD机试真题 Java 实现【最大花费金额】【2023Q1 100分】

华为OD机试真题 Java 实现【计算最接近的数】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【高矮个子排队】【2023Q2 100分】,附详细解题思路

华为OD机试真题 Java 实现【关联子串】【2023Q1 100分】,附详细解题思路

华为OD机试真题 Java 实现【最差产品奖】【2023Q1 200分】

5、二叉树

华为OD机试 - 最少数量线段覆盖 - 二叉树(Java 2023 B卷 100分 考试抽中题)

华为OD机试真题 Java 实现【二维伞的雨滴效应】【2023 B卷 100分】,附详细解题思路

6、并查集

华为OD机试真题 Java 实现【开心消消乐】【2023 B卷 100分】

7、栈

华为OD机试真题 Java 实现【分奖金】【2022Q4 100分】

华为OD机试 - 荒岛求生 - 栈Stack(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【阿里巴巴找黄金宝箱(IV)】【2023 B卷 100分】,附详细解题思路

三、算法

1、基础算法

① 贪心算法

华为OD机试真题 Java 实现【数字序列比大小】【2023 B卷 100分】,田忌赛马,永远比你大,你服不服?

华为OD机试真题 Java 实现【租车骑绿道】【2023Q1 100分】

华为OD机试真题 Java 实现【最短木板长度】【2022Q4 100分】,附详细解题思路

华为OD机试真题 Java 实现【贪心的商人】【2023Q1 100分】

② 二分查找

华为OD机试 Java 实现【批量处理任务】【2023 B卷 200分】,二分查找

华为OD机试 - 最佳植树距离 - 二分查找(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【食堂供餐】【2023 B卷 考生抽中题】,附详细解题思路

华为OD机试 - 生日礼物 - 二分查找(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【服务中心选址】【2023Q1 100分 】

华为OD机试真题 Java 实现【不爱施肥的小布】【2023Q1 100分】

华为OD机试 - 数据最节约的备份方法 - 二分查找(Java 2023 B卷 100分)

③ 分治递归

华为OD机试真题 Java 实现【评论转换输出】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【猴子爬山】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【跳房子II】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【分糖果】【2022Q2 200分】,附详细解题思路

华为OD机试真题 Java 实现【微服务的集成测试】【2023Q1 100分】

④ 搜索算法

回溯法(宽度优选算法)

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

华为OD机试 - 执行时长 - 回溯(Java 2023 B卷 100分)

华为OD机试 - 查找接口成功率最优时间段 - 回溯(Java 2023 B卷 100分)

华为OD机试 - 云短信平台优惠活动 - 回溯(Java 2023 B卷 200分)

华为OD机试真题 Java 实现【符合要求的元组的个数】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【最多几个直角三角形】【2023Q1 100分】

华为OD机试真题 Java 实现【红黑图】【2023Q1 200分】,附详细解题思路

华为OD机试真题 Java 实现【硬件产品销售方案】【2023Q1 200分】

⑤ 排序算法

华为OD机试真题 Java 实现【比赛的冠亚季军】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【拔河比赛】【2023 B卷 100分】,附详细解题思路

2、字符串

① KMP

华为OD机试真题 Java 实现【最小循环子数组】【2023 B卷 100分】,附详细解题思路

② 字符串处理

华为OD机试 - 秘钥格式化 - 字符串处理(Java 2023 B卷 100分)

华为OD机试 - 连续字母长度 - 字符串(Java 2023 B卷 100分)

华为OD机试 - 字符串筛选排序 - 数组(Java 2022 Q4 100分)

华为OD机试 - 按索引范围翻转文章片段 - 字符串(Java 2022 Q4 100分)

华为OD机试真题B卷 Java 实现【报文重排序】,附详细解题思路

华为OD机试真题 Java 实现【相对开音节】【2022Q4 100分】,附详细解题思路

华为OD机试 - 敏感字段加密(Java 2023 B卷 100分)

华为OD机试 - 字符串分割(Java 2023 B卷 100分)

华为OD机试 - 按单词下标区间翻转文章内容 - (Java 2023 B卷 100分)

华为OD机试真题 Java 实现【寻找相同子串】【2023 B卷 100分】,附详细解题思路

华为OD机试 - 判断字符串子序列 - 倒序遍历(Java 2023 B卷 100分)

③ 正则表达式

华为OD机试 - 最长的指定瑕疵度的元音子串 - 正则表达式(Java 2023 B卷 200分)

华为OD机试 - 数字字符串组合倒序 - 正则表达式(Java 2023 B卷 100分)

3、深度优先搜索

华为OD机试 - 跳格子游戏 - 深度优先搜索dfs算法(Java 2023 B卷 200分)

华为OD机试 - 欢快的周末 - 深度优先搜索dfs算法(Java 2023 B卷 200分)

华为OD机试 - 过滤组合字符串 - 深度优先搜索dfs算法(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【文件目录大小】【2023 B卷 100分】,附详细解题思路

华为OD机试 - 战场索敌 - 深度优先搜索dfs算法(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【宜居星球改造计划】【2023 Q2 200分】,附详细解题思路

华为OD机试真题 Java 实现【猜密码】【牛客练习题】,附详细解题思路

华为OD机试真题 Java 实现【查找单入口空闲区域】【2022 Q4 100分】,附详细解题思路

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

① 广度优先搜索

华为OD机试真题 Java 实现【矩阵中非1的元素个数】【2023 B卷 200分】,附详细解题思路

华为OD机试真题 Java 实现【计算网络信号】【2023Q2 200分】

② 最短路

迪杰斯特拉Dijkstra

华为OD机试真题 Java 实现【最小传输时延】【2023 B卷 100分】,附详细解题思路

③ 拓扑排序

华为OD机试真题 Java 实现【快速开租建站】【2023Q1 200分】,附详细解题思路

4、动态规划

① 基础dp

华为OD机试 - 通过软盘拷贝文件 - 动态规划(Java 2023 B卷 200分)

华为OD机试真题 Java 实现【MELON的难题】【2023 B卷 100分】,采用动态规划算法,附详细解题思路

华为OD机试真题 Java 实现【跳格子2】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【字符串加密】【2023Q1 100分】,附详细解题思路

华为OD机试真题 Java 实现【数列描述】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【玩牌高手】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【字符匹配】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【不含101的数】【2023Q2 200分】

华为OD机试真题 Java 实现【查找重复代码】【2023Q1 100分】

华为OD机试真题 Java 实现【递增字符串】【2023Q1 200分】,附详细解题思路

② 背包dp

华为OD机试真题 JavaScript 实现【最多获得的短信条数】【2023Q1 100分】,附详细解题思路

5、数学

华为OD机试 - 出错的或电路 - 二进制 - (Java 2023 B卷 100分)

华为OD机试 - 完全数计算(Java 2023 B卷 100分)

华为OD机试真题 Java 实现【数据分类】【2023 B卷 100分】,附详细解题思路

华为OD机试真题 Java 实现【经典屏保】【2023 B卷 100分】,附详细解题思路

华为OD机试 - 查找众数及中位数(Java 2023 B卷 100分)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/95170.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

OpenCV 15(SIFT/SURF算法)

一、SIFT Harris和Shi-Tomasi角点检测算法,这两种算法具有旋转不变性,但不具有尺度不变性,以下图为例,在左侧小图中可以检测到角点,但是图像被放大后,在使用同样的窗口,就检测不到角点了。 尺度…

JavaScript操作CSS样式

上节课我们基本完成了游戏的主体,这节课我们来学习如果使用JavaScript去操作CSS样式 ● 例如,我们现在想当玩家输入对的数字之后,我们讲背景改为绿色,并且把number的框宽度变大 const secretnumber Math.trunc(Math.random() * …

经典算法-----汉诺塔问题

前言 今天我们学习一个老经典的问题-----汉诺塔问题,可能在学习编程之前我们就听说过这个问题,那这里我们如何去通过编程的方式去解决这么一个问题呢?下面接着看。 汉诺塔问题 问题描述 这里是引用汉诺塔问题源自印度一个古老的传说&#x…

目前制造企业生产计划现状是什么?有没有自动化排产系统?

大家都知道,人的指挥中心是大脑,大脑对我们的发出各种各样的指令,告诉我们:“手”做什么事情,“眼睛”看什么地方,“耳朵”听什么声音,然后再将摸到的、看到的、听到的信息传递给大脑&#xff0…

制作 3 档可调灯程序编写

PWM 0~255 可以将数据映射到0 75 150 225 尽可能均匀电压间隔

maven下载、本地仓库设置与idea内置maven设置

一、下载安装maven maven下载官网:https://maven.apache.org/download.cgi 下载到本地后解压 二、配置环境变量 我的电脑-属性-高级系统设置-环境变量/系统变量 新建MAVEN_HOME 变量值为自己的maven包所在的位置 编辑path 添加 %MAVEN_HOME%\bin 三、测试 Win…

一个案例熟悉使用pytorch

文章目录 1. 完整模型的训练套路1.2 导入必要的包1.3 准备数据集1.3.1 使用公开数据集:1.3.2 获取训练集、测试集长度:1.3.3 利用 DataLoader来加载数据集 1.4 搭建神经网络1.4.1 测试搭建的模型1.4.2 创建用于训练的模型 1.5 定义损失函数和优化器1.6 使…

redis持久化与调优

一 、Redis 高可用: 在web服务器中,高可用是指服务器可以正常访问的时间,衡量的标准是在多长时间内可以提供正常服务(99.9%、99.99%、99.999%等等)。但是在Redis语境中,高可用的含义似乎要宽泛一些&#x…

POJ 2886 Who Gets the Most Candies? 树状数组+二分

一、题目大意 我们有N个孩子,每个人带着一张卡片,一起顺时针围成一个圈来玩游戏,第一回合时,第k个孩子被淘汰,然后他说出他卡片上的数字A,如果A是一个正数,那么下一个回合他左边的第A个孩子被淘…

通过usb串口发送接收数据

USB通信使用系统api,USB转串口通信使用第三方库usb-serial-for-android, 串口通信使用Google官方库android-serialport-api。x 引入包后在本地下载的位置:C:\Users\Administrator\.gradle\caches\modules-2\files-2.1 在 Android 中&#x…

【python海洋专题十一】colormap调色

【python海洋专题十一】colormap调色 上期内容 本期内容 图像的函数包调用! Part01. 自带颜色条Colormap 调用方法: cmap3plt.get_cmap(ocean)查询方法! Part02. seaborn函数包 01:sns.cubehelix_palette cmap5 sns.cu…

string类的模拟实现(万字讲解超详细)

目录 前言 1.命名空间的使用 2.string的成员变量 3.构造函数 4.析构函数 5.拷贝构造 5.1 swap交换函数的实现 6.赋值运算符重载 7.迭代器部分 8.数据容量控制 8.1 size和capacity 8.2 empty 9.数据修改部分 9.1 push_back 9.2 append添加字符串 9.3 运算符重载…

OpenCV利用Camshift实现目标追踪

目录 原理 做法 代码实现 结果展示 原理 做法 代码实现 import numpy as np import cv2 as cv# 读取视频 cap cv.VideoCapture(video.mp4)# 检查视频是否成功打开 if not cap.isOpened():print("Error: Cannot open video file.")exit()# 获取第一帧图像&#x…

SpringCloud Alibaba - Sentinel 微服务保护解决雪崩问题、Hystrix 区别、安装及使用

目录 一、Sentinel 1.1、背景:雪崩问题 1.2、雪崩问题的解决办法 1.2.1、超时处理 缺陷:为什么这里只是 “缓解” 雪崩问题,而不是百分之百解决了雪问题呢? 1.2.2、舱壁模式 缺陷:资源浪费 1.2.3、熔断降级 1.…

OK3568 forlinx系统编译过程及问题汇总

1. 共享文件夹无法加载;通过网上把文件夹加载后,拷贝文件很慢,任务管理器查看发现硬盘读写速率很低。解决办法:重新安装vmware tools。 2. 拷贝Linux源码到虚拟机,解压。 3. 虚拟机基本库安装 forlinxubuntu:~$ sudo…

『力扣每日一题12』:只出现一次的数字

一、题目 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1 : 输入&…

WVP-28181协议视频平台搭建教程

28181协议视频平台搭建教程 安装mysql安装redis安装ZLMediaKit安装28181协议视频平台安装依赖下载源码编译静态页面打包项目, 生成可执行jar修改配置文件启动WVP 项目地址: https://github.com/648540858/wvp-GB28181-pro 说明: wvp-GB28181-pro 依赖redis和mysql中…

案例题--信息系统架构设计

案例题--信息系统架构设计 概念 以扩展了解为主,主要关注图 概念 架构的组成:构件,连接件,约束 构件:组成元素 连接件:构件之间的连接方式 约束:构件和连接件之间的约束 上应,下技&a…

Linux CentOS7 vim多窗口编辑

我们在用vim编辑文件时,有各种需求。如有时需要在多个文件之间来回操作,一会关闭一个文件,一会再打开另外一个文件,这样来回操作显得太笨拙。有时,vim编辑多行的大文件,来回查看、编辑前面一部分及最后一部…

【Axure】元件库和母版、常见的原型规范、静态原型页面制作

添加现有元件库 点击元件库——载入 当然也可以创建元件库,自己画自己保存 建立京东秒杀母版 静态原型页面的制作 框架 选择以iphone8的界面大小为例,顶部状态栏高度为20 左侧类似于标尺,因为图标、文字离最左侧的间距是不一样的 信…