S-po-ti-fy Data Eng 实习挂经

第一轮电面，国人小哥。一道DFS的题目
list of pairs, (track1, track2) 表示两首被同一用户收听过的track。要根据这些pair生成若干play lists，出现在同一个pair里的要求在同一个list中（果然是音乐公司啊。。）

其实就是找connected components，用DFS就可以linear解出。需要注意的是在DFS之前应该把edge list转化成adj list，这样access会更快。
这个国人面试官特别和蔼（比后面几个白人工程师让人舒服多了），而且他也是统计转CS的，聊得很开心lol

之后就直接是三轮 final round，Google hangouts 视频面。
第一轮白人小哥
问process和thread区别
问DFS/BFS
问两个SQL问题（忘了是啥，反正有一个是求最值）

第二轮白人小哥
问简历问了很多
然后聊到mapreduce
问我mapreduce如果一个mapper很快，另一个mapper很慢，这个时候影响效率怎么办
lz当时被问到了，加上当时还没有面试经验，开始支支吾吾。虽然提前trigger一个reducer按理说会提高效率吧，不过异步情况会不会有race condition之类的我不知道怎么分析。
当场心想GG
然后又问了一个trapping rain water, 秒了

第三轮Hiring manager
一个小老头，土耳其人还是以色列人，说话大大大舌头
上来先让我看，你看我们这个Office view是不是很棒，看到了没，自由女神像就在后面（不得不说确实很棒，我酸了）
问了几个BQ
然后开始讲他们如何如何重视实习生，狗家脸家的实习跟他们比如何如何没用（他自己之前在ggfb都待过），楼主强颜欢笑连连点头
然后楼主再次由于缺乏面试经验，作出令人窒息的操作：
聊着聊着感觉太尬了，时间自己感觉也差不多了，遂主动说了glad to talk with you, bye bye然后挂了电话，挂完一看表发现菜聊了半个小时
现在回想起来他好想被我这个操作尬到了，我挂的时候他还没回过神来。。。。

HR本来说一周给我结果，结果过了一周问我能不能再晚一点update。于是又过了一周啪唧一封据信TAT
事实证明communication还是很重要的
被问到不要慌，一起讨论怎么办；聊天再尬也保持礼貌，不要做挂电话这种蠢事。。

（另外求求米，虽然我也不缺米，但女票已经农民代表了，我有点酸。。。