快手提前批一面面经

1. mysql 左连接、右连接、内连接区别
2. jvm 垃圾收集算法，stop the world 阶段
3. 什么是可重入锁，java 可重入锁：synchronized、ReentrantLock区别
4. OpenStack 主备冗余备份 怎么做
5. 讲一下nginx反向代理
6. tcp和udp的区别，拥塞控制的过程

算法题

1. 数据库

   student (sid, sname)

   booking(sid, book_name)

   找出没有借书的同学名字（join查询）

2. 之字形遍历二叉树

   队列

3. 求逆序对个数

   归并排序