目录
- 一、数据结构
- 1、线性表
- 2、优先队列
- 3、滑动窗口
- 4、二叉树
- 5、并查集
- 6、栈
- 二、算法
- 1、基础算法
- 2、字符串
- 3、图
- 4、动态规划
- 5、数学
- 三、漫画算法2:小灰的算法进阶
- 参与方式
很多小伙伴问我,华为OD机试算法题太多了,知识点繁杂,如何刷题更有效率呢?
我觉得可以按照“算法和数据结构”去刷,把华为OD机试涉及到的“算法和数据结构”列出来,一个算法刷10道题,那我岂不是无敌了?
首先,了解算法和数据结构有哪些知识点,在后面的刷题中有 大局观 。
下面是我花了一天时间整理的 算法和数据结构的知识结构,大家可以看看。
后面是为大家 精心挑选的华为OD机试题单,并根据题目知识点的类型分好了类别,大家可以根据每个知识点,进行有针对性的刷题。
一、数据结构
1、线性表
数组
华为OD机试真题 Java 实现【IPv4地址转换成整数】【2023 B卷 100分】
单指针
华为OD机试真题 Java 实现【阿里巴巴找黄金宝箱(I)】【2023 B卷 100分】,附详细解题思路
双指针
华为OD机试真题B卷 Java 实现【计算礼品发放的最小分组数目】,附详细解题思路
华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】
华为OD机试真题 Java 实现【太阳能板最大面积】【2022Q4 100分】,附详细解题思路
2、优先队列
华为OD机试真题 Java 实现【统一限载货物数最小值】【2023Q1 200分】
3、滑动窗口
华为OD机试真题 Java 实现【最大花费金额】【2023Q1 100分】
华为OD机试真题 Java 实现【计算最接近的数】【2023 B卷 100分】,附详细解题思路
华为OD机试真题 Java 实现【高矮个子排队】【2023Q2 100分】,附详细解题思路
华为OD机试真题 Java 实现【关联子串】【2023Q1 100分】,附详细解题思路
华为OD机试真题 Java 实现【最差产品奖】【2023Q1 200分】
4、二叉树
1、华为OD机试真题 Java 实现【二维伞的雨滴效应】【2023 B卷 100分】,附详细解题思路
5、并查集
华为OD机试真题 Java 实现【开心消消乐】【2023 B卷 100分】
6、栈
华为OD机试真题 Java 实现【分奖金】【2022Q4 100分】
二、算法
1、基础算法
(1)贪心算法
华为OD机试真题 Java 实现【数字序列比大小】【2023 B卷 100分】,田忌赛马,永远比你大,你服不服?
华为OD机试真题 Java 实现【租车骑绿道】【2023Q1 100分】
华为OD机试真题 Java 实现【最短木板长度】【2022Q4 100分】,附详细解题思路
华为OD机试真题 Java 实现【贪心的商人】【2023Q1 100分】
(2)二分算法
1、华为OD机试真题 Java 实现【食堂供餐】【2023 B卷 考生抽中题】,附详细解题思路
华为OD机试真题 Java 实现【生日礼物】【2023 B卷 100分】,附详细解题思路
华为OD机试真题 Java 实现【服务中心选址】【2023Q1 100分 】
华为OD机试真题 Java 实现【不爱施肥的小布】【2023Q1 100分】
(3)分治递归
华为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分】
(4)搜索算法
回溯法(宽度优选算法)
华为OD机试真题 Java 实现【符合要求的元组的个数】【2023 B卷 100分】,附详细解题思路
华为OD机试真题 Java 实现【最多几个直角三角形】【2023Q1 100分】
华为OD机试真题 Java 实现【红黑图】【2023Q1 200分】,附详细解题思路
华为OD机试真题 Java 实现【硬件产品销售方案】【2023Q1 200分】
(5)排序算法
华为OD机试真题 Java 实现【比赛的冠亚季军】【2023 B卷 100分】,附详细解题思路
华为OD机试真题 Java 实现【拔河比赛】【2023 B卷 100分】,附详细解题思路
2、字符串
(1)KMP
华为OD机试真题 Java 实现【最小循环子数组】【2023 B卷 100分】,附详细解题思路
(2)字符串处理
华为OD机试真题B卷 Java 实现【报文重排序】,附详细解题思路
华为OD机试真题 Java 实现【相对开音节】【2022Q4 100分】,附详细解题思路
3、图
(1)图的遍历
深度优先搜索
华为OD机试真题 Java 实现【文件目录大小】【2023 B卷 100分】,附详细解题思路
华为OD机试真题 Java 实现【战场索敌】【2023 B卷 100分】,深度优先搜索dfs算法,这眼花缭乱的,你这是“战场索鬼”吧?
华为OD机试真题 Java 实现【宜居星球改造计划】【2023 Q2 200分】,附详细解题思路
华为OD机试真题 Java 实现【猜密码】【牛客练习题】,附详细解题思路
华为OD机试真题 Java 实现【查找单入口空闲区域】【2022 Q4 100分】,附详细解题思路
广度优先搜索
华为OD机试真题 Java 实现【矩阵中非1的元素个数】【2023 B卷 200分】,附详细解题思路
华为OD机试真题 Java 实现【计算网络信号】【2023Q2 200分】
(2)最短路
迪杰斯特拉Dijkstra
华为OD机试真题 Java 实现【最小传输时延】【2023 B卷 100分】,附详细解题思路
(3)拓扑排序
华为OD机试真题 Java 实现【快速开租建站】【2023Q1 200分】,附详细解题思路
4、动态规划
(1)基础dp
华为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分】,附详细解题思路
(2)背包dp
华为OD机试真题 JavaScript 实现【最多获得的短信条数】【2023Q1 100分】,附详细解题思路
5、数学
华为OD机试真题 Java 实现【数据分类】【2023 B卷 100分】,附详细解题思路
华为OD机试真题 Java 实现【经典屏保】【2023 B卷 100分】,附详细解题思路
三、漫画算法2:小灰的算法进阶
本书是《漫画算法:小灰的算法之旅》的续作,通过主人公小灰的心路历程,用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。
- 第1章介绍了几种典型的排序算法,包括选择排序、插入排序、希尔排序、归并排序、基数排序。
- 第2章介绍了“树”结构的高级应用,包括二叉查找树、AVL树、红黑树、B树和B+树。
- 第3章介绍了“图”结构的概念,以及深度优先遍历、广度优先遍历、单源最短路径、多源最短路径算法。
- 第4章介绍了“查找”相关的算法和数据结构,包括二分查找算法、RK算法、KMP算法,以及“跳表”这种用于高效查找的数据结构。
- 第5章介绍了多种职场上流行的算法面试题目及详细的解题思路,例如螺旋遍历二维数组、寻找数组中第k大元素、求股票交易的更大收益等。
参与方式
图书数量:本次送出 4 本 !!!⭐️⭐️⭐️⭐️
活动时间:截止到 2023-08-11 12:00:00
🏆抽奖方式:
- 根据文章内容进行高质量评论
- 留言中随机抽取4位小伙伴
🏆哪吒会在本文留言区置顶公布中奖名单
名单公布时间:2023-08-11 13点