字节内推码：BYN6FT6

=============================面经分割线=============================

个人基本信息

• 学历背景：本科双非，硕士211，电子专业
• 面试岗位：Java后台开发（武汉）

一面（40min）

1. 手撕代码：输入字符串（仅含字母），打印该字符串中包含的所有无重复字符组成的全排列
2. 手撕代码：最长回文子串
3. 手写单例设计模式，谈谈几种单例模式的区别
4. HashMap的底层实现
5. 为什么复写hashCode时要复写equals方法？
6. 平时的兴趣爱好？

二面（40min）

1. 手撕代码：给定字符串，字符串内单词由空格分隔，将字符串内每个单词翻转后输出。
2. 谈谈JVM及GC，GC中一些参数的含义
3. 如果程序运行很慢，考虑是GC的问题，你该怎么做？
4. 谈谈对线程池的理解
5. ArrayList的实现，ArrayList扩容时用什么函数copy数组？

三面（50min）

1. 手撕代码：给定两颗二叉树，结点值为整数，输出对应位置的结点值相加得到的新的二叉树，若A树的某位置上是1，而B树的对应位置上没有结点，则对应到新树上是结点1。
2. 手撕代码：判断给定二叉树是否为二叉查找树。
3. Lock和synchronized的区别
4. 对锁的理解，锁分几种？
5. 锁一般可分为无锁、偏向锁、重锁，不同场景下如何选择锁？
6. 数据库表的设计：假设有一间会议室，预定会议室需要登记起止时间，如果预定的时间与前面的有冲突则无法预定，如果是你，你会如何设计这张表？
7. 上表的设计考虑使用索引，从原理的角度（不需要从SQL语句），你先说说索引应该是什么结构，如何查找时间是否有冲突？
8. 用SQL实现这张表（SQL很弱，不会）
9. 假设这张表建好了如何写SQL查询是否有冲突（还是不会）
10. 期望薪资，期望工作地点？

小结

    说实话，没想到人人网还在，只是在大一那会听过人人网，后面就再也没听过了。人人网在武汉这边有公司，是在现场面的。听说人人网的薪资还可以，北京和武汉的薪资差不多。当时三面时说武汉这边快招满了，问我愿不愿意考虑北京，我心想武汉和北京薪资差不多，那我肯定愿意就留武汉，就说不愿意去，后面就再也没理过我了。我加了那边HR的微信，那边说面完三面的都是通过了的在等待定薪资。