Databricks NG 店面面经

面试官是一个Stanford的印度小哥，感觉长得还挺帅, 浓眉大眼的... 做ML Flow server端的，开头先和他瞎吹吹水，拉拉近乎。
面经：地里已经很多了 Cusotomer Revenue那一道 (), 这里多了一问如果refer的customer之间算connected，给一个customer id和最大depth问在这个depth内从id出发的customer

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

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

指出来.. 比如说我一直以为build a heap的run time是O(NlogN) (其实是O(N))， 最后一问也没有时间写，只是口头上说了一下algorithm和run time complexity。希望能过店面！

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

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

作为一线大厂面试官,稍微感想一下. 面试官立刻回应你是反应快,但不回应你不代表反应就比你慢哦. 大厂标准培训里是不允许这样的, 希望给你机会让你自己找出问题. 只有小厂不正规的的才经常出现那种你说一句他跟一句说错立刻记下来. 看楼主最后也被剧了不是吗.

有的时候装糊涂才是真的聪明. lmao.

heyingge 发表于 2021-10-13 06:20
可build a heap的确是O(NlogN)啊

您可以google一下，build a heap given an array 是O（N）

这是NG么 楼主大大

可build a heap的确是O(NlogN)啊

build a heap是O(N)， 删除是nlogn

heyingge 发表于 2021-10-13 06:20
可build a heap的确是O(NlogN)啊

heapify?

lz有收到下一步结果吗 想问下大概多久有通知啊

匿名用户 发表于 2021-10-13 15:12:57
lz有收到下一步结果吗 想问下大概多久有通知啊

有结果挺快 两天吧，不过是给拒了 哈哈

可以问一下楼主oa的分数是多少么