快手8.29一面 java后台

快手一面

1 类的加载过程 从class文件载入

2 A是B的父类，A中引用了B，在加载类的时候会出现死锁，分析原因

3 列举Java中的基本数据类型

4 String是基本类型吗，底层实现是什么样的，subString方法是返回一个引用还是新复制一个字符串。

5 单例模式懒汉写法，为什么要用volitile,不用会怎样？

6 HashMap实现原理 为什么会出现环

7 ArrayList和LinkedList区别 LRU

8 聚簇索引和非聚簇索引区别

9 得到B+树叶子节点存储的数据后 如果对应到数据库的一行

10 事务隔离级别 可重复度是如何保证读写一致性的

11 mvcc 中如果想读到当前事务之后版本号的数据，用什么指令？

12 二叉搜索树查找一个元素复杂度，链表查找元素复杂度，插入元素复杂度(考虑查找的时间)

13 算法题：二叉树的最右视图 bfs

14 概率题：

两个人抛硬币，先抛的人获胜的概率

两个人约定7:00-8:00见面，如果某个人先到了，只等待15min，问两人见面的概率多少？