Berkeley biostat应该是biostat里最非传统,最偏ml的超棒项目了!

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2230|回复: 11
收起左侧

FB

[复制链接] |试试Instant~
我的人缘0
fadeflame 发表于 2016-10-14 03:44:11 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩

2016(7-9月) 码农类General 硕士 全职@Facebook - 内推 - Onsite  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
给两个binary tree, 判定if tree 2 is a subtree of tree 1..留学论坛-一亩-三分地
面试官表示写recursive的没有问题,六七行搞定。。。

来源一亩.三分地论坛. 彼此扯淡很久,聊project和Front end神马的,对方 40% frondend, 60% backend, but the 40% part is much more frustrating...

评分

参与人数 1大米 +3 收起 理由
Undo + 3 给你点个赞!

查看全部评分


上一篇:Pure Storage 电面攒人品
下一篇:October13 脸家面经 + 最近一个面经月汇总
我的人缘0
Badger96 发表于 2016-10-14 13:57:25 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (166)
 
 
0% (0)  踩
recursion比较的话O(mn),inorder&preorder比较的话O(n),g4g上有相关文章讨论
回复

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-14 03:45:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (196)
 
 
17% (41)  踩
....就只有一道题呀?..
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 04:25:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (62)
 
 
12% (9)  踩
recursive是O(n2)那种解法吗?但这不是最优解呀,最优解是O(n),面试官也没说什么?
回复

使用道具 举报

我的人缘0
hrl1991 发表于 2016-10-14 08:13:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (69)
 
 
2% (2)  踩
iPhD 发表于 2016-10-14 04:25
recursive是O(n2)那种解法吗?但这不是最优解呀,最优解是O(n),面试官也没说什么?

应该就是看tree2的root是不是在tree1里 如果不是bst只能recursion查tree1所有的node 应该就是o(n) n是tree1的node的个数

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 08:28:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (62)
 
 
12% (9)  踩
hrl1991 发表于 2016-10-14 08:13
应该就是看tree2的root是不是在tree1里 如果不是bst只能recursion查tree1所有的node 应该就是o(n) n是tre ...

不是吧?应该是deep equal比较,不是看reference的,不然这题就没意义了。。。
回复

使用道具 举报

我的人缘0
Raymomd 发表于 2016-10-14 08:54:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (19)
 
 
13% (3)  踩
    public boolean isSubtree(TreeNode a, TreeNode b) {
        if(a == null && b == null) return true;. 围观我们@1point 3 acres
        if(a == null || b == null) return false;
        if(a.val > b.val) {
            return isSubtree(a.left,b);
. Waral 博客有更多文章,        } else if(a.val < b.val) {
            return isSubtree(a.right,b);
        } else {
            return isSubtree(a.left,b.left) && isSubtree(a.right,b.right);
        }    . from: 1point3acres
    }

如果是deep equal,大概是这样吗?如果只是看reference,就是一般的search了. 围观我们@1point 3 acres

补充内容 (2016-10-15 02:30):
如果是binary tree, 那判断条件就改一下,不过也可以用递归做,
回复

使用道具 举报

我的人缘0
hrl1991 发表于 2016-10-14 11:37:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (69)
 
 
2% (2)  踩
iPhD 发表于 2016-10-14 08:28
不是吧?应该是deep equal比较,不是看reference的,不然这题就没意义了。。。
. 1point 3acres 论坛
也对.. 如果不是bst的话有O(n)的解法吗 类似dp?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
hrl1991 发表于 2016-10-14 11:37:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (69)
 
 
2% (2)  踩
Raymomd 发表于 2016-10-14 08:54
public boolean isSubtree(TreeNode a, TreeNode b) {
        if(a == null && b == null) return tr ...

题目好像没说是bst
回复

使用道具 举报

我的人缘0
minggr 发表于 2016-10-14 12:09:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
hrl1991 发表于 2016-10-14 08:13
应该就是看tree2的root是不是在tree1里 如果不是bst只能recursion查tree1所有的node 应该就是o(n) n是tre ...
. from: 1point3acres
recursion是O(n*m)
. From 1point 3acres bbs
看下面这个O(n)的解法,看了才恍然大悟,自已想死活想不出来,
其实就是binary tree的serialize啊,还是自已智商问题啊,脑筋就是转不过来
. 一亩-三分-地,独家发布
(F***,还是没有权限发链接,大家google下“Check if a binary tree is subtree of another binary tree”)
回复

使用道具 举报

我的人缘0
zhangyanuuuuu 发表于 2016-10-14 12:17:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
楼上假设是binary search tree了吧,不是说binary tree而已么

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-14 12:39:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (196)
 
 
17% (41)  踩
做下Inorder and Preorder traversals...然后检查是不是substring..就好了吧..
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-26 10:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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