回复: 15
跳转到指定楼层
上一主题 下一主题
收起左侧

databricks电面过社招 求点米

全局:

2020(1-3月) 码农类General 硕士 全职@databricks - 猎头 - 技术电面  | | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
两轮 店面都是经典题

1. 请用O(1)空间复杂度做inorder travers
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
:30):
有pareht指针的树

评分

参与人数 6大米 +13 收起 理由
lurukami + 2 给你点个赞!
AliceLin2019 + 2 给你点个赞!
MonkeyBoss + 2 很有用的信息!
charleskaka + 1 给你点个赞!
匿名用户-P1TXA + 3

查看全部评分


上一篇:bb 新鲜面经
下一篇:Coupang Seattle Summer Intern OA
推荐
 楼主| yangmyfly 2020-2-26 13:30:19 来自APP | 只看该作者
全局:
charleskaka 发表于 2020/02/26 13:15:21
请问楼主如果不用morris怎么做到o(1)traverse?祝顺利!
补充下是有parent指针的
我是用next inorder的方法做的,只可能在右下侧最左边,或者parent判定为左支

更好的做法可以在stackoverflow找到

求米亚

评分

参与人数 1大米 +2 收起 理由
lurukami + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
yangmyfly 发表于 2020-2-26 13:30
补充下是有parent指针的
我是用next inorder的方法做的,只可能在右下侧最左边,或者parent判定为左支

其实就是stack稍微改变下嘛 stack的pop本来就是存immediate parent的
回复

使用道具 举报

推荐
lurukami 2020-10-29 13:12:28 | 只看该作者
全局:
yangmyfly 发表于 2020-2-26 13:30
补充下是有parent指针的
我是用next inorder的方法做的,只可能在右下侧最左边,或者parent判定为左支

我在Stack Overflow只搜到morris traversal,请问你的key word是什么?
回复

使用道具 举报

🔗
charleskaka 2020-2-26 13:15:21 | 只看该作者
全局:
请问楼主如果不用morris怎么做到o(1)traverse?祝顺利!
回复

使用道具 举报

🔗
szhudl 2020-2-26 18:00:10 | 只看该作者
全局:
请问是BST还是普通的binary tree,谢谢
回复

使用道具 举报

🔗
 楼主| yangmyfly 2020-2-27 01:31:46 来自APP | 只看该作者
全局:
szhudl 发表于 2020/02/26 18:00:10
请问是BST还是普通的binary tree,谢谢
普通, 没有区别的
回复

使用道具 举报

全局:
有parent 指针是不是就可以用类似 stack 的那个逻辑,只是用parent 指针代替stack的作用
回复

使用道具 举报

🔗
 楼主| yangmyfly 2020-2-27 02:16:06 来自APP | 只看该作者
全局:
qizhong19920114 发表于 2020/02/27 02:12:49
有parent 指针是不是就可以用类似 stack 的那个逻辑,只是用parent 指针代替stack的作用
请看离口next inorder的做法,求点米

评分

参与人数 1大米 +1 收起 理由
LittleFishBall + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
MonkeyBoss 2020-3-1 16:26:09 | 只看该作者
全局:
楼主 离口next inorder题号是哪个啊,没找到相关的,以加大米
回复

使用道具 举报

🔗
 楼主| yangmyfly 2020-3-1 17:30:59 来自APP | 只看该作者
全局:
MonkeyBoss 发表于 2020/03/01 16:26:09
楼主 离口next inorder题号是哪个啊,没找到相关的,以加大米
Successor of inorder, 这个写法不是面试官要的标答,标答请自己在stackoverflow上照
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表