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

亚麻 三轮VO Timeline + 过经

全局:

2019(1-3月) 码农类General 硕士 全职@amazon - 网上海投 - 技术电面  | | Pass | 应届毕业生

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

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

x
先报一下Timeline:
1/19 OA1
1/25 OA2
2/27 VO
3/6 非正式offer

三轮VO面经:

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



另外求米呀~~~

评分

参与人数 8大米 +32 收起 理由
Lingzviee + 10
Nana55 + 3 很有用的信息!
wfei26 + 5 很有用的信息!
BegabtLi + 3 给你点个赞!
达失败 + 3 给你点个赞!

查看全部评分


上一篇:Synopsys 店面
下一篇:亚麻乱分组,求助地里大佬

本帖被以下淘专辑推荐:

推荐
 楼主| chrissflag 2019-3-8 03:21:11 | 只看该作者
全局:
达失败 发表于 2019-3-8 01:28
请教下楼主你第三题是怎么做的?

一个helper函数dfs找到从node往下所有等于target的pathsum, 再遍历每个node...感觉时间复杂度有点高,但是当时也没有别的思路了
回复

使用道具 举报

推荐
达失败 2019-3-8 07:12:48 | 只看该作者
全局:
chrissflag 发表于 2019-3-8 03:18
path是从上到下的,没有左子树到右子树的这种情况

楼主你不是说是any node to any node么,。。所以到底是root到叶的path还是any to any。root到叶的很好做
回复

使用道具 举报

推荐
 楼主| chrissflag 2019-3-9 04:24:51 | 只看该作者
全局:
达失败 发表于 2019-3-8 07:12
楼主你不是说是any node to any node么,。。所以到底是root到叶的path还是any to any。root到叶的很好做

any to any,不过可以先从root思考
回复

使用道具 举报

🔗
6zgzdhpUS 2019-3-7 23:35:27 | 只看该作者
全局:
请问楼主,第三题思路,一个path是从左子树到右子树这种情况怎么办?
回复

使用道具 举报

🔗
韩潇 2019-3-8 00:13:38 | 只看该作者
全局:
6zgzdhpUS 发表于 2019-3-7 23:35
请问楼主,第三题思路,一个path是从左子树到右子树这种情况怎么办?

感觉这种情况不算在path范围之内..
回复

使用道具 举报

🔗
dengzeyu147 2019-3-8 01:05:27 | 只看该作者
全局:
请教楼主 anything you don't fully understand, but you do it anyway 这个咋回答比较靠近14条
回复

使用道具 举报

全局:
请教下楼主你第三题是怎么做的?
回复

使用道具 举报

🔗
 楼主| chrissflag 2019-3-8 03:18:02 | 只看该作者
全局:
6zgzdhpUS 发表于 2019-3-7 23:35
请问楼主,第三题思路,一个path是从左子树到右子树这种情况怎么办?

path是从上到下的,没有左子树到右子树的这种情况
回复

使用道具 举报

🔗
BegabtLi 2019-3-9 03:35:19 | 只看该作者
全局:
楼主第三题你说不包括path是从左子树到右子树这种情况
那这道题是不是说在任意一条从上到下的path上,任意两个节点之间的和等于target?
回复

使用道具 举报

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

本版积分规则

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