华为题库说明
2022与2023题库的区别
华为OD机试的题库是季度更新的（Q1\Q2\Q3\Q4）。笔者专栏的题库分为2023和2022。
2023的题库是包括2022.11（Q4第四季度）之后以及2023年的题库。
2022的题库是包括2022.11（Q4第四季度）之前题库。
支持的语言
目前大部分题 使用C++ Java JavaScript 以及python实现。
部分题目，使用不同语言实现不同的思路。
2022题库是否还有价值？
有：老题库注重基础，难度稍低。拿来练手可以了解华为OD的一些套路。
无：根据前方机考的小伙伴反馈，基本不考老题库。
题库目录
2023新题库-100分
| 序号 | 题目 | 考点 or 实现 | 通过率 |
|---|---|---|---|
| 1 | 预订酒店 | 回溯算法 / 组合问题/排序 | 100% |
| 2 | 最小调整顺序次数 | 逻辑分析 | 100% |
| 3 | 整理扑克牌 | 逻辑分析 | 100% |
| 4 | 查找重复代码 | 动态规划 / 最长公共子串 | 100% |
| 5 | 机房布局 | 区间问题 / 区间交集 | 100% |
| 6 | 最左侧冗余覆盖子串 | 滑动窗口 / 尺举法 | 未知 |
| 7 | 查找单入口空闲区域 | 回溯法/DFS | 未知 |
| 8 | 任务总执行时长 | 逻辑分析 | 100% |
| 9 | 货币单位换算 | 逻辑分析 | 100% |
| 10 | 投篮大赛 | 逻辑分析 | 100% |
| 11 | 最大利润 | 贪心算法 | 未知 |
| 12 | 通信误码 | 字符串，数组 | 100% |
| 13 | 密室逃生游戏 | 逻辑分析 | 100% |
| 14 | 最多获得的短信条数/云短信平台优惠活动 | 动态规划 / 完全背包 | 100% |
| 15 | 匿名信 | 逻辑分析 | 未知 |
| 16 | 任务调度 | 优先队列 | 未知 |
| 17 | 优选核酸检测点 | 区间问题 | 未知 |
| 18 | 挑选字符串 | 逻辑分析/字符串处理 | 100% |
| 19 | 开心消消乐 | BFS/并查集 | 100% |
| 20 | 最大报酬 | 动态规划 / 01背包 | 100% |
| 21 | 最短木板长度 | 贪心思维 | 100% |
| 22 | 完美走位 | 滑动窗口 / 尺举法 | 100% |
| 23 | 处理器问题 | 回溯算法 / 组合问题 | 未知 |
| 24 | 不含101的数 | 数位DP | 100% |
| 25 | 租车骑绿岛 | 贪心思维/逻辑分析 | 100% |
| 26 | 等和子数组最小和 | 动态规划/回溯算法 | 100% |
| 27 | 模拟商场优惠打折 | 逻辑分析 | 未知 |
| 28 | 对称美学 | 逻辑分析/分治递归 | 100% |
| 29 | 二元组个数 | 逻辑分析/数据结构 | 100% |
| 30 | 积木最远距离 相同数字的积木游戏 | 逻辑分析/数据结构 | 未知 |
| 31 | 计算数组中心位置 | 大数问题 | 100% |
| 32 | 最长的密码 | 逻辑分析/字符串查找 | 100% |
| 33 | 端口合并 | 逻辑分析/数据结构 | 未知 |
| 34 | 箱子之字形摆放 | 逻辑分析 | 100% |
| 35 | 新学校选址 | 逻辑分析/数学问题 | 100% |
| 36 | 打印机队列 | 优先队列 | 100% |
| 37 | 星际篮球争霸赛 / MVP争夺战 | 回溯算法/动态规划 | 100% |
| 38 | 真正的密码 | 逻辑 | 100% |
| 39 | 机器人 可活动的最大网格点数目 | BFS | 100% |
| 40 | 日志首次上报最多积分 | 动态规划 | 100% |
| 41 | 字符串重新排序 | 字符串，数组，排序 | 100% |
| 42 | 总最快检测效率 | 数据结构 / 优先队列 | 未知 |
| 43 | 单向链表中间节点 | 数据结构 | 100% |
| 44 | 异常的打卡记录 | 字符串，数组 | 未知 |
| 45 | 静态扫描 / 采用合理的缓存策略，最少需要的金币数 | 贪心算法 | 100% |
| 46 | 快递投放问题 | 逻辑分析 | 未知 |
| 47 | 优秀学员统计 | 排序 | 未知 |
| 48 | 猜字谜 | 字符串，数组 | 100% |
| 49 | 最大连续文件之和 / 区块链文件转储系统 | 滑动窗口 | 100% |
| 50 | 发现新词的数量/识图谱新词挖掘 | 滑动窗口 | 100% |
| 51 | 日志限流 | 二分查找 | 未知 |
| 52 | 递增字符串 | 动态规划 | 100% |
| 53 | 统一限载货物数最小值 | 优先队列 | 100% |
| 54 | 最多颜色的车辆 | 滑动窗口 | 100% |
| 55 | 服务中心选址 | 二分查找 | 未知 |
| 56 | 最优资源分配 | 逻辑分析 | 100% |
| 57 | 找数字、找等值元素 | 逻辑分析 | 100% |
| 58 | 新员工座位 、统计友好度最大值 | 逻辑分析 | 未知 |
| 59 | 网上商城优惠活动 / 模拟商场优惠打折2 | 逻辑分析 | 未知 |
| 60 | 最快到达医院的方法 | 数学问题 | 100% |
| 61 | 最长回文字符串 | 字符串，数组 | 100% |
| 62 | 人数最多的站点/小火车最多人时所在园区站点 | 最大重叠区间个数 | 100% |
| 63 | 天然蓄水库 | 双指针 | 未知 |
| 64 | 组合出合法最小数 | 逻辑分析 | 100% |
| 65 | linux发行版的数量 | 并查集/回溯法 | 100% |
| 66 | 最多几个直角三角形 | 回溯算法 / 组合问题 | 未知 |
| 67 | 单词倒序 | 逻辑分析 | 100% |
| 68 | 寻找相似单词 | 字符串，数组 | 100% |
| 69 | 预订酒店 | 二分查找/排序 | 未知 |
| 70 | 简单的自动曝光、平均像素值 | 逻辑分析 | 未知 |
| 71 | 获取最大软件版本号 | 字符串，数组 | 100% |
| 72 | 数组合并 | 数据结构 | 未知 |
| 74 | 银行插队 | 二维数组 数结构 | 100% |
2023新题库-200分
| 序号 | 题目 | 考点 or 实现 | 通过率 |
|---|---|---|---|
| 1 | 士兵过河 | 动态规划 | 未知 |
| 2 | 二进制差异数 | 位运算 | 100% |
| 3 | 简单的解压缩算法 | 回溯算法 | 100% |
| 4 | 计算网络信号、信号强度 | 图的BFS | 100% |
| 5 | 去除多余空格 | 逻辑分析 | 未知 |
| 6 | 优雅子数组 | 动态规划 / 前缀和 | 未知 |
| 7 | 删除重复数字后的最大数字 | 栈 | 100% |
| 8 | 数字加减游戏 | 逻辑分析 | 100% |
| 9 | 最差产品奖 | 滑动窗口 | 100 |
| 10 | 分奖金 | 栈/暴力 | 分奖金 |
| 11 | 查找树中元素 查找二叉树节点 | DFS | 未知 |
| 12 | 最优高铁城市修建方案 | 图论 / 最小生成树 | 未知 |
| 13 | 计算快递主站点 | 并查集/回溯算法 | 100% |
| 14 | 无向图染色 | 回溯算法 / 组合问题/无向图 | 100% |
| 15 | 最大化控制资源成本 | 数据结构/小顶堆 | 100% |
| 16 | 连接器问题 | 区间问题 / 区间合并/贪心算法 | 未知 |
| 17 | 最大平分数组 | 动态规划/回溯算法 | 未知 |
| 18 | 区间交叠问题 | 区间问题 / 区间合并/贪心算法 | 100% |
| 19 | 垃圾短信识别 | 逻辑分析 | 100% |
| 20 | 上班之路/是否能到达公司 | 深度优先搜索DFS | 100% |
| 21 | 最多等和不相交连续子序列 | 区间问题 | 未知 |
| 22 | 查找充电设备组合/最接近最大输出功率的设备 | 动态规划 / 01背包 | 100% |
| 23 | 荒地建设电站 /区域发电量统计 | 动态规划 / 前缀和 | 100% |
| 24 | 探索地块建立 | 动态规划 / 前缀和 | 100% |
| 25 | 快速开租建站 | 图论 / 拓扑排序 | 100%. |
| 26 | 微服务的集成测试 | 分治递归 | 100% |
| 27 | 硬件产品销售方案 | 回溯算法 / 组合问题 | 100% |
| 28 | 九宫格游戏 / 三阶积幻方 | 回溯算法 / 排列问题 | 未知 |
| 29 | 工单调度策略 | 优先队列 | 未知 |
| 30 | Excel单元格数值统计 | 逻辑分析 | 未知 |
| 31 | 创建二叉树 | 二叉树 | 未知 |
| 32 | 组装新的数组 | 回溯算法 | 未知 |
| 33 | 农场施肥 不爱施肥的小布 | 二分查找 | 100% |
| 34 | 几何平均值最大子数组 | 二分查找 | 100% |
| 35 | 字符串解密 | 字符串，数组 | 100% |
| 36 | 羊、狼、农夫过河 | 暴力枚举 | 100% |
| 37 | 过滤组合字符串 | 回溯算法 / 组合问题 | 未知 |
| 38 | 快递业务站 | 并查集/回溯法 | 100% |
| 39 | 开放日活动 | 二分查找 | 100% |
| 40 | 天然蓄水库 | 双指针 | 未知 |
| 41 | 人数最多的站 | 动态规划 / 差分数列 | 100% |
| 42 | 信号发射和接收 | 栈 | 100% |
| 43 | 实力差距最小总和、最佳对手 | 动态规划 | 100% |
华为od介绍
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
招聘流程
-
投简历
-
机考
笔试是三道算法题，时间是150分钟也就是两个半小时。
分值是100、100、200
如果是目标院校的话，好像150分就过了，不是的话分数线好像会高很多。我抽到的题不难，满分通过。
-
性格测试
笔试通过后会做一套性格测试题。请注意此环节也会挂人！！！
-
技术一面
一般是未来直属领导进行面试
-
技术二面
不同部门的交叉面试
-
HR与主管面
-
录用
机考
机试总共三题，前两题每题100分，第三题200分。
150分是华为统一的通过分数线。但各部门的要求又不一样，通常非目标院校的分数要求更高些。300+是高分，260+是较为安全的分数。总之分数越高越高，对后续的定级、综面、HR审批都有益处。
机试可选语言：C/C++、java、python、js
机考时长：2.5小时
备考
最好不要使用JS参加机考。
不要盲目刷题，2023年的题库一定要刷完。2022年有时间可以去看。最好是看有四种语言解答的题库，一种看不懂，可以换另一种语言。
考试注意事项
1、全程不要离开摄像头；
2、三道题的答题时间合理安排，第三题一定要去做；
3、参考的题库，请务必修改代码，可能会查重！！！
TIPS
- 机考成绩一般第二天出来
- 机考没通过，半年后可再次参加
