华为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.rhkb.cn/news/144955.html

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

相关文章

【Linux】完美解决ubuntu18.04下vi不能使用方向键和退格键

今天在刚安装完ubuntu18.04,发现在使用vi命令配置文件时使用方向键并不能移动光标,而是出现一堆奇怪的英文字母,使用退格键也不能正常地删除内容,用惯了CentOS的我已经感觉到ubuntu没有centos用着丝滑,但是没办法&…

2.4g无线收发芯片:Ci24R1(DFN8)

Ci24R1 采用GFSK/FSK数字调制与解调技术。数据传输速率与PA输出功率都可以调节,支持2Mbps, 1Mbps, 250Kbps三种数据速率。高的数据速率可以在更短的时间完成同样的数据收发,因此可以具有更低的功耗。 Ci24R1 是一颗工作在2.4GHz ISM频段,专为…

2023 “华为杯” 中国研究生数学建模竞赛(F题)深度剖析|数学建模完整代码+建模过程全解全析

F题代码思路 当大家面临着复杂的数学建模问题时,你是否曾经感到茫然无措?作为2021年美国大学生数学建模比赛的O奖得主,我为大家提供了一套优秀的解题思路,让你轻松应对各种难题。 让我们一起看看研赛的F题呀!全文都已…

Machine Learning(study notes)

There is no studying without going crazy Studying alwats drives us crazy 文章目录 DefineMachine LearningSupervised Learning(监督学习)Regression problemClassidication Unspervised LearningClustering StudyModel representation&#xff08…

025 - STM32学习笔记 - 液晶屏控制(二) - 代码实现

025- STM32学习笔记 - 液晶屏控制(二) - 代码实现 好久没更新学习笔记了,最近工作上的事情太多了,趁着国庆中秋,多更新一点看看。 上节学习了关于LTDC与DMA2D以及显示屏的相关知识点,这节开始实操&#xf…

域环境介绍

一、概述 内网也指局域网,指的是某个区域由多台计算机互连而成的计算机组,范围通常在数千米以内,在局域网中,可以实现文件管理,应用软件共享,打印机共享、工作组内的日程安排、电子邮件和传真通信服务等&a…

excel筛选后求和

需要对excel先筛选,后对“完成数量”进行求和。初始表格如下: 一、选中表内任意单元格,按ctrlshiftL,开启筛选 二、根据“部门”筛选,比如选择“一班” 筛选完毕后,选中上图单元格,然后按alt后&…

力扣 -- 115. 不同的子序列

解题步骤&#xff1a; 参考代码&#xff1a; class Solution { public:int numDistinct(string s, string t) {int ns.size();int mt.size();//多开一行&#xff0c;多开一列vector<vector<double>> dp(m1,vector<double>(n1));for(size_t j0;j<n;j){dp[…

国庆周《Linux学习第二课》

Linux开篇指南针环境安装(第一课)-CSDN博客 Linux详细的环境安装介绍在上面 第一 环境准备过程 安装过程

k8s+kubeedge+sedna安装的全套流程

一&#xff0c;环境准备 把两台虚拟机的ip地址设置成静态的IP地址&#xff0c;否则ip地址会变 虚拟机配置静态IP&#xff08;NAT模式&#xff09;_nat子网的准入_阿祖&#xff0c;收手吧的博客-CSDN博客​​​​​​ 节点IP软件 云节点192.168.133.139kubernetescloudcore边…

【独家专访】“数网”同防筑牢屏障——新型电力系统网络安全保障体系需加快调整

随着全球数字化进程不断加快&#xff0c;在国际竞争和冲突中&#xff0c;网络战和数据战已然屡见不鲜。电力作为关系国计民生的关键行业&#xff0c;更成为网络攻击的重要对象。加强电力等关键信息基础设施的网络安全保障&#xff0c;是国家今后一段时期的重点工作。7月15日召开…

结构型设计模式——外观模式

摘要 本文主要分析设计模式 - 结构型 - 外观(Facade)&#xff0c;它提供了一个统一的接口&#xff0c;用来访问子系统中的一群接口&#xff0c;从而让子系统更容易使用。 一、外观模式的意图 提供了一个统一的接口&#xff0c;用来访问子系统中的一群接口&#xff0c;从而让…

26962-2011 高频电磁场综合水处理器技术条件

声明 本文是学习GB-T 26962-2011 高频电磁场综合水处理器技术条件. 而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本标准规定了高频电磁场综合水处理器(以下简称处理器)的术语和定义、分类和型号、结构型式、 要求及检验、标志、包装和贮运…

PyQt/PySide ImportError: DLL load failed while importing Shiboken,PyQt库和python

最近在测试PySide项目&#xff0c;在新环境下报错了&#xff1a;ImportError: DLL load failed while importing Shiboken: 找不到指定的程序。 Traceback (most recent call last):File "D:/xxx.py", line 10, in <module>from PySide6.QtWidgets import QAp…

怒刷LeetCode的第20天(Java版)

目录 第一题 题目来源 题目内容 解决方法 方法一&#xff1a;回溯算法 方法二&#xff1a;permute方法 方法三&#xff1a;交换法 第二题 题目来源 题目内容 解决方法 方法一&#xff1a;回溯算法 方法二&#xff1a;递归和交换 方法三&#xff1a;二维列表 第三…

Vue城市选择器示例(省市区三级)

Vue城市选择器&#xff08;省市区&#xff09; 读者可以参考下面的省市区三级联动代码思路&#xff0c;切记要仔细研究透彻&#xff0c;学习交流才是我们的本意&#xff0c;而非一成不变。切记切记&#xff01; 最近又重读苏子的词&#xff0c;颇为感慨&#xff0c;愿与诸君共…

数学建模Matlab之评价类方法

大部分方法来自于http://t.csdnimg.cn/P5zOD 层次分析法 层次分析法&#xff08;Analytic Hierarchy Process, AHP&#xff09;是一种结构决策的定量方法&#xff0c;主要用于处理复杂问题的决策分析。它将问题分解为目标、准则和方案等不同层次&#xff0c;通过成对比较和计算…

WebAPI文档与自动化测试

本篇介绍框架的WebAPI文档与自动化测试 1、控制器&#xff0c;项目属性里需要勾选输出Xml文档选项&#xff1a; 然后&#xff0c;针对方法写好注释即可&#xff0c;示例&#xff1a; /// <summary>/// 微服务测试/// </summary>public class MSController : Cont…

LongLoRA:不需要大量计算资源的情况下增强了预训练语言模型的上下文能力

麻省理工学院和香港中文大学推出了LongLoRA&#xff0c;这是一种革命性的微调方法&#xff0c;可以在不需要大量计算资源的情况下提高大量预训练语言模型的上下文能力。 LongLoRA是一种新方法&#xff0c;它使改进大型语言计算机程序变得更容易&#xff0c;成本更低。训练LLM往…

使用GDIView排查GDI对象泄漏导致的程序UI界面绘制异常问题

目录 1、问题说明 2、初步分析 3、查看任务管理器&#xff0c;并使用GDIView工具分析 4、GDIView可能对Win10兼容性不好&#xff0c;显示的GDI对象个数不太准确 5、采用历史版本比对法&#xff0c;确定初次出现问题的时间点&#xff0c;并查看前一天的代码修改记录 6、将…