华OD，Java面经（22届考研）

• 背景：22年毕业二战失败选手，没什么项目，只有一次很水的实习经历
• 机考（3.14）：

一道简单一道中等一道困难

第一道题是一条直线上很多个学生的家，找出一个点建学校，使得所有学生的家距离学校的和最小。（这题AC了）

第二题是个很复杂的dfs+剪枝（只通过了10%）

第三题具体记不太清了，好像是用单调栈做的，但是暴力解也可以解出来，不难（AC）

最后机考分数是310分，我的感悟就是我一直默认最后一题才是最难的，所以看到第二题那么难的时候心里拔凉拔凉的，没想到最后一题格外的好做。另外就是输入输出这点一定要练好，以及题目里的一些边界条件一定要考虑清楚。不得不说有些用例确实是给得很刁钻。

• 性格测试（3.16）：

第二天通知机考通过，并且很神速的发了性格测试的链接，不过我又隔了一天才做。

性格测试千万不要随便做，听说这个也是会刷人的。主要是选那些乐观的选项，突出你的乐观、中庸、喜欢工作，给自己立一个人设，不要精分，基本上就没什么问题。

技术面试：本来性格测试通过了可以立刻安排技术面试的，但是我八股文背得很烂，就提出再多准备一周多的时间，于是技术一二面就同时定在了下下周一的下午以及晚上。

技术面之前先进行了一下hr面。

• hr面（3.21）：

这个就是聊聊天，了解下你的基本情况，表现出你积极的一面，如实回答就可以了。主要就问了我学校、在学校的基本情况、为什么选择考研、工作了还打不打算考研、老家在哪、为什么选择来成都、对华为文化怎么看、有没有女朋友、接不接受加班、有什么兴趣爱好……

• 技术一面（3.27）：

因为我简历上写了实习期间用数据库比较多，于是面试官就问了我一堆数据库的问题（这里提醒下一定要对自己的简历足够熟悉）。

1.首先是很基础的问题：包括select、like、group by、join…等等这些关键词怎么用，还给了一些具体的场景，要求写出具体的sql语句。

2.左连接和右连接

3.查询语句优化

4.数据库索引：谈谈对索引的理解，为什么用索引，什么情况下使用索引，索引的底层数据结构是什么，为什么用b+树，为什么不用红黑树，b+树和b树的区别

5.数据库的隔离级别，分别解决了什么问题（脏读幻读之类的）

6.innodb和myisam的区别

7.数据库事务的四个特性，其中原子性是什么意思

然后是java的一些问题

1.你了解的有哪些集合？

2.Arraylist和LinkedList的区别

3.HashMap的底层结构，put方法的具体操作过程

4.了解CurrentHashmap吗

5.谈谈Hashcode，＝＝和equals的区别

6.怎么创建多线程，三种创建方式的区别

7.线程池了解吗，说说线程池的具体工作过程

8.java中有哪些锁，简单说说它们之间的区别

9.jvm的内存模型

10.jvm的垃圾回收算法

11.双亲委派模型

后面还零星问了些，具体的就记不太清楚了

然后就是手撕代码，二叉树的层序遍历。

二叉树的题我不是很熟，但前中后序遍历和层序遍历我还是做过的。

但具体的题目和我之前做的又有些小小的出入，然后我又有点紧张，导致我在一些细节上卡了较长时间，最后在面试官的提醒下还是做出来了，不过也比较曲折了（因为有一些用例没通过，所以还调试了一段时间），估计这里给面试官扣了一些印象分。

• 技术二面（3.27）：

还没休息多久马上就开始技术二面了，问的内容和前面都大差不差，也是问了我数据库和java，还问了下项目和实习经历，我的二面和一面比起来问得就没那么多，也可能是因为每次面试官想延伸问一些深层次的东西我答不上来。感觉一面侧重广度，二面侧重深度。

最后也是给了道算法题，不过这个很简单。

我一开始还往复杂了想，在想要不要用dp，后面发现根本没必要，直接一层循环就能做出来，不过也是要注意一些边界条件的问题。

• 主管面（3.28）：

也是问一些基本情况，还问了下项目相关的问题，以及能不能接受转C++，能不能接受加班等等。

然后就是等offer了，因为技术面表现不是很好，然后原先的部门需求又缩紧了，hr就给我换了个部门，最后也是有惊无险的顺利拿到了offer

最后强烈安利栗栗姐，为栗栗姐激情打call

• 我非常诚实地说出我的感受：

1.栗栗姐是可以推全国各地各部门的，就算现在还没想好去哪个城市哪个部门，先了解一下也是不亏的

2.整个机考+面试的过程非常负责。不像某些hr找你要了个身份证把你锁了，然后给你发个谁都知道的牛客华为机考题库就不管你了。栗栗姐会给你具体的刷题建议，和你分享有用的资料，定期向你了解情况，并且进行一些小小的push

3.最关键的就是：流程巨快！！一周可以走完全部流程不是吹的，想想我技术一二面都安排在了同一天，hr面在技术面之前就over了，真的效率没得说，还积极主动帮我争取期望薪资了。

4.再就是如果遇到了我这种特殊情况，部门没有hc要换个部门，boss上的hr可能就直接跟你说不好意思我们部门没有hc了，这种情况你就得自己去找其他部门的hr求捞。但是栗栗姐可以全自动把你推荐到其他部门，省心又省力。别的就不多说了，总之聊一聊总是不亏的