字节跳动数据研发实习（已拿offer）面经

一面

1，随意一个排序算法（我用的快排）

2，求一个成对数组中，只出现一次的数

3，引申，有多个只出现一次的情况

4.求连续3天都有销售量的 销售人员名单。

select  a.sales
from t1 a
left join t1 b on a.sales=b.sales
and  datediff(a.date,1)=b.date
left join t1 c on b.sales=b.sales
and datediff(b.date,1)=c.date
where c.sales is not null

5.生第一个男孩后第二个生女孩的概率

6.什么是数据倾斜

7.怎么处理数据倾斜

二面

自我介绍

1，hashcode（）相同，equals一定相同吗，怎么实现线程安全的，CAS是什么。我自己发散了很多东西，没等他问

2.了解HashMap和concurrentHashMap吗，底层是怎样的

3.怎么样扩容的

4.concurrentHashMap的分段锁是什么样的

5.HashTable和HashMap有什么区别。

6.一般什么情况下使用HashMap和Table

7.算法：用两个栈实现栈的排序，瞎说了一个方法，没想到实现了

8.Spark的stage划分

9.Spark的几种提交模式

10.在Yarn-client情况下，Driver此时在哪，我说了半天没说到点上，最后随意说了句，在哪提交就在哪。没想到说对了

11.Driver怎么管理excutor的

12.你有什么想问的吗

我说你感觉我怎么样，他说感觉我都是背的，我说我有理解，然后他说他看出来我理解了。然后问我什么时候有时间三面，下午行不行，我说可以，“那就一会吧” 我：“啥？” 面试官："是的我们就是这么突然"

三面

二面完紧接着就给我来了三面

快速介绍下自己

1.问了我专业情况，有没有这样一个氛围。

2.能实习多长时间

3.平时学习新知识或者遇到困难怎么解决

我说先看看官网能不能看懂，然后csdn，简书。问学长和老师

然后dis了一下csdn，夸了一下简书。表示我真的看了

4.在学校学习成绩怎么样

5.用两个栈实现队列

讲真这个我一直以为蛮简单的，没想到我想简单了，写了半天，被面试官说没有必要while，我就很认真的听，及时反馈，感觉应该没拉分

6.像抖音这样的软件，单线程是扛不住的。把上面的栈实现多线程

我想了一会，面试官问我会多线程吗，我说会，平时项目里有针对多线程的优化吗，我说还没有这样的情景需要用到。但是自己练习过，面试官说好，然后就不让我实现了

7.问了我大学以来的代码量有多少

我算了算，说今年一年的代码量起码上万

8.了解我们公司吗，说一说，用过今日头条吗

我说知道头条但是不用。抖音多一点，但是尽量不看，家人喜欢看

很作死的回答。

9.问我有没有想问的

我说面试里我给你的感觉怎么样，面试官说了很多东西，最后他说我就缺少一个类似在字节跳动这样大公司实习的一个机会，我心想这就稳了

我自己最后给自己毛遂自荐了一波，然后强调了自己spark学的不错。然后面试官说字节的spark是全球前三的。我说那我很希望可以在字节工作