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

FB实习二面面经

全局:

2018(7-9月) 码农类General 博士 实习@meta - 内推 - 技术电面  | | Pass | 其他

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

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

x
1 string permutation:
"abc" -> "abc" "acb" "bac
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
充内容 (2017-12-12 09:11):
第二个例子应该返回 node 5

评分

参与人数 2大米 +6 收起 理由
crazymarbury + 3 +++
hychin + 3 给你点个赞!

查看全部评分


上一篇:Bloomberg 店面跟昂赛
下一篇:药铺面经
推荐
wgxwxy 2017-12-13 23:08:38 | 只看该作者
全局:
wjw779 发表于 2017-12-13 15:27
为什么是Hashset,我想到的是List

补充内容 (2017-12-13 15:28):

我的想法是:因为用lowest common ancestor 的话我们需要的是判断当前节点是否属于最深的那一批节点,用hashset的话,能O(1) 判断。
能也说说你的想法吗
回复

使用道具 举报

推荐
wjw779 2017-12-13 15:27:34 | 只看该作者
全局:
wgxwxy 发表于 2017-12-13 02:28
能不能用bfs遍历, 把深度最深的放在一个hashset里,然后用 Lowest Common Ancestor 的办法找到目标?

为什么是Hashset,我想到的是List<List<Integer>>

补充内容 (2017-12-13 15:28):
或者是Stack
回复

使用道具 举报

推荐
zhang123587 2017-12-14 00:46:06 | 只看该作者
全局:
wgxwxy 发表于 2017-12-13 23:08
我的想法是:因为用lowest common ancestor 的话我们需要的是判断当前节点是否属于最深的那一批节点,用h ...

找到最深那一层的,最左和最右就好了,用list就够了
回复

使用道具 举报

🔗
mtrsen 2017-12-12 07:28:13 | 只看该作者
全局:
请楼主详细说一下第二题呗没看懂啊,另外第一题有重复字符么
回复

使用道具 举报

🔗
 楼主| cykustc 2017-12-12 08:12:30 | 只看该作者
全局:
mtrsen 发表于 2017-12-12 07:28
请楼主详细说一下第二题呗没看懂啊,另外第一题有重复字符么

第一题可以假设没有重复
第二题就是包含所有最深叶子的最小子树的根节点。
回复

使用道具 举报

🔗
hychin 2017-12-12 09:09:54 | 只看该作者
全局:
只有一个点最深节点的话,貌似应该返回5自己。。否则假设只有一个root点的case,你返回什么?
回复

使用道具 举报

🔗
 楼主| cykustc 2017-12-12 09:11:08 | 只看该作者
全局:
hychin 发表于 2017-12-12 09:09
只有一个点最深节点的话,貌似应该返回5自己。。否则假设只有一个root点的case,你返回什么?

对对,那个例子我帖子里写错了,应该返回5,不好意思
回复

使用道具 举报

🔗
hychin 2017-12-12 09:16:07 | 只看该作者
全局:
cykustc 发表于 2017-12-12 09:11
对对,那个例子我帖子里写错了,应该返回5,不好意思

给你加分了,加油
回复

使用道具 举报

🔗
 楼主| cykustc 2017-12-12 09:18:16 | 只看该作者
全局:
hychin 发表于 2017-12-12 09:16
给你加分了,加油

谢谢!:)
回复

使用道具 举报

🔗
manmankan 2017-12-12 09:25:00 | 只看该作者
全局:
感谢楼主分享 加油
回复

使用道具 举报

🔗
wgxwxy 2017-12-13 02:28:49 | 只看该作者
全局:
能不能用bfs遍历, 把深度最深的放在一个hashset里,然后用 Lowest Common Ancestor 的办法找到目标?
回复

使用道具 举报

🔗
edyyy 2017-12-13 14:58:50 | 只看该作者
全局:
wgxwxy 发表于 2017-12-13 02:28
能不能用bfs遍历, 把深度最深的放在一个hashset里,然后用 Lowest Common Ancestor 的办法找到目标?

好像有道理啊
回复

使用道具 举报

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

本版积分规则

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