关于华为OD机考那些事（必刷题和部分真题概览）

Posted 2023-03-10 ~566~

关于华为OD机考那些事（必刷题和部分真题概览）

目录
一、背景概述
二、关于机考
1. 刷题链接
2. 题型介绍
3. 常见考点
4. 网站必刷题
5. 刷题小贴士
三、真题概览（持续补充）

一、背景概述

本文旨在说明华为OD机考要点，收集机考真题，为后续参加考试的同学提供参考资料。如果您在阅读过程中有任何疑问欢迎留言。博主学艺不精，欢迎大佬们多多指教。遥祝大家考试成功！

文中各类题型分析及答案会在后续博客中持续更新

二、关于机考

1. 刷题链接

（1）力扣：https://leetcode-cn.com/problemset/all
（2）牛客：https://www.nowcoder.com/exam/oj 【题号NC开头】
（3）剑指offer：https://www.nowcoder.com/ta/coding-interviews?page=1【题号JZ开头】

2. 题型介绍

a. 题量

机考共三题，两道简单题目各100分，一道较难题目200分，满分400。

b. 分数计算

总分计算 = 100 * 通过率 + 100 * 通过率 + 200 * 通过率
在没有思路时，尝试暴力拆解，尽量通过部分测试用例

c. 简单题型

字符串占比约30%，主要是分割匹配排序较多。 数组的运算题型较多，排列组合，连续数列的条件匹配较多。

d. 困难题型

复杂的树，图，堆栈算法:考察最短路径和关键路径，图结构较多。
或者是比较麻烦的功能类实现:考察模块化编程思想数学运算的题型较多求模或者需要找到数学规律来做来设计，不要按照题型步骤编程，比如因式分解，就是找素数乘积，对于连续数组匹配，需要将数组转化处理不要想太复杂的排列组合优化等算法。

3. 常见考点

部分知识点博主也没遇见过，大家按需参考

小贴士：必会知识点倾向出现在100分题中，进阶知识点倾向出现在200分题中。建议必会优先掌握1~10，进阶优先掌握1-4，这部分出现频次高，短时间内刷题性价比高。进阶部分优先练习广度优先搜索，深度优先搜索（二叉树路径统计题型）。多刷网站总结模版。

答题过程采用牛客AMC模式，需要自主构建输入

博主认为比较高性价比输出推荐

B站：蕉绿君，正月点灯笼（python）

微信公众号：labuladong（语言可选种类多）

必会知识点	进阶知识点
数组	图
字符串	树
贪心	DFS搜索
递归	BFS搜索
循环	动态规划
滑窗	前缀和
栈	排列组合
进制转换	矩阵
位运算	双指针
队列	回溯
哈希表	状态机
链表	并查集
线性表	正则表达式
二分查找	分治
-	枚举
-	统计

4.网站必刷题

(1) 牛客

简单题	中等题
HJ12 字符串反转	HJ10 字符个数统计
HJ11 数字颠倒	HJ46 截取字符串
HJ54 表达式求积	HJ60 查找组成一个偶数最接近的两个素数
HJ106 字符逆序	HJ40 统计字符
HJ106 字符逆序	HJ14 字符串排序
HJ76 尼科彻斯定力	HJ5 进制转换
HJ75 公共子串计算	HJ59 找出字符串中第一个只出现一次的字符
HJ86 求最大连续bit数	HJ58 输入n个整数，输出其中最小的K个
HJ85 最长回文子串	HJ81 字符串字符匹配
HJ100 等差数列	–
HJ87 密码强度等级	–

(2) 力扣

a. 剑指offer 62 题： 圆圈中最后剩下的数字
b. 无重复字符的最长子串采用滑窗法
c. 最长公共前缀
d. 翻转字符串里的词
e. 字符串中的单词数
f. 最短无序连续子数组
g. 字符串的最大公因子
h. 有效括号的嵌套度

5. 刷题小贴士

Q1 遇到不会的题怎么办？

a. 控制心情，这是非常常见的；b. 直接看评论区答案，明白答案这么写的原因和考察的知识点；c. 第二天按照自己的理解再次刷题；d. 第五天再次刷题；e. 尝试自己归纳同类型题的解决方案

Q2 选择牛客还是力扣？

a. 根据个人习惯，博主常用的师牛客；b. 注意考试的时候需要自己构造输入（牛客较ACM模式），考试平台也是再牛客；c. 使用力扣的同学考前需要用牛客练习输入构造

Q3 实际，独立，按时练习

a. 实际：不能只看解法，需要实际去练；b. 独立：独立完成，事后再看解析，一定要现有自己的思路；c. 按时：100分题在四十分钟内答完，给最后一道题留充分时间

三、真题概览-持续补充

序号	题目概览
1	字符串分割
2	组成最大数
3	统计射击比赛成绩
4	字符串序列判定
5	数据分类
6	5键键盘的输出
7	检查是否存在满足条件的数字组合
8	数组拼接
9	数列描述
10	考勤信息
11	按单词下标区间翻转文章内容
12	最大括号深度
13	字符串加密
14	整数对最小和
15	求字符串中所有整数的最小和
16	乱序整数序列两数之和绝对值最小
17	非严格递增连续数字序列
18	分积木
19	连续字母长度
20	滑动窗口最大和
21	素数之积
22	仿LISP运算
23	贪吃蛇
24	解密犯罪时间
25	求满足条件的最长子串长度
26	机器人走迷宫
27	高效的任务规划
28	二叉树遍历
29	书籍叠放
30	区间交集
31	分月饼
32	找最小数
33	简易内存池
34	服务失效判断
35	图像物体的边界
36	跳格子游戏
37	数组二叉树
38	考古学家
39	解压报文
40	最长的指定瑕疵度的原因字符
41	目录删除
42	火锅
43	服务器广播
44	二叉树的广度优先遍历
45	找单词
46	招聘
47	斗地主之顺子
48	补种未成活白杨
49	单向链表中间节点值
50	无向染色图
51	不等式的最大差
52	小华和小为去吃饭
53	最小单车数