快手补招Java三面

一面
自我介绍
1.int与Integer的区别
2.接口与抽象类的区别，为什么会有接口
3.hashmap的底层数据结构和扩容机制
4.hashtable是怎么实现线程安全的，两个线程可以同时分别调用get和put方法吗
5.concurrenthashmap是怎么实现线程安全的，怎么加锁，分段锁多了会怎么样，少了会怎么样，怎么保证适合的分段锁个数
6.java里面怎么实现同步
7.synchronized关键字和lock的区别
8.synchronized在jvm里面是怎么实现的
9.lock除了常用的Reetrantlock之外还了解什么实现类
10.了解锁升级吗
11.找出第k大个数
12.实现一个可以取到最大值的栈
反问对我的建议，感觉我对锁不够深入。
本来以为凉了结果意外地通过了

二面
自我介绍
问我对什么比较熟，然后我说java基础，jvm，多线程，数据结构跟网络，然后就开始问数据结构
1.给定一个只有字母数字的字符串，找出连续数字的最大值
2.了解二叉树吗，写一个后序遍历，如果不用递归怎么实现
3.垃圾回收算法
4.新生代为什么要分三个区，为什么比例是8比1比1（这个问题我还真没想过，看来学习的时候还是得多想想为什么）
5.说几个新生代垃圾回收器
6.tcp为什么要三次握手，四次挥手
7.挥手为什么是4次，三次不可以吗
我答的是因为服务端还有没有发送完毕的数据
面试官说，我可以不接受完就关闭啊，下次再连接的时候再请求那个报文的序号就行了啊，为什么非要四次挥手
这里我没答上来，纠结了好一会
8.MTU和分片了解吗
（这个我还真忘了，准备的时候只着重看tcp和http了）
还有一些问题我大概记不清了，面了有一个小时，感觉自己答的不好，很菜，然后就问面试官对自己有什么建议，感觉自己很菜，面试官很nice，说只是看一下我的深度和广度，不用太担心。
然后意外地通过了

三面
自我介绍
1.实现一个求整数n的开平方数的函数
我提了两个思路，用除法和乘法
面试官指出了除法不太合理的地方，问乘法还可以怎么优化，讨论这个题还是挺长时间的，大概有45分钟了吧
2.为什么来快手
3.对商业化怎么看
然后就反问环节

现在还没通知估计是凉凉了不过梦想还是要有的呜呜呜呜
许愿许愿许愿许愿许愿hr面求求了




#面经##校招##快手##Java工程师#