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

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为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分】