字节测试二面

1. 自我介绍（5分钟）
2. 基础知识（20分钟）
   1. 数据库：
      • distinct
      • left join 和 right join
   2. 算法：
      • 你所知道的排序算法，以及对应的时间复杂度和空间复杂度
      • 给定一个数组，其中有一个元素出现次数是数组长度的一般，找到该数字（要求时间复杂度和空间复杂度最优）
3. 闲聊（你的优点和不足，项目介绍，6分钟）

对于排序算法了解不大清楚，大概率是凉了，感受到了面试官关爱智障的眼神?