Spotify 电话面试 senior SDE

Spotify是我这波面试重点准备的次大厂，因为很喜欢他们家的产品。

面试官破天荒遇到了两个小姐姐，主面试官是韩国姐姐， shadow是个中国小姑凉（全程说话不超过3句）

一开始很好，让我介绍简历上一个比较自豪的project，问的很细，主考官在system design上的思维和经验都很不错。

然后到了coding。就高潮了。

题目是

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我想了想，用离口上讨论区的解题思路是可以做出来的，所以直接写了。coding之前问了问考官我的思路怎么样，她说她很好奇我居然想用三重循环来做这个，但不想打断我，让我继续下去。我这个时候知道我的思路肯定和她的不对路，但我自信我的解法的时间复杂度是N的，因为这个题不可能比N还优化了，所以我就往下写了，一边写一边问她，怎么样，她只说你继续写吧。

写完之后，因为我的解法里面有个双重循环(优化了)，她就死磕，说这个双重循环，会让你的TC变成N平方，我说不是的，看似是双重，但只会run N次，因为时间复杂度 = (N / S)  * S = N, S = the count of Singers     

她觉得我不对。。。我又和她解释了为啥最多run N次，最好最坏情况都是N，她还是表示不理解，直接说我是错的。。。

这个时候我意识到，她很难被说服了，因为她脑海里有一个标准答案，那么其他的解法，对于她而言，肯定都是不行的。

所以我改变策略，直接问她，那我们还剩15分钟，您可以给我hint，用其他方法解吗，她说你可以换个数据结构。

我秒懂，她的标准答案是用queue，先进先出，维护一个长度为3的queue，然后count出现的次数就可以了。

但时间不够，我code没写完，看的出来她很失望，她fail我的点估计还是在于，她无法理解一个双重循环的时间复杂度为啥可以是N。

一周后给拒信。

一方面是运气问题吧，二则是我自己的问题，考官如果不太认同你的思路，最好不要动笔，不然很可能他会看不懂你写的code。

希望以上经验对大家有帮助，新人求大米。谢谢

我也刚面完电话面试。。
也是类似的情况 不过一开始是我想错了，LCA用dfs写的，但是题目是BST，可以直接二分， 最后两种方法都写完了。
感觉要凉凉

请问楼主面试的是哪个组呢 谢谢

csdog 发表于 2022-1-20 15:00
我也刚面完电话面试。。
也是类似的情况 不过一开始是我想错了，LCA用dfs写的，但是题目是BST，可以直接二 ...

请问面的是哪个组呢

I don't understand the coding question. Can you explain it here?

可以问下lz, 这个电话面试是真的打电话过来还是视频软件？