Spotify懵逼挂经

倒序浏览 · 2021-4-23 10:06:23

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本来真的特别想去的一个公司，面试完hmmmmmm. 求米安慰。
先是例行介绍自己还有project什么的，会问很多细节。

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

除了最开始那两个问题其他自己都觉得做的挺好的。

几天以后收到拒信。

songxiyou

面试官讲的没错 larget dataset 的确需要用treeset

匿名用户-WJSDZ *2021-4-23 11:37:21* · 2021-4-23 11:37:21

哈哈哈，我面一个intern, 被摩擦了一个小时的bq. technical部分倒是很容易。就感觉他们应该去高大上的金融公司找人，不应该找码农。

麻麻小猪

worst case是不是O(N)，如果大家的hashcode都一样？

高压线耷拉地

请问下楼主这个免得是sde back end的full time岗位吗，咋感觉基础知识扣的这么细，还面osi model 是网络哪方面的engineer?

sophyjames

最坏情况有可能是O(n) 呢如果hash function写的不好会有collision，这样hash value就会用一个linkedlist chain起来（seperate chaining) 在Linedlist里这些action就是O(n)时间