字节跳动一面二面凉经
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工程师#