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

news2024/12/23 0:26:00

在这里插入图片描述

目录

    • 专栏导读
      • 华为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.coloradmin.cn/o/1043800.html

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

相关文章

【ComfyUI】Pytorch预训练模型(torch.hub)缓存地址修改

序言 最近玩ComfyUI时,每次生成图片,总是会下载一些东西,时间长了,C盘就不够用了,今天清理C盘发现,总是会在C:\Users\yutao\.cache\torch\hub\checkpoints这个路径下,下载大模型文件&#xff0…

初级软件测试入门教程

一、软件测试的基本概念 1、软件测试的定义 就是以发现错误为目的而运行程序的过程。 软件测试员的目标是找到软件缺陷,尽可能早一些,并确保其得以修复。 2、软件测试方法总体分类 试图验证软件是“工作的”(所谓“工作的”就是指软件的…

linux应用层静态链接和动态链接(.a .so)

1、介绍 即使一个非常简单的程序,也需要依赖C标准库和系统库,链接其实就是把其他第三方库和自己源代码生成的二进制目标文件融合在一起的过程。经过链接之后,那些第三方库中定义的函数就能被调用执行了。早期的一些操作系统一般使用静态链接…

代码随想录算法训练营第23期day7| 454.四数相加II 、383. 赎金信 、15. 三数之和、18. 四数之和

目录 一、(leetode 454)四数相加II 二、(leetcode 383)赎金信 暴力解法 哈希法 三、(leetcode 15)三数之和 四、(leetcode 18)四数之和 一、(leetode 454&#xf…

git 分支管理进阶

1. merge 命令:git merge A 作用:把 A 分支 合并到当前分支 (此时当前分支新增了一次提交,指着指向该提交) 初始状态: git merge bugFix 后: 此外,如果再把 main 分支合并到 bug…

Unigram,Bigram,N-gram介绍

Unigram,Bigram,N-gram介绍 Unigram,Bigram,N-gram这三个概念,在学习自然语言的过程中大家可能会遇到。 Unigram,Bigram,N-gram在自然语言内容中的语言模型部分中大家可能会碰到。语言模型有很多种,在上一篇介绍一个…

三层交换机与防火墙对接上网如何配置

环境: 1.三层交换机 H3C S6520 version 7.1.070, Release 6530P02 2.防火墙 深信服 8.0.75 AF-2000-FH2130B-SC 问题描述: 三层交换机与防火墙对接上网如何配置 公司有多个部门且位于不同网段,各部门均有访问Internet的需求。现要求用户通过三层交换机和防火墙访问…

MySQL 事务的操作指南(事务篇 二)

基本操作 事务的提交方式:自动提交(autocommit1)和手动提交(autocommit0) 查询和修改事务提交方式: -- 查看事务提交方式(标识表示这是个系统变量) select autocommit ;-- 修改事务提交方式为自动提交 …

Zorin OS 16.3 发布:无缝升级和卓越改进

导读Zorin OS 团队自豪地宣布了备受期待的 Zorin OS 16.3 版本的发布,这是这个受欢迎的 Linux 发行版的一个里程碑版本。自首次发布以来不到两年时间,Zorin OS 已经获得了庞大的用户群体,截至目前已经有 530 万次下载,而 16.3 版本…

网工内推 | 网络工程师,熟悉H3C设备,有华三认证优先

01 苏州市蓝皓计算机科技有限公司 招聘岗位:网络工程师 职责描述: 1、网络架构方案的规划、设计; 2、网络设备的配置以及网络环境的管理、配置、排错、维护; 3、网络项目的实施、协调、管理; 4、完成部门主管要求的各…

N 皇后问题

N 皇后问题研究的是如何将 N 个皇后放置在 N x N 的棋牌上,并且使皇后彼此之间不能相互攻击。 国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子 解决思路是:剪枝 回溯方法 解决问题 (1).使用二维数组创建棋牌格子 g…

Spring MVC 和 Spring Boot 的区别

🌷🍁 博主猫头虎(🐅🐾)带您 Go to New World✨🍁 🦄 博客首页——🐅🐾猫头虎的博客🎐 🐳 《面试题大全专栏》 🦕 文章图文…

连接组学中的机器学习:从表征学习到模型拟合

前言 机器学习(ML)由于其高自动化程度、高灵敏度和特异性优势,在医学影像领域取得了巨大的成功。由于具备这些优势,机器学习已被广泛应用于神经成像数据,目的是提取与感兴趣变量(如疾病状态)相关的特征。这使我们能够形成关于不同条件下大脑…

Python之xToolkit库

文章目录 一、xToolkit是什么?二、准备工作1.引入库2.导入数据 三、使用时间模块-xdatetime判断时间格式是否正确get方法获取时间戳获取年月日时分秒时间推移计算时间替换时间扩展两个时间的差值开始与结束时间时间是否在指定区间中 字符串模块-xstring字符串格式校…

前端任意修改地图风格颜色

在做地图相关应用时,常常遇到地图风格与UI界面不搭配的问题,如果在制图时就制作多种风格的地图,耗时耗力,超出成本控制。这里推荐一种快捷的方法,可在前端快速更改地图成任意风格,使色调与UI搭配。 先上一张…

软件项目费用计算方法

计算软件项目的费用是项目管理的关键组成部分之一。费用计算方法可以帮助您确定项目的总成本,包括开发、测试、维护和其他相关费用。以下是一些常见的软件项目费用计算方法,希望对大家有所帮助。北京木奇移动技术有限公司,专业的软件外包开发…

【51单片机】8-按键

1.按键相关知识 在按键未被按下之前,电路中默认为高电平【1】; 按键被按下后,电路中默认为低电平【0】 1.按键工作原理 1.内部机械结构 内部是没有电路的,电路在引脚上,看着4个引脚,实际上里面两个引脚相互…

暗猝灭剂BHQ-1 NHS,916753-61-2,BHQ-1 SE

产品简介:黑洞猝灭剂-1(BHQ-1)被归类为暗猝灭剂(一种非荧光发色团),被广泛用作各种荧光共振、能量转移(FRET)和DNA检测探针中,此类探针主要用于核酸分析及核酸结构研究。…

Docker export导出容器,重新运行导出的容器

需求 在部署程序时,程序内的人脸识别组件第一次运行需要去下载第三方软件包,下载好之后就不需要再进行下载了。由于程序最终部署在不能连接外网的服务器上,所以需要在能连接外网的服务器上先部署运行并下载相关组件。因此需要对容器进行导出&…

2023年【司钻(钻井)】考试题库及司钻(钻井)考试报名

题库来源:安全生产模拟考试一点通公众号小程序 司钻(钻井)考试题库考前必练!安全生产模拟考试一点通每个月更新司钻(钻井)考试报名题目及答案!多做几遍,其实通过司钻(钻…