看准网

校招二面。简单介绍一下自己介绍一下归并排序，说一下复杂度，怎么算的。介绍一下hashmap的底层数据结构，为什么用红黑树，红黑树的复杂度是多少，为什么不用AVL树替代红黑树，为什么链表长度要到达8才转红黑树，给出具体的计算方式。有个服务，现在CPU很高，请你猜测一下可能得原因，我说了fullgc和死循环，后面想起死锁。面试官继续问，怎么确定是否有死循环，怎么查看哪个线程是死循环，怎么查看具体出现死循环的位置。给你一个T的数据，怎么进行排序？内存不能太大，但是按G算没问题。(我说了一个复杂一些的，但是也勉强可以算出来，然后面试官说不用那么复杂，用归并就可以，后面自己百度查才明白怎么个归并法)感觉自己真的是菜的抠脚，其实想想，这些东西不算是很难的题目，像是查询线程哪个出问题，然后怎么查错误的位置，可以类似查询死锁的方式一样，当时确实自己太紧张，会查死锁就会查死循环，一样的道理。还有就是像是为什么要到8才转红黑树，为什么不用AVL树，这些其实在自己学习的时候就有疑惑了，只是从来没有去挖掘过，都是在自己“认为”这个层面，虽然说思路没错，但是具体为什么就不清楚了。然后就卡的死死的，虽然讲出一点皮毛，但是这点皮毛一点根本搞定不了面试官。加油！路还很长！相信自己！

1.volatile的特性？

好像是一家新加坡的公司，苏州这边是分部。面试官是这边的项目经理，问了下做过项目什么的，问了下专业，学过的技术。笔试写了两个难度一般的数据结构的题目，一个是队列。然后问了下前端页面的取值和后台处理数据好像，好像还问了ajax。

一面

感觉没戏1、集合，hashmap、concurrenthashmap、hashset、linkedlist、arraylist2、红黑树和二叉平衡树的特点和区别3、线程的状态，创建线程的方式，线程池的运行原理4、voliate和synchronized，以及锁升级原理5、redis的基本数据的底层结构，sds，zset的跳表结构6、spring boot如何实现自动装配的7、布隆过滤器的底层结构和特点8、如何进行SQL优化

一面

面了一周，本来打算关闭简历重新整理整理面经再去面试，这是最后一家，本来都没打算去，后来想积攒面试经验就去试了试，结果面试成功了。先说说公司吧，在太阳宫附近，租了半个写字楼，资金实力毋庸置疑。公司装修也比较高大上，虽然比阿里差点，但也比很多公司好了。 面试一共面了六面，四轮技术面试，两轮hr，本来面的是boss后来被推到了看准，所以聊了两轮hr，一面，小组长，现在是我老大，主要是java基础，但是对多线程场景问的比较多，问的问题也是之前没见过的。二面，hr，聊了聊公司的情况，三面 ，技术leader，问你最了解什么技术，项目中的亮点，手写算法， hashmap和correnthashmap 区别。 四面，技术leader，面试官给人感觉不太好，有点没睡醒的感觉，可能是boss的技术老大，问的高并发相关的东西，说实话这是我的短板，回答的不怎么样，后来hr沟通把我推到看准。五面，看准hr，聊的大概都是和前面hr聊过的东西，小姐姐长得挺好看，因为当时已经从两点面到了七点，最后一面第二天早上面的，六面，技术老大，问了问项目，然后主要聊以后个人规划。最后让我回去等通知，晚上就给了消息背调。