Databricks新鲜挂经

这题我去年11月面的，是个国人大哥，new grad。我用的python，上来我就想用treemap做的，但是python似乎没有像java一样有API。国人大哥就一直push我去搞list，最后list和binary search就应该是acceptable的。显然，因为我与国人大哥的剧烈争论和code没写完，就挂了。感觉还是要顺从面试官。。。

getKCustomerRevenueAboveThreshold(2,15)应该返回[1, 0]? 这里还是不太明白，麻烦再解释一下。基于你上面的计算customer 0, rev 30, customer1, rev 70=20+50, customer2, rev 50，应该是返回[0(30, 2(50)]啊

tobebeyond 发表于 2021-1-15 09:10
**** 本内容被作者隐藏 ****

这里的List可以替换成HashSet.

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

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

Fireball 发表于 2021-1-15 08:41
没有，我用给了基于list的解法，然后improvement给了基于maintain sorted list的解法

sorted list的问题是不管底层是链表还是数组, 查找+插入的复杂度都将会是O(n). 面试官不介意这点 ?

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

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

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

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

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

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

tobebeyond 发表于 2021-01-14 17:10:52

想问下您用TreeMap做search的时间复杂度是多少呢，感觉会是O（logn * k）没找到TreeMap有提供找到比value大的第一个节点后向下遍历k次的API

如果getKCustomerRevenueAboveThreshold按照rev从大到小，楼主的两个例子就都是对的了。我怀疑是楼主写反了。