字节校招数据开发一面，攒人品

1.介绍实习(讲了差不多20分钟
2.两道sql(一道是求连续登录至少两天的用户，另一道比较简答)
3.一道算法:有序数组求目标值出现的次数(二分)
4.就先聊聊你对数仓的理解吧，比如为什么要建数仓，数仓分层，数仓兼容这些
5.比如星型模型和雪花模型，有了解过吗?
6.比如Spark的stage是怎么划分的?
7.然后Hive的话，Hive的内部表和外部表有什么区别?
8.HDFS中小文件比较多的话，会有什么问题?
9.数据库，为什么要建索引?一般什么情况下建索引?
10.索引是用什么数据结构存的?
11.B+树大概是什么样的结构?
12.快速排序，说一下快速排序的思路吧
13.时间复杂度是多少呢?稳定吗
14.什么情况下会变化?数组本身有什么特征会导致复杂度提升