S*e
1 楼
首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
然后. 设计一个google online doc，就是可以团队编辑的在线文本app
然后，就没有然后了
然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
然后. 设计一个google online doc，就是可以团队编辑的在线文本app
然后，就没有然后了
m*j
2 楼
靠，subgraph isomorphism？这怎么做？
r*k
3 楼
B家是哪家？
第一个，如果树的叶子并不在一层，那root节点算哪层的？
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
第一个，如果树的叶子并不在一层，那root节点算哪层的？
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
l*4
4 楼
应该是box
【在 r*******k 的大作中提到】
: B家是哪家？
: 第一个，如果树的叶子并不在一层，那root节点算哪层的？
【在 r*******k 的大作中提到】
: B家是哪家？
: 第一个，如果树的叶子并不在一层，那root节点算哪层的？
S*e
5 楼
蓬勃社
例如返回1级 就是5和7
7
5 10
1
【在 r*******k 的大作中提到】
: B家是哪家？
: 第一个，如果树的叶子并不在一层，那root节点算哪层的？
例如返回1级 就是5和7
7
5 10
1
【在 r*******k 的大作中提到】
: B家是哪家？
: 第一个，如果树的叶子并不在一层，那root节点算哪层的？
S*e
6 楼
是蓬勃
【在 l***4 的大作中提到】
: 应该是box
【在 l***4 的大作中提到】
: 应该是box
r*k
7 楼
任意树和二叉树有一个一一对应关系
不知道能不能用上
然后先序+中序可以确认一颗二叉树
最naive的方法就是先找根，找到了就递归匹配。。。
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
不知道能不能用上
然后先序+中序可以确认一颗二叉树
最naive的方法就是先找根，找到了就递归匹配。。。
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
r*k
8 楼
也就是取小的
这个就递归吧
【在 S******e 的大作中提到】
: 蓬勃社
: 例如返回1级 就是5和7
: 7
: 5 10
: 1
这个就递归吧
【在 S******e 的大作中提到】
: 蓬勃社
: 例如返回1级 就是5和7
: 7
: 5 10
: 1
M*a
9 楼
onsite？
那还好啦。
常规题。
那还好啦。
常规题。
h*e
10 楼
楼主第二题，任意树的节点上有id 么。
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
S*e
11 楼
没有
不过如果一个树的叶子到另一个树也必须是叶子
【在 h*******e 的大作中提到】
: 楼主第二题，任意树的节点上有id 么。
不过如果一个树的叶子到另一个树也必须是叶子
【在 h*******e 的大作中提到】
: 楼主第二题，任意树的节点上有id 么。
S*e
12 楼
嗯，不过俺杯具了
【在 M**a 的大作中提到】
: onsite？
: 那还好啦。
: 常规题。
【在 M**a 的大作中提到】
: onsite？
: 那还好啦。
: 常规题。
r*7
13 楼
第二题怎么解？
【在 M**a 的大作中提到】
: onsite？
: 那还好啦。
: 常规题。
【在 M**a 的大作中提到】
: onsite？
: 那还好啦。
: 常规题。
h*e
14 楼
额搜了一下，发现没有不带id的情况，抛砖引玉一下，说个想法，因为不带id而且所有
子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k，又可以遍历
得到父树得到父树叶子节点， 每个节点回溯k 得到假想子树节点在父树中的根
rootNew （如果存在的话) 放在 vector rootVec 的指针容器里面.
然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构，如果哪个点
子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
好的想法么，感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。
子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k，又可以遍历
得到父树得到父树叶子节点， 每个节点回溯k 得到假想子树节点在父树中的根
rootNew （如果存在的话) 放在 vector
然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构，如果哪个点
子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
好的想法么，感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。
h*e
15 楼
而且因为没有id...所以in order preorder遍历然后再kmp搜索子串的方法似乎不是很
行得通。
左儿子右兄弟变换的代码之前写过， 代码不少而且感觉手写很容易错~~
【在 h*******e 的大作中提到】
: 额搜了一下，发现没有不带id的情况，抛砖引玉一下，说个想法，因为不带id而且所有
: 子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k，又可以遍历
: 得到父树得到父树叶子节点， 每个节点回溯k 得到假想子树节点在父树中的根
: rootNew （如果存在的话) 放在 vector rootVec 的指针容器里面.
: 然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构，如果哪个点
: 子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
: 找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
: 好的想法么，感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。
行得通。
左儿子右兄弟变换的代码之前写过， 代码不少而且感觉手写很容易错~~
【在 h*******e 的大作中提到】
: 额搜了一下，发现没有不带id的情况，抛砖引玉一下，说个想法，因为不带id而且所有
: 子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k，又可以遍历
: 得到父树得到父树叶子节点， 每个节点回溯k 得到假想子树节点在父树中的根
: rootNew （如果存在的话) 放在 vector
: 然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构，如果哪个点
: 子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
: 找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
: 好的想法么，感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。
r*7
16 楼
他说不是二叉树啊，应该是判断没有环的图一个是否是另一个的子图，这种可以解，但
是真在面试中能解出来，估计要topcoder上的小红人才行吧
【在 h*******e 的大作中提到】
: 而且因为没有id...所以in order preorder遍历然后再kmp搜索子串的方法似乎不是很
: 行得通。
: 左儿子右兄弟变换的代码之前写过， 代码不少而且感觉手写很容易错~~
是真在面试中能解出来，估计要topcoder上的小红人才行吧
【在 h*******e 的大作中提到】
: 而且因为没有id...所以in order preorder遍历然后再kmp搜索子串的方法似乎不是很
: 行得通。
: 左儿子右兄弟变换的代码之前写过， 代码不少而且感觉手写很容易错~~
r*s
17 楼
bloomberg整这绿卡广告，也不知道收敛点，随便考考就算了，还尼玛真问问题。
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
【在 S******e 的大作中提到】
: 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
: 然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc，就是可以团队编辑的在线文本app
: 然后，就没有然后了
n*d
18 楼
第一题貌似要返回个vector之类然后判断是否输出当前节点？
第二题
设树A树B
（可考虑预处理先获得树A树B的size以及高度等info)
遍历树A，构建unordered_map
之后通过树B的节点数量和高度信息访问上述数据结构，试图匹配？
遍历树B...
第二题
设树A树B
（可考虑预处理先获得树A树B的size以及高度等info)
遍历树A，构建unordered_map
之后通过树B的节点数量和高度信息访问上述数据结构，试图匹配？
遍历树B...
相关阅读
xor cipher面试题求解how about appdynamics?Hot startup coding test 的问题OPT 加急case number前三位， T1B or T1D ？G intern电面面经Google电面多久会出结果？A家面经h1b和绿卡的申请矿工这几年不火了，为啥？ (转载)婉拒offer之后HR询问接收了哪家移送VP, 散尽包子，球祝福【附面经流水账】AudienceScience Seattle office hiring java engineer, all levels:如何调研startup敢不敢去，帮忙看看sojern？请推荐电面用的headset面试教训：不能拿着手机电话面试求问f家的intern team match面试深圳/广州/珠海国际学校诚招教学主管请问如果h1b返签被拒的话，会影响本来占上的那个h1b quota嘛？是不是面试结束给名片的就意味着没戏？[咨询]计算机方面的工作，应该拿以下什么证书？