24届（od）- Java面经

背景

24届，本科部分目标院校，软件工程专业。考公失败，不想有空档期于是准备找工作，但是各种技术都会一点，但都只会一点，于是找网课从头学Java。在此过程中在牛客了解到华为OD，发现主要要求会做算法题，因为有一定算法基础，感觉准备起来会轻松一些，于是在刷了一堆相关的帖子后联系了栗栗姐，开始做机试准备。

机考

机考三道题，两个一百分和一个两百分。有题库可以刷，因为只要求150分所以重点刷了一百分的题目，两百分的只过了一遍。

执行任务赚积分-100分：用优先队列解决

数组连续和-100分：用前缀和解决

贪心歌手-200分：贪心思想+优先队列，算两百分中难度较低的。

综测

会给攻略，按照攻略答，只要重视一下都能过。

HR面试

首先自我介绍，自我介绍最好自己写好一段记熟，防止卡壳并且之后面试也都要自我介绍，然后就是一些常见问题，关于稳定性、期望薪资等。

技术一面

开局自我介绍，其实就是把简历上写的会的技术说了一边，因为没有项目经验，面试官让挑一个之前做过的课设或者毕设介绍一下，就说了毕设，很简单的一个系统，说完之后问在做毕设时遇到的困难、如何克服、学会了什么。

然后就是常见八股：

1.你知道java中有哪些锁吗？

2.java线程安全的实现

3.说说对synchronized的理解

4.线程池常见参数

5.JVM内存结构

6.四种引用。

7.垃圾回收算法、垃圾回收机制

8.垃圾回收器

9. java中的HashMap了解吗？HashMap的底层实现？

10.hashmap的put方法流程

11..hashmap的扩容机制、

12.hashmap为什么是线程不安全的？如何实现线程安全？

13.说说对Spring AOP的理解

14.说说对spring中IOC的理解？

15.MySQL索引

八股盛宴之后就是手撕代码，给了俩leetcode中等题（长度最小的子数组、最长连续序列）让在本地写，本来二选一，写太快了让把俩都写了。

技术二面

还是开局自我介绍，然后是八股问答，跟一面不一样，这次是给个概念让自己说，比如锁、多线程、垃圾回收，能说多少就说多少，面试官也不会喊停，到最后问了几个啥都不知道的，就开始手撕，还是leetcode题：最大K个高频数，秒了之后让说说思路，然后就结束了。

综面

开局自我介绍，问了过往项目经历，课设、毕设哪个感觉做的最好，哪个最不好，为什么，还有做项目的困难、收获，然后问了兴趣爱好，对华为、对od的了解，期望薪资，反问部门加班强度。

准备心得

算法能力感觉是最重要的，机试和技术面的手撕是决定过不过的最关键因素了，对于常见的算法一定要熟悉。没有项目的话就把基础八股背熟，至少让面试官有东西能问。

最后特别感谢栗栗姐，从机试到最后的综面，各个环节栗栗姐都有照顾到，只要照着攻略好好准备还是很容易通过的，每次面试结束后栗栗姐都会去跟面试官沟通，很快就能知道结果，真的很让人心安，有一个专业负责的对接人真的很重要。