📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 21
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家电话没做出来

全局:

2019(1-3月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | | Other | 在职跳槽

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

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

x
刚撂下的电话,题也不知道是难是简单,反正没做出来,大家帮忙做一做啊,楼主真心求教!

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






补充内容 (2019-1-16 05:08):
还有就是node就是一个node而已,没有left,right之类的

补充内容 (2019-1-16 05:17):
最后一句是要实现的signature,给你list和两个节点,求他们之间的关系(ex.例子里面的那样)

评分

参与人数 1大米 +3 收起 理由
mcnoodle + 3 很有用的信息!

查看全部评分


上一篇:阿妹总面经总结coding ood bq
下一篇:[连树]长战线的失败 solution eng 面经

本帖被以下淘专辑推荐:

推荐
z130640637 2019-1-16 06:08:40 | 只看该作者
全局:
大概理解了一下,先确定深度,同层的就没有remove,不同层的深的开始往上找parent直到和浅的同层,找了多少层就是输出的第二个element。然后再同层一起往上找,直到找到sibling,找了几层就是输出的第一个element。A是特殊情况直接返回-1和深度
回复

使用道具 举报

推荐
14417335 2019-1-16 05:44:34 | 只看该作者
全局:
HashMap建树是一定的。除此外,树的节点应该有这些属性:
* parent
* depth (用于确定谁等谁,并可以用作remove的值)
* diameter (用于确定是第几cousin。)
* List<TreeNode>
我们和他们的亲戚关系描述不同,不太明白1号表弟和x号表弟是什么意思。猜是如果不同父母的平行层面之间的距离。
回复

使用道具 举报

推荐
tai扯了 2019-1-16 13:13:00 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
杨超越 2019-1-16 04:57:56 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| danielwx 2019-1-16 05:07:52 | 只看该作者
全局:
哈哈,对的,你理解的差不多了,我的理解不能比你更多了,我当时也是说的lca,他说思路方向是对的,还有就是node就是一个node而已,没有left,right之类的
回复

使用道具 举报

🔗
 楼主| danielwx 2019-1-16 05:08:24 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
我都没看懂什么是input output
欧耶
回复

使用道具 举报

全局:
这题是口头描述的吗还是发了google doc之类的
回复

使用道具 举报

🔗
 楼主| danielwx 2019-1-16 05:16:31 | 只看该作者
全局:
pandami 发表于 2019-1-16 05:11
我都没看懂什么是input output
欧耶

贴过来的算是,最后一句是要实现的signature,给你list和两个节点,求他们之间的关系(例子里面的那样)
回复

使用道具 举报

全局:
danielwx 发表于 2019/01/16 05:16:31


贴过来的算是,最后一句是要实现的signature,给你list和两个节点,求他们之间的关系(例子里面的那样)

也就是tree是用list给出来的
然后pair是有向边?pair(b,a)表示a是parent?
回复

使用道具 举报

🔗
 楼主| danielwx 2019-1-16 05:25:19 | 只看该作者
全局:
pandami 发表于 2019-1-16 05:19
也就是tree是用list给出来的
然后pair是有向边?pair(b,a)表示a是parent?

对的!字数字数字数
回复

使用道具 举报

🔗
zephyryin 2019-1-16 05:26:40 | 只看该作者
全局:
我觉得应该用lowest common ancestor的思想
回复

使用道具 举报

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

本版积分规则

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