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

FB 8/19 面经

全局:

2016(7-9月) 码农类General 博士 全职@meta - 内推 - Onsite  | | Other | 在职跳槽

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

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

x


两轮design, 两轮 coding
design 答得不好, 问得很细,

coding 有一轮不好:

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

有什么比较好的办法 ?

评分

参与人数 2大米 +40 收起 理由
mnmunknown + 10 感谢分享!
夏虫不知雪花 + 30

查看全部评分


上一篇:rocket fuel 电面
下一篇:Amazon onsite 8/18/16 分享面经, 攒人品!!!
推荐
aifer 2016-10-12 05:45:14 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +5 收起 理由
UUOlidd + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

推荐
hychin 2016-8-19 12:16:21 | 只看该作者
全局:
recursive 直接DFS找最底层最左和最右边的点然后求这两个点的LCA即可,iteration就变成BFS找最后一层的第一个和最后一个,找出点后求LCA即可
回复

使用道具 举报

推荐
zzh730 2016-8-20 12:20:08 | 只看该作者
全局:
最近这个题很高频啊,其实dfs遍历,返回的时候返回lca和depth,每个node如果有大于一个子节点的depth相同就返回这个node,如果有一个子节点depth更深就返回个子节点lca,这个o(n)就可以了
回复

使用道具 举报

🔗
ChrisGates23 2016-8-19 12:07:49 | 只看该作者
全局:
能说说design的题目吗
回复

使用道具 举报

🔗
xihaokai1 2016-8-19 12:14:02 | 只看该作者
全局:
有一个比较naive的想法,先BFS(同时用map存节点映射到父节点)到最后一层,然后从最后一层开始往上找父节点直到只有一个父节点。
回复

使用道具 举报

🔗
zq13667243992 2016-8-19 12:15:56 | 只看该作者
全局:
iterative感觉可以用一个HashMap 得到最深节点到根节点的路径。然后K个最深节点求交点。
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
sitsit 2016-8-20 01:01:08 | 只看该作者
全局:
我的想法是: BFS,保存每一层的queue,queue的节点中保存该节点父亲节点在上一层中的位置。遍历完之后,对最后一个队列的头尾俩节点同时向上搜索父亲,直到父亲相同。有点绕,不知到说清楚没有
回复

使用道具 举报

🔗
cacofish 2016-8-20 04:35:19 | 只看该作者
全局:
为啥我觉得题目不太看得懂。如果只有一个节点深度3, 一个节点深度2,返回谁的LCA?如果一个深度3,两个深度2,返回哪两个的LCA
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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