2023华为od面经~ （笔试 HR资面 技术面 一面 二面 综面）
华为OD机考:统一考试 C卷 + D卷 + B卷 + A卷
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷） 。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷部分考题会复用A卷，B卷题，博主正积极从考过的同学收集C卷和D卷真题。 可以先继续刷B卷。
专栏：2023华为OD机试( A卷+B卷+C卷+D卷)（C++JavaJSPy）
华为OD面试真题精选：华为OD面试真题精选
在线OJ，注册后私信博主开通权限：点击立即刷题，模拟真实机考环境
面试者信息
- 语言：java
- 工作经验：半年
- 目标部门：电商业务
面试流程
总体流程很快，HR很负责经常帮忙催进度，从笔试到发offer差不多两周。
-
笔试
-
HR资面
-
技术面
-
一面
-
二面
-
综面
笔试
- 笔试得分：395
- 难度：不高
题目详情
- 第一、第三题：dp和哈希表，100%通过。第一题题目一开始没看懂意思，看了挺久。
- 第二题：为新员工找友好度最高的座位，数组表示座位情况，如11101211100111211，0为空，1为老员工，2为墙壁。空座位左右连续老员工数量等于该座位友好度，遇到墙壁则好友度清空。
- 时间复杂度O(n)，有一个用例超时了，95%。
- 初始思路是遍历数组，遍历到0时查找左右友好度情况，但是会有重复计算的问题，想着优化一下。
- 改为遍历一遍数组，遍历的同时维护左友好度和右友好度以及当前是否已记录座位。初始状态未记录座位，增加左友好度，当遇到座位时判断是否已记录座位，已记录时计算一次结果（左+右），未记录时更新状态。遇到老员工时根据是否已记录座位增加左/右友好度，遇到墙时计算结果+清除友好度。
性格测试（综合测试）
按照 HR 给的注意事项选就行，注意前后选择的一致性，选择正向的答案。
面试经历
- HR 资面：简单聊了一会儿，HR 说西安和深圳都能去，西安比较缺人。我觉得有点远，想去深圳，HR 说面试完再确定也可以。最后也去的深圳。
- 离职原因：期望工作地，期望薪资。
- 最近情况：投简历、复习、面试。
技术面
技术面都是技术问题 + 编程题，技术问题答得一般般，面试当天是周五，上午一面晚上二面，那周前几天已经面试了 10 场没啥状态，有点开摆了，编程题都 AC。
- 编程题是分享屏幕，然后用自己电脑上的 IDE 编写，写完面试官会给用例。
一面
- 八股问的都不是很深，记不太清了，各个方面有提到，会的就简单聊一下，不会的就换其他问题。
- 聊项目，业务 + 技术。
- Java 集合。
- SpringBoot 自动配置原理。
- MySQL 索引原理，工作中数据库优化的案例。
- Redis 数据类型和原理。
- 编程题：找出有效 MAC 地址，通常表示为 12 个 16 进制数，如：00-16-EA-AE-3C-40。给一串字符串， 如 00-16:aA-FE:3C-40-11-99-AA-Z，找出其中所有的有效 MAC 地址，不区分大小写以及 : 和 -。
解法：MAC 地址有固定长度，思路是滑动窗口判断当前部分是否为有效 MAC 地址。首先先对原字符串 LowerCase()，再将 : 替换为 -，方便验证。验证的地方主要是窗口内是否为 12 个 16 进制数，并且通过 - 连接。
二面
编程题
面试官先询问是否做过该题，回答没有做过原题，但有一些思路。在讲述思路后，面试官确认无问题后开始写代码。
项目经验
- 谈论了个人项目经验。
- 面向对象和面向过程的理解。
- 平时使用的JDK版本（JDK8），并讨论了JDK8和旧版本之间的不同之处，如集合优化、JVM和新特性等。
- 讨论了lambda表达式的优缺点，如语法精简和不易调试等。
- 泛型的用处、应用、原理以及程序在运行时如何知道是哪种类型。
- 线程池的7个参数，分析线程池工作时各参数变化情况（初始线程池容量x，最大容量y，队列长度z，来了n个任务，讲一下会发生的情况）。
技术知识
- Spring AOP的原理和应用。
- MySQL explain。
- 单元测试。
- 设计模式的应用和了解的种类。
编程题
给一个01矩阵，找其中1表示的最大面积正方形。
例如：
0 0 1 0
1 1 1 0
1 1 0 0
解法：遍历矩阵，找到为1的点后以这个点作为正方形的左上角，扩展正方形，同时计算最大面积。
综面
面试官表示他们部门招人比较看重编程能力
问简历上的项目，更侧重对业务的提问
日常学习方式（看书、刷题），为什么要刷题，觉得有用吗
上一段工作中的收获
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。
所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()
机考代码查重
华为OD机考完成之后，官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。
2023华为OD统一考试（B卷） - 100分值
| 题目 | 链接 | 知识点 |
|---|---|---|
| 敏感字段加密 | https://blog.csdn.net/banxia_frontend/article/details/130042378 | 字符串 |
| IPv4地址转换成整数 | https://blog.csdn.net/banxia_frontend/article/details/130042566 | 字符串 |
| 报文重排序 | https://blog.csdn.net/banxia_frontend/article/details/130814556 | 字符串 |
| 整数编码 | https://blog.csdn.net/banxia_frontend/article/details/130816655 | |
| 阿里巴巴找黄金宝箱 | https://blog.csdn.net/banxia_frontend/article/details/130817028 | |
| VLAN资源池 | https://blog.csdn.net/banxia_frontend/article/details/130042590 | 逻辑分析 |
| 统计监控器、需要打开多少监控器 | https://blog.csdn.net/banxia_frontend/article/details/130875613 | 逻辑分析 |
| 求字符串中所有整数的最小和 | https://blog.csdn.net/banxia_frontend/article/details/130043034 | 逻辑分析 |
| 求满足条件的最长子串的长度 | https://blog.csdn.net/banxia_frontend/article/details/130043268 | 滑动窗口 |
| 字符串分割 | https://blog.csdn.net/banxia_frontend/article/details/130888094 | 字符串 |
| 简易压缩算法 | https://blog.csdn.net/banxia_frontend/article/details/130887642 | 字符串 |
| 一种字符串压缩表示的解压 | https://blog.csdn.net/banxia_frontend/article/details/130043674 | 字符串 |
| 矩阵最大值 | https://blog.csdn.net/banxia_frontend/article/details/130044296 | 逻辑分析 |
| 字符串加密 | https://blog.csdn.net/banxia_frontend/article/details/130047719 | 动态规划 |
| 英文输入法 | https://blog.csdn.net/banxia_frontend/article/details/130047940 | 字符串 |
| 拼接URL | https://blog.csdn.net/banxia_frontend/article/details/130049091 | 正则匹配 |
| 相对开音节 | https://blog.csdn.net/banxia_frontend/article/details/130057726 | 正则匹配 |
| 最远足迹 | https://blog.csdn.net/banxia_frontend/article/details/130057872 | 数据结构 |
| 字符串序列判定 | https://blog.csdn.net/banxia_frontend/article/details/130069530 | 正则匹配 |
| 数列描述 | https://blog.csdn.net/banxia_frontend/article/details/130070682 | 动态规划 |
| 寻找相同子串 | https://blog.csdn.net/banxia_frontend/article/details/130071234 | 字符串 |
| 字符串变换最小字符串 | https://blog.csdn.net/banxia_frontend/article/details/129289091 | 字符串 |
| 找终点 | https://blog.csdn.net/banxia_frontend/article/details/130117501 | 逻辑分析 |
| 执行时长 | https://blog.csdn.net/banxia_frontend/article/details/130119270 | 逻辑分析 |
| 用户调度问题 | https://blog.csdn.net/banxia_frontend/article/details/130889808 | 深度优先搜索DFS |
| 数组拼接 | https://blog.csdn.net/banxia_frontend/article/details/130173373 | 字符串 |
| 检查是否存在满足条件的数字组合 | https://blog.csdn.net/banxia_frontend/article/details/130174695 | 深度优先搜索DFS |
| 水仙花数 Ⅰ | https://blog.csdn.net/banxia_frontend/article/details/130171852 | 逻辑分析 |
| 路灯照明问题 | https://blog.csdn.net/banxia_frontend/article/details/130174877 | 区间问题 / 区间合并 |
| 消消乐游戏 | https://blog.csdn.net/banxia_frontend/article/details/130177360 | 数据结构 |
| 用连续自然数之和来表达整数 | https://blog.csdn.net/banxia_frontend/article/details/130172885 | 滑动窗口 |
| 最大花费金额 | https://blog.csdn.net/banxia_frontend/article/details/130116925 | 滑动窗口 |
| 分糖果 | https://blog.csdn.net/banxia_frontend/article/details/130116367 | 位运算 |
| 猴子爬山 | https://blog.csdn.net/banxia_frontend/article/details/130115751 | 动态规划 |
| 数组组成的最小数字 | https://blog.csdn.net/banxia_frontend/article/details/130114597 | 字符串 |
| 整型数组按个位值排序 | https://blog.csdn.net/banxia_frontend/article/details/129306346 | 字符串 |
| 运维日志排序 | https://blog.csdn.net/banxia_frontend/article/details/130114406 | 字符串 |
| 字符统计及重排 | https://blog.csdn.net/banxia_frontend/article/details/130173033 | 字符串 |
| 按身高和体重排队 | https://blog.csdn.net/banxia_frontend/article/details/130104661 | 字符串 |
| 磁盘容量排序 | https://blog.csdn.net/banxia_frontend/article/details/130104442 | 双指针 |
| 5键键盘 | https://blog.csdn.net/banxia_frontend/article/details/130096051 | 逻辑分析 |
| 报数游戏 | https://blog.csdn.net/banxia_frontend/article/details/130095889 | 约瑟夫环问题 |
| 高矮个子排队 | https://blog.csdn.net/banxia_frontend/article/details/130095797 | 滑动窗口 |
| 分班问题 | https://blog.csdn.net/banxia_frontend/article/details/130095305 | 逻辑分析 |
| 喊7的次数重排 | https://blog.csdn.net/banxia_frontend/article/details/130072441 | 约瑟夫环问题 |
| 玩牌高手 | https://blog.csdn.net/banxia_frontend/article/details/130072194 | 动态规划 |
| 最少交换次数 | https://blog.csdn.net/banxia_frontend/article/details/130042175 | 滑动窗口 |
| 水仙花数Ⅱ | https://blog.csdn.net/banxia_frontend/article/details/130036570 | 分治递归 |
| 关联子串 | https://blog.csdn.net/banxia_frontend/article/details/130036439 | 深度优先搜索DFS |
| 矩形相交的面积 | https://blog.csdn.net/banxia_frontend/article/details/130036104 | 逻辑分析 |
| 数字反转打印 | https://blog.csdn.net/banxia_frontend/article/details/130022410 | 逻辑分析 |
| 太阳能板最大面积 | https://blog.csdn.net/banxia_frontend/article/details/130022091 | 双指针 |
| 绘图机器 | https://blog.csdn.net/banxia_frontend/article/details/130022003 | 逻辑分析 |
| 字符串子序列II | https://blog.csdn.net/banxia_frontend/article/details/130010116 | 双指针 |
| 求最多可以派出多少支团队 | https://blog.csdn.net/banxia_frontend/article/details/130009910 | 双指针 |
| 流水线 | https://blog.csdn.net/banxia_frontend/article/details/130000922 | 逻辑分析 |
| 事件推送、 所有（Ai, Bj）数对 | https://blog.csdn.net/banxia_frontend/article/details/130000553 | 逻辑分析 |
| 找朋友 | https://blog.csdn.net/banxia_frontend/article/details/129999376 | 数据结构 |
| 统计射击比赛成绩 | https://blog.csdn.net/banxia_frontend/article/details/129998971 | 字符串 |
| 分苹果 | https://blog.csdn.net/banxia_frontend/article/details/129998670 | 位运算 |
| 最长的顺子 | https://blog.csdn.net/banxia_frontend/article/details/129793342 | 逻辑分析 |
| 斗地主之顺子 | https://blog.csdn.net/banxia_frontend/article/details/129844867 | 数据结构 |
| 热点网站统计 | https://blog.csdn.net/banxia_frontend/article/details/129895021 | 字符串 |
| 出错的或电路 | https://blog.csdn.net/banxia_frontend/article/details/129939817 | 深度优先搜索DFS |
| 快速人名查找 | https://blog.csdn.net/banxia_frontend/article/details/129827444 | 回溯算法 |
| 比赛 | https://blog.csdn.net/banxia_frontend/article/details/130898490 | 字符串 |
| 补种未成活胡杨 | https://blog.csdn.net/banxia_frontend/article/details/130900032 | 滑动窗口 |
| 五子棋迷 | https://blog.csdn.net/banxia_frontend/article/details/130900644 | 滑动窗口 |
| 组成最大数 | https://blog.csdn.net/banxia_frontend/article/details/130901124 | 字符串 |
| 全量和已占用字符集 | https://blog.csdn.net/banxia_frontend/article/details/130071738 | 字符串 |
| 乱序整数序列两数之和绝对值最小 | https://blog.csdn.net/banxia_frontend/article/details/130901386 | 双指针 |
| 寻找连续区间、数据连续和 | https://blog.csdn.net/banxia_frontend/article/details/130901621 | 动态规划 |
| 非严格递增连续数字序列 | https://blog.csdn.net/banxia_frontend/article/details/130901696 | 指针 |
| 快递运输 | https://blog.csdn.net/banxia_frontend/article/details/130901947 | 逻辑分析 |
| 不等式是否满足约束并输出最大差 | https://blog.csdn.net/banxia_frontend/article/details/130902299 | 逻辑分析 |
| 靠谱的车 | https://blog.csdn.net/banxia_frontend/article/details/130902533 | 位运算 |
| 选修课 | https://blog.csdn.net/banxia_frontend/article/details/130903630 | 位运算 |
| 连续字母长度 | https://blog.csdn.net/banxia_frontend/article/details/130048972 | 正则匹配 |
| 找车位 | https://blog.csdn.net/banxia_frontend/article/details/130019456 | 逻辑分析 |
| 数字涂色 | https://blog.csdn.net/banxia_frontend/article/details/130172193 | 逻辑分析 |
| 查找众数及中位数 | https://blog.csdn.net/banxia_frontend/article/details/129288857 | 逻辑分析 |
| 数组去重和排序 | https://blog.csdn.net/banxia_frontend/article/details/129720509 | 字符串 |
| 单词接龙 | https://blog.csdn.net/banxia_frontend/article/details/130044643 | 字符串 |
| 最长公共后缀 | https://blog.csdn.net/banxia_frontend/article/details/1309103293 | 排序 |
2023华为OD统一考试（B卷） - 200分值
| 题目 | 链接 | 知识点 |
|---|---|---|
| 书籍叠放 | https://blog.csdn.net/banxia_frontend/article/details/130903074 | 耐心排序 + 二分查找 |
| We Are A Team | https://blog.csdn.net/banxia_frontend/article/details/130115654 | 数据结构 / 并查集 |
| 区间交集 | https://blog.csdn.net/banxia_frontend/article/details/129793003 | 区间问题 / 区间合并 |
| 跳格子游戏 | https://blog.csdn.net/banxia_frontend/article/details/129866599 | 图论 / 拓扑排序 |
| 找单词 | https://blog.csdn.net/banxia_frontend/article/details/130189657 | 深度优先搜索DFS |
| 字符串比较 | https://blog.csdn.net/banxia_frontend/article/details/129813983 | 双指针 |
| 德州扑克 | https://blog.csdn.net/banxia_frontend/article/details/129987036 | 逻辑分析 |
| 服务失效判断 | https://blog.csdn.net/banxia_frontend/article/details/129867851 | 数据结构 / 并查集 |
| 打印任务排序 | https://blog.csdn.net/banxia_frontend/article/details/129720672 | 字符串 |
| 最少面试官数 | https://blog.csdn.net/banxia_frontend/article/details/129894367 | 贪心思维 |
| 欢乐的周末 | https://blog.csdn.net/banxia_frontend/article/details/129941687 | 数据结构 / 并查集 |
| 找最小数 | https://blog.csdn.net/banxia_frontend/article/details/129951423 | 数据结构 |
| 单词搜索、找到它 | https://blog.csdn.net/banxia_frontend/article/details/129793166 | 回溯算法 |
| 解密犯罪时间 | https://blog.csdn.net/banxia_frontend/article/details/130036240 | 深度优先搜索DFS |
| 九宫格按键输入 | https://blog.csdn.net/banxia_frontend/article/details/129803233 | 数据结构 |
| 简易内存池 | https://blog.csdn.net/banxia_frontend/article/details/129786608 | 区间问题 / 区间交集 |
| 连续出牌数量 | https://blog.csdn.net/banxia_frontend/article/details/129786290 | 数据结构 / 并查集 |
| 图像物体的边界 | https://blog.csdn.net/banxia_frontend/article/details/129940529 | 数据结构 / 并查集 |
| 可以组成网络的服务器 | https://blog.csdn.net/banxia_frontend/article/details/129865702 | 深度优先搜索DFS |
| 宜居星球改造计划 | https://blog.csdn.net/banxia_frontend/article/details/130876921 | 深度优先搜索DFS |
| 猜密码 | https://blog.csdn.net/banxia_frontend/article/details/129894608 | 深度优先搜索DFS |
| 学生方阵 | https://blog.csdn.net/banxia_frontend/article/details/129805545 | 逻辑分析 |
| 考古学家 | https://blog.csdn.net/banxia_frontend/article/details/129699036 | 深度优先搜索DFS |
| 最小传输时延 | https://blog.csdn.net/banxia_frontend/article/details/129720107 | 图论 / 单源最短路径（dijkstra） |
| 计算疫情扩散时间 | https://blog.csdn.net/banxia_frontend/article/details/129834614 | 图论 / 图的多源BFS |
| 仿LISP运算 | https://blog.csdn.net/banxia_frontend/article/details/129804704 | 数据结构 |
| 贪吃蛇 | https://blog.csdn.net/banxia_frontend/article/details/129718597 | 逻辑分析 |
| 堆栈中的剩余数字 | https://blog.csdn.net/banxia_frontend/article/details/130096204 | 逻辑分析 |
| 第k个排列 | https://blog.csdn.net/banxia_frontend/article/details/130021165 | 分治递归 |
| 最长的指定瑕疵度的元音子串 | https://blog.csdn.net/banxia_frontend/article/details/130069776 | |
| 火星文计算 | https://blog.csdn.net/banxia_frontend/article/details/130116171 | 正则匹配 |
| 篮球比赛 | https://blog.csdn.net/banxia_frontend/article/details/130035571 | 深度优先搜索DFS |
| 目录删除 | https://blog.csdn.net/banxia_frontend/article/details/129855812 | 数据结构 / 二叉树 |
| 叠积木 | https://blog.csdn.net/banxia_frontend/article/details/129393995 | 回溯算法 |
| 导师请吃火锅 | https://blog.csdn.net/banxia_frontend/article/details/129877961 | 贪心算法 |
| 最长广播响应 | https://blog.csdn.net/banxia_frontend/article/details/129698669 | 图论 / 单源最短路径（dijkstra） |
| 构成正方形的数量 | https://blog.csdn.net/banxia_frontend/article/details/130172005 | 数学问题 |
| 解压报文、压缩报文还原 | https://blog.csdn.net/banxia_frontend/article/details/129786100 | 数据结构 |
| 最长的完全交替连续方波信号 | https://blog.csdn.net/banxia_frontend/article/details/130918632 | 数据结构 |
| 数据最节约的备份方法 | https://blog.csdn.net/banxia_frontend/article/details/130918632 | 数据结构 |
| 数组二叉树 | https://blog.csdn.net/banxia_frontend/article/details/130937852 | 数据结构 / 二叉树 |
| 服务器广播、需要广播的服务器数量 | https://blog.csdn.net/banxia_frontend/article/details/130937106 |
文章目录
- 华为OD机考:统一考试 C卷 + D卷 + B卷 + A卷
-
- 面试者信息
- 面试流程
-
- 笔试
-
- 题目详情
- 性格测试（综合测试）
- 面试经历
-
- 技术面
-
- 一面
- 二面
-
- 编程题
- 项目经验
- 技术知识
- 编程题
- 综面
- ACM输入输出模式
- 机考代码查重
- 2023华为OD统一考试（B卷） - 100分值
- 2023华为OD统一考试（B卷） - 200分值