字节跳动教育部门后台实习二面
资深一面体验师终于有机会二面了一次,不过感觉答得稀巴烂,多半凉了
1)自我介绍
2)hashmap底层实现,为什么要用数组+链表,扩容机制,put的过程是怎样的
3)hashmap安全吗,Concurrenthashmap如何解决的
4)CAS原理,解决的是什么问题,为什么不能我自己写一个循环和判等,CAS有什么应用场景
5)什么是ABA问题,怎么解决
6)什么是可重入锁,有哪些常见的可重入锁,如何实现一个可重入锁,如何把一个普通的锁扩展成一个可重入锁
7)事务隔离级别,分别会有什么问题
8)什么是幻读,什么情况会造成幻读
9)mysql默认是什么隔离级别,解决幻读问题了吗,next-key是怎么解决幻读的,脏读是怎么解决的
10)什么是MVCC,读视图是什么原理
11)mysql索引结构,什么是B+索引,B+树有什么优点,为什么不是B树
12)聚簇索引和非聚簇索引,innodb里非聚簇索引是什么样的
13)手写单例模式,饿汉的构造器为什么要私有,能写一个懒汉吗
14)缓存淘汰算法有哪些,什么是LRU,什么是LFU
15)LRU如何实现,手写可以吗,时间复杂度是多少,如何实现一个O(1)的
16)算法题:2xN的矩形用1x2小方块填满,总共有多少种填满方式,递归和非递归
17)问问题
#实习##面经##Java工程师##字节跳动#