Databricks Phone Interview

贡献一下Databricks两轮店面：
Input: a binary tree
Goal: print tree col by col, from left to right

     a

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

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

，怎么处理conflict，为什么选Databricks，希望做什么之类的

求米求米～

zywidavid 发表于 2020-08-03 08:45:31
这题怎么都不能线性时间解决吧？我看了很多解法，都是NlogN的。请问是面试官要求必须linear time吗？

dfs遍历配个索引，root是0，每次左边-1，右边+1，索引一样的是一列，最后给索引字典排个序

不用排序 因为知道树的宽度 那么index遍历是连续且线性的，从map里面一个个读出来就可以了

zywidavid 发表于 2020-8-5 09:52
对 我也是这个方法写的，既然用到了排序，时间复杂度肯定应该是hlogh了，h是树的高度

在建立索引map时，可以记录min level 和max level 最后从min到max，依次取出即可 这样应该不需要排序了？

分不够看不到。。求问楼主第二题是啥 感谢

求时间线 面完一周没消息

这题怎么都不能线性时间解决吧？我看了很多解法，都是NlogN的。请问是面试官要求必须linear time吗？

小堆堆 发表于 2020-8-4 12:51
dfs遍历配个索引，root是0，每次左边-1，右边+1，索引一样的是一列，最后给索引字典排个序

对 我也是这个方法写的，既然用到了排序，时间复杂度肯定应该是hlogh了，h是树的高度

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

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