数据砖电面Revenue/Refer问题详解 + 隐藏第四问

背景：
楼主之前往网申了砖厂ng，这周面了Databricks电面，遇到的是地里提过的关于revenue refer的题目。虽然准备到了，但是还是没有答道面试官想要的optimal data structure（第二天就被拒了lol），在这里分享一下，希望能帮到后来的朋友:)

题目：
设计

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

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

达到的new id（已经在前三问中store了），将total_rev加上new_id的revenue 即可。

以上是一些个人想法，如果有错误欢迎大家在评论区指正。最后，如果有帮助请一定加米，新人账户急需米看贴，谢谢！

我感觉楼主你自己maintain sorted array 的话 insert 找到index是lgN 但是array element会shuffle 整体还是On吧 跟树比可能差在这

今天面试就遇到了这道题，提前看了帖子简直不能再感谢楼主了，给你加米了！

如果能直接用treemap, python应该可以用sortedcontainers吧

请问一下oa有哪些题呢

isabuster1127 发表于 2021-9-21 19:54
今天面试就遇到了这道题，提前看了帖子简直不能再感谢楼主了，给你加米了！

请问下OA碰到了什么题呢

請問可以寫一下python的pseudo code嗎？ 實在想不到該怎麼解

哈哈哈哈一看到这题就想到了dropbox的Tok K photo views, 然后发现databricks也考dropbox的多线程爬虫，这些题怕不是dropbox跳槽到databricks后造的题??

不会面试官事项看到我们自己实现balanced tree吧

那python遇到这题咋办啊😭

面试要写balance tree，也是不好弄