字节跳动后端开发实习一二面经（凉）

一面：
1.自我介绍。
2.讲一下HasMap。（回答的时候提了一下线程不安全就顺带问了ConcurrentHashMap）
3.HasMap进行put操作是怎么实现的
4.ConcurrentHashMap为什么是线程安全的？(Synchronized+CAS)。synchronized原理底实现？
5.jdk 1.7和1.8hashmap的区别
6.简单说一下jvm？了解哪些垃圾回收算法？
7.做个题：螺旋矩阵。
PS：顺手敲了以后问有没有不借助额外空间实现的。大概讲了一下思路。
最后一面的面试官没问题了，帮我约了二面的面试官。

二面：
1.vectore使用resize（）后发生了什么（c++）中。（就很无语，我投的java岗位问的C++）
2.vector的扩容机制
3.io多路复用
4.做个题:
(1)n个点的二维坐标，联通的两个点的花费是x坐标差值的绝对值+y坐标查找的绝对值。求联通点的最少花费（裸的最少生成树）
（2）给一个二叉树，求叶子节点之间距离大于k的对数。（后续遍历）
5.感谢你的时间！（听到这个就已经凉了）

由于没录音，大多是靠回忆记录下来。总的来说字节效率还是很快的，七号投的简历，八号约时间面试，九号凉。一面过了以为要后面约时间二面，结果打电话告诉我继续二面。。。面试官人都挺好的。
总结一下：多半都是根据写的简历内容来提问，所以简历千万别过分包装。。。