📣 独立日限时特惠: VIP通行证立减$68
楼主: jingjing12345
跳转到指定楼层
上一主题 下一主题
收起左侧

非死不可 热乎昂赛面经 NEW GRAD

🔗
 楼主| jingjing12345 2018-4-14 05:46:12 | 只看该作者
全局:
taoli0515 发表于 2018-4-14 04:28
inorder traversal, 要O(1) 就只有threaded morris 和parent pointer吧 还有别的么?

我所知道的就是Morris。 Parent pointer那就得要求input的数据结构就是这样的,不太现实。
回复

使用道具 举报

🔗
 楼主| jingjing12345 2018-4-14 05:53:17 | 只看该作者
全局:
lakeshore 发表于 2018-4-14 05:45
真心不易,bar真高,10分钟单单写Morris traversal都够呛。压力之下,楼主已经表现很好了,祝楼主拿offer!

哎,运气不济。不过本来我就是光脚,白赚了面试经验,也不亏了。
回复

使用道具 举报

🔗
sdq1688 2018-4-14 06:09:02 | 只看该作者
全局:
楼主写的面筋真的很详细。很优秀的。
回复

使用道具 举报

🔗
 楼主| jingjing12345 2018-4-14 08:39:38 | 只看该作者
全局:
ianhezy 发表于 2018-4-14 06:09
楼主写的面筋真的很详细。很优秀的。

也是自我提升的过程
回复

使用道具 举报

🔗
duduhaha 2018-4-14 14:59:23 | 只看该作者
全局:
第三题你有没有问三姐如果用递归的话,函数递归调用产生的空间算吗?如果不算的话递归写起来挺容易
回复

使用道具 举报

🔗
lbq1993 2018-4-14 21:08:26 | 只看该作者
全局:
LZ我下周onsite,看了你的面经感觉已挂。。请问new grad要准备ood和system design么,祝lz好运offer到手
回复

使用道具 举报

🔗
 楼主| jingjing12345 2018-4-15 02:15:02 | 只看该作者
全局:
duduhaha 发表于 2018-4-14 14:59
第三题你有没有问三姐如果用递归的话,函数递归调用产生的空间算吗?如果不算的话递归写起来挺容易

LZ写的iterative,写完后三姐问我有没有考虑过递归。我说递归也算extra space。分析了下递归的空间,balanced LogN, unbalanced N, 和iterative一样。感觉她挺满意。
回复

使用道具 举报

🔗
 楼主| jingjing12345 2018-4-15 02:16:09 | 只看该作者
全局:
lbq1993 发表于 2018-4-14 21:08
LZ我下周onsite,看了你的面经感觉已挂。。请问new grad要准备ood和system design么,祝lz好运offer到手

System design肯定不用,OOD我也没看的。考不考我也不知道 感觉是不会的。
回复

使用道具 举报

🔗
taoli0515 2018-4-15 03:09:33 | 只看该作者
全局:
lz merge set这题可否说一下具体思路?
回复

使用道具 举报

🔗
taoli0515 2018-4-15 03:49:26 | 只看该作者
全局:
idatascience 发表于 2018-4-14 02:53
第一轮就是写depth函数吧,然后diameter就是max(diameter of each children, top two max depth of childre ...

按照层主的思路 似乎不需要union find,凡是element对应两个及以上的set id就union,这里如何输出结果呢?
回复

使用道具 举报

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

本版积分规则

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