目录
- 专栏导读
- 华为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机试真题的后续问题
- 订阅专栏后,专栏内的文章都可看,以后还会继续更新新题;
- 每道题都包含题目、解题思路、代码详解(关键行包含详细注释)、代码运行截图(保证代码100%正确,通过率100%);
- 已经订阅的小伙伴,推荐新人订阅可享 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分)