字节跳动一面二面凉经
3.22号，下午3点开始的。
一面，比较基础
1. 自我介绍
2. 实习经历
3. HashMap
4. 堆排，建堆的时间复杂度，O(n)，为什么是这个，我忘了公式怎么推的了
5. 完全二叉树和满二叉树的概念和区别
6. 数据库：事务的概念，索引，B+树讲了一下。还问了隔离级别，可能我回答的太不规范，然后也说了自己忘了数据库的知识了，于是就没往下问
7. TCP 和 UDP 的区别，为什么是3次握手，4次挥手。4次挥手就是为了等待由一方还没传完，才有四次。
8. 编程题：建堆过程
9. 编程题：最小栈：在O(1)的时间复杂度内返回栈的最小元素。思路：两个栈，一个栈模拟普通的push、pop，getMin() 操作，一个栈用于存储最小值序列。
10. ArrayList和LinkedList的区别
11. == 和 equals 的区别，hashcode()用途？ 有点忘了咋问的了。
二面：
1. JUC听过吗，java.util.concurrent的缩写。。。哭了，我说没听过，能不能不要什么都用缩写啊。。。。
2. 知道哪些垃圾回收器，CMS的优势在哪。。。哎，真的是看过就忘啊。。。。
3. 不可变类，机制，实现原理。完全不知道。
4. 红黑树的特性
5. 编程题：数组中除了两个数，其他树都出现偶数次，找出这两个只出现一次的数。二面我就答上来这一道题，哭惹
6. 编程题：二叉树转双端链表，半个小时没写出来，，，
哎，，自己真是太弱了啊，太弱了
#字节跳动##面经##实习##Java工程师#
