快手 面经

tl
8.29 一面
9.2 二面 9.5挂

8.29 周五 下午四点 快手一面

1.自我介绍
2.常用的数据结构有哪些
3.hashmap的底层实现原理
4.为什么改了红黑树，红黑树特点
5.RPC的流程是什么
6.客户端如何确认服务端的地址来发起请求
7.什么是一致性哈希，有什么好处，解决什么问题
算法题：
1.找到数组中目标数字的个数；
2.给定一个序列，判断第n位是哪个数字（012345678910111213141516171819...）

9.2 快手 二面 下午两点 数据平台部

1.自我介绍
2.ArrayList的增删改查的时间复杂度，追问add(Object obj)的时间复杂度
3.arraylist和linkedlist的区别
4.线程安全的list
5.如果你要实现一个线程安全的list，你会怎么实现？追问：什么时候加锁
6.Synchronized和lock（reentranlock）有什么区别，什么场景用什么锁
算法：
1.线程安全的延迟初始化单例
2.有向图，找到所有节点的祖宗节点