华为OD面经-JAVA 双非 GAP一年

基础背景：

2024届毕业生，双非本科科班，在家考研一年，考研失败后面试多次无果，5月中旬接触了解 od，6 月初正式找到 hr，正式进入 od 面试流程。

笔试（6月16日）：

400 分通过。

第一题：构建哈夫曼树并进行中序遍历，使用贪心算法。

第二题：八方向岛屿数量问题，使用图的遍历和矩阵

第三题：红黑树相关问题，使用状态压缩的暴力枚举

性格测试（6 月 17 日）

根据 hr 提示的注意事项来进行选择，保持前后选择的一致性。

资格面试（6 月 24 日）

自我介绍，gap 期间在干什么，是否会再考研考公，对于加班工作的看法，然后反问问题。

基本这些， hr 非常负责，在面试前会提前告诉注意事项和面试可能会问到的问题。

技术一面（6 月 30 日）

自我介绍，做过的项目介绍，项目的大致内容，实现思路，以及最终效果。自己在项目中负责的相关内容介绍。

八股：redis 的缓存穿透，雪崩和击穿；

项目中的缓存策略；

jdk8 的新特性；

形参跟实参的区别；

jvm 的垃圾回收机制。

手撕题目：给定正整数数组，找到一个子数组，子数组里面的元素之和大于或等于目标值，子数组连续，求子数组的最小长度。

由于我紧张和八股准备不够充分，技术一面挂。hr 提供测试资料，学习后联系 hr 转投测试岗位。

转测试资格面试（7 月 18 日）

自我介绍，gap 期间在干什么，是否会再考研考公，对 od 的了解，对工作地点的了解，职业规划，期望薪资。

技术一面（7 月 30 日）

自我介绍，项目介绍，项目负责的代码量，负责的部分测试是如何进行的，测试用例的设计方法，测试维度有哪些，整个项目的流程。

手撕题目：判断字符串是否是有效的 ip 地址，并设计相应的测试用例进行测试。

技术二面（8 月 1 日）

自我介绍，毕设内容，毕设项目的功能及使用技术，实习后的体悟，实习项目的挑战及克服方法，实习项目负责模块内容。

手撕题目：合并两个有序的链表，按升序排列，输出。并设计相应的测试用例。

技术三面（8 月 12 日）

首先进行手撕代码，手撕题目：两个字符串，判断字符串 2 是否包含字符串 1 的排列。并设计相应的测试用例。

项目介绍，项目用到的功能测试有哪些，毕业设计所进行了哪几种测试以及分别是什么内容，测试的设计方法，为什么要进行测试策略，测试的目的是什么。

由于 od 新规 院校背景，审批暂停了一段时间。hr 及时通知，进行下一步。

综合面试（9 月 13 日）

自我介绍，如何学习的测试，项目介绍，负责模块的功能及实现原理，数据表设计，redis 和数据库的关系，几种排序算法及其时间复杂度，工作地是否接受和工作地点了解。

全部通过， offer 发送

总结：

hr很靠谱，每轮面试都会提醒注意事项，后面审批进度，薪资确认也在全程跟进帮忙询问，很负责。在后续租房和购买电动等准备时间里的疑问也热心帮助解答。