字节一面 Java后台开发日常实习

看了不少面经，这是第一次面试，记录下来，有的问题不太记得了。。

手写单例模式和两个算法题都做出来了

比较尴尬的是中间问线程池，我说知道，但没咋用过，结果就不问了，知识点其实都知道

问mysql优化，我说优化实际中也不咋用过，然后没接着问，索引引擎事务还是知道的。。，

许愿二面

1、

String s = new String("abc");
内存是如何分配的
"abc"在字符串常量池中
new的对象实例在堆中
引用s在栈中
String s = "abc"
在字符串常量池中寻找，没有就分配内存储存一个，有就直接拿

2、

Integer i = 1;
不会新建对象，直接在缓存中拿
实现没答上来
缓存利用静态内部类IntegerCache来实现
IntegerCache加载时会缓存 -128到127

3、

hashmap 底层结构

数组中存的什么

何时扩容，扩容过程

插入位置如何实现（n-1）&h 充分散列，减少哈希冲突

4、

sychronized作用，优化，解释偏向锁，轻量级锁

5、

hashset的实现

基于hashmap，value都存放名为Present 的object常量

6、

单例模式

只记得懒汉，饿汉，双重校验。。问还有没有，还有枚举和静态内部类

然后手写了双重校验

两个if的作用，和volatile的作用

voltail答的不好，说的可见性避免重复实例化

关键点是防止指令重排

[]: https://www.cnblogs.com/keeya/p/9260565.html

7、算法，n*n的数组顺时针旋转90度

8、算法，判断是否是二叉搜索树