文章目录

前言
新手指引
1. 入门
2. 字符串
3. 排序
4. 栈
5. 排列组合
6. 双指针
7. 哈希表
8. 递归：
9. 二叉树
10. 动态规划
11. 搜索问题
12. 模拟

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

新手指引

建议先在牛客平台尝试简单题目编写，熟悉输入输出处理方式。
机试有的题比较绕，有的是题目描述不清，解题时可以按自己的理解，先手动推理下题目示例，是否能得到目标输出，再进行编码，优化
自己推理的时候，其实就是一个步骤分解过程，对后边编码也有帮助
算法掌握不好可以使用暴力破解，打完时间充裕再考虑优化代码
对常用方法要熟悉，如排序，转码，字符串分割，拼接，二维组生成等
熟练使用递归函数，有些问题，用循环考虑的边界条件会比较多，递归可以缩小范围，简化问题规模的
机考共三题，两道简单题目各 100 分，一道较难题目 200 分，满分 400
简单题：字符串/数组
简单题：最短路径/关键路径
困难题：二叉树/哈希算法
所有题型中，字符串处理是大头，占比接近 30%，主要是分割匹配排序较多。数组的运算题型较多，排列组合，连续数列的条件匹配较多。
困难题型主要有两类: 复杂的树，图，堆栈等算法。
刷题时循序渐进，看不懂就先跳过
博主题解仅供参考，不是都能100%通过的，主要提供结题思路

专栏的题目，麻烦都收藏，点赞一下，支持一下，感谢！！

1. 入门

【牛客网】 HJ5 进制转换
【牛客网】 HJ1 字符串最后一个单词的长度

2. 字符串

HJ17 坐标移动（中等）
HJ20 密码验证合格程序（中等）
HJ33 整数与IP地址间的转换（中等）

【机试真题】字串转换 a->b,b->c
【机试真题】在字符串中找单词
【机试真题】We Are A Team
【机试真题】VLAN资源池
【机试真题】九宫格按键输入【2022 Q1 Q2 |200分】

3. 排序

HJ14 字符串排序（简单）
HJ18 识别有效的IP地址和掩码并进行分类统计（较难）
HJ30 字符串合并处理（较难）
HJ68 成绩排序（较难）

【机试真题】字符串筛选排序
【机试真题】按身高和体重排队
【机试真题】磁盘容量排序 100 分

4. 栈

HJ70 矩阵乘法计算量估算（中等）
HJ77 火车进站（中等）

【机试真题】括号生成
【机试真题】括号匹配I
【机试真题】表达式括号匹配
【机试真题】括号匹配II

5. 排列组合

NC61.两数之和

【机试真题】全排列
【机试真题】全排列 II
【机试真题】考古学家【2022 Q2 | 100分】

6. 双指针

HJ85 最长回文子串（简单）
HJ65 查找两个字符串a,b中的最长公共子串（中等）

7. 哈希表

HJ2 计算某字符出现次数
HJ10 字符个数统计（简单）

【机试真题】字符串统计
【机试真题】字符串“漂亮度”
【机试真题】免单统计

8. 递归：

HJ61 放苹果（简单）
HJ37 统计每个月兔子的总数（简单）

【机试真题】保密柜密码
【机试真题】书籍叠放问题【2022 Q1 Q2 |200分】
【机试真题】路灯问题【2022 Q1 Q2 |200分】

9. 二叉树

NC12 重建二叉树（中等）
NC15 求二叉树的层序遍历（中等）
NC45 实现二叉树先序，中序和后序遍历（中等）

【机试真题】树形目录操作
【机试真题】数组二叉树
【机试真题】二叉树按照中序遍历输出【2022 Q1 Q2 | 100分】

10. 动态规划

HJ61 放苹果（简单）
HJ37 统计每个月兔子的总数（简单）
HJ52 计算字符串的编辑距离（中等）
HJ52 计算字符串的编辑距离（中等）

【机试真题】导师请吃火锅【2022 Q1 Q2 |200分】
【机试真题】分糖果【2022 Q1 Q2 |200分】
【机试真题】最优策略组合下的总的系统消耗资源数
【机试真题】太阳能板最大面积【2022 Q1 | 100分】
【机试真题】机器人走迷宫
【机试真题】跳格子游戏

11. 搜索问题

HJ67 24点游戏算法（中等）
HJ41 称砝码（中等）
HJ43 迷宫问题（中等）
HJ107 求解立方根（中等）

【机试真题】高效的任务规划【2022 Q1 Q2 | 200分】
【机试真题】面试（最少面试官数）【2022 Q1 Q2 |200分】
【机试真题】猴子吃桃

12. 模拟

HJ64 MP3光标位置（中等）

【机试真题】仿 LISP 运算【2022 Q1 Q2 |200分】
【机试真题】转骰子【2022 Q1 Q2 |200分】

【华为机试真题详解】机试题按知识点整理（入门指引）相关推荐

【华为机试真题详解】不含 101 的数【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 示例2 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果 ...
【华为机试真题详解】开心消消乐【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备 ...
【华为机试真题详解】高矮个子排队
文章目录前言题目描述示例 1 示例 2 示例 3 题目分析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备 ...
【华为机试真题详解】优选核酸检测点【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备 ...
【华为机试真题详解】小兔子繁殖详解
文章目录前言讲解试题如何写一个递归函数 DP2 跳台阶小兔子繁殖前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想 ...
【华为机试真题详解 Python实现】最差产品奖【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有 ...
【华为机试真题详解】日志首次上报最多积分【2022 Q4 | 100分】
文章目录前言题目描述输入描述: 输出描述: 示例 1 题目分析示例解析示例分析清楚了那题目要怎么写呢? 参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏 ...
【华为机试真题详解 Python实现】统计差异值大于相似值二元组个数【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可 ...
【华为机试真题详解】数大雁【2022 Q2 | 100分】
文章目录前言详解试题 1419. 数青蛙华为机试题. 数大雁题目解析数青蛙代码实现数大雁不考虑叫声不完整的情况数大雁考虑叫声不完整的情况前言 <华为机试真题详解>专栏含牛客 ...
【华为机试真题详解】判断字符串子序列【2022 Q1 Q2 | 200分】
文章目录前言题目描述示例 1 题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我, ...

【华为机试真题详解】机试题按知识点整理（入门指引）