由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - B家面筋
相关主题
MS面试题关于遍历二叉树的复杂度
判断(二叉)树是否镜像对称一道MS面试题
问一道二叉树serialize的问题如何随机找二叉树中的任意节点?
微软面试的一道题[讨论] 算法超级大总结-- 面试中二叉树中常常考的题目,欢迎大家进来补充
问道题二叉树按列打印的最大问题是怎么定义列
请教一个BST找Median的题目两个二叉树,找出最大的相同子树
如何判断一个tree是另外一个tree的subtree?找二叉树 两个最大的相同子树
一道二叉树的老题问一道题(1)
相关话题的讨论汇总
话题: 节点话题: 子树话题: 二叉树话题: 叶子话题: 返回
进入JobHunting版参与讨论
1 (共1页)
S******e
发帖数: 55
1
首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1
然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分
然后. 设计一个google online doc,就是可以团队编辑的在线文本app
然后,就没有然后了
m**********j
发帖数: 610
2
靠,subgraph isomorphism?这怎么做?
r*******k
发帖数: 1423
3
B家是哪家?
第一个,如果树的叶子并不在一层,那root节点算哪层的?

【在 S******e 的大作中提到】
: 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1
: 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc,就是可以团队编辑的在线文本app
: 然后,就没有然后了

l***4
发帖数: 1788
4
应该是box

【在 r*******k 的大作中提到】
: B家是哪家?
: 第一个,如果树的叶子并不在一层,那root节点算哪层的?

S******e
发帖数: 55
5
蓬勃社
例如返回1级 就是5和7
7
5 10
1

【在 r*******k 的大作中提到】
: B家是哪家?
: 第一个,如果树的叶子并不在一层,那root节点算哪层的?

S******e
发帖数: 55
6
是蓬勃

【在 l***4 的大作中提到】
: 应该是box
r*******k
发帖数: 1423
7
任意树和二叉树有一个一一对应关系
不知道能不能用上
然后先序+中序可以确认一颗二叉树
最naive的方法就是先找根,找到了就递归匹配。。。

【在 S******e 的大作中提到】
: 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1
: 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc,就是可以团队编辑的在线文本app
: 然后,就没有然后了

r*******k
发帖数: 1423
8
也就是取小的
这个就递归吧

【在 S******e 的大作中提到】
: 蓬勃社
: 例如返回1级 就是5和7
: 7
: 5 10
: 1

M**a
发帖数: 848
9
onsite?
那还好啦。
常规题。
h*******e
发帖数: 1377
10
楼主第二题,任意树的节点上有id 么。

【在 S******e 的大作中提到】
: 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1
: 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc,就是可以团队编辑的在线文本app
: 然后,就没有然后了

相关主题
请教一个BST找Median的题目关于遍历二叉树的复杂度
如何判断一个tree是另外一个tree的subtree?一道MS面试题
一道二叉树的老题如何随机找二叉树中的任意节点?
进入JobHunting版参与讨论
S******e
发帖数: 55
11
没有
不过如果一个树的叶子到另一个树也必须是叶子

【在 h*******e 的大作中提到】
: 楼主第二题,任意树的节点上有id 么。
S******e
发帖数: 55
12
嗯,不过俺杯具了

【在 M**a 的大作中提到】
: onsite?
: 那还好啦。
: 常规题。

r****7
发帖数: 2282
13
第二题怎么解?

【在 M**a 的大作中提到】
: onsite?
: 那还好啦。
: 常规题。

h*******e
发帖数: 1377
14
额搜了一下,发现没有不带id的情况,抛砖引玉一下,说个想法,因为不带id而且所有
子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k,又可以遍历
得到父树得到父树叶子节点, 每个节点回溯k 得到假想子树节点在父树中的根
rootNew (如果存在的话) 放在 vector rootVec 的指针容器里面.
然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构,如果哪个点
子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
好的想法么,感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。
h*******e
发帖数: 1377
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 来检查能强一点。

r****7
发帖数: 2282
16
他说不是二叉树啊,应该是判断没有环的图一个是否是另一个的子图,这种可以解,但
是真在面试中能解出来,估计要topcoder上的小红人才行吧

【在 h*******e 的大作中提到】
: 而且因为没有id...所以in order preorder遍历然后再kmp搜索子串的方法似乎不是很
: 行得通。
: 左儿子右兄弟变换的代码之前写过, 代码不少而且感觉手写很容易错~~

r****s
发帖数: 1025
17
bloomberg整这绿卡广告,也不知道收敛点,随便考考就算了,还尼玛真问问题。

【在 S******e 的大作中提到】
: 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1
: 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分
: 然后. 设计一个google online doc,就是可以团队编辑的在线文本app
: 然后,就没有然后了

n**d
发帖数: 26
18
第一题貌似要返回个vector之类然后判断是否输出当前节点?
第二题
设树A树B
(可考虑预处理先获得树A树B的size以及高度等info)
遍历树A,构建unordered_map
之后通过树B的节点数量和高度信息访问上述数据结构,试图匹配?
遍历树B...
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一道题(1)问道题
G 公司的一个面试题请教一个BST找Median的题目
请问一个关于递归算法的问题。如何判断一个tree是另外一个tree的subtree?
非递归求二叉树高度,除了按层次遍历的方法,还可以怎么做?一道二叉树的老题
MS面试题关于遍历二叉树的复杂度
判断(二叉)树是否镜像对称一道MS面试题
问一道二叉树serialize的问题如何随机找二叉树中的任意节点?
微软面试的一道题[讨论] 算法超级大总结-- 面试中二叉树中常常考的题目,欢迎大家进来补充
相关话题的讨论汇总
话题: 节点话题: 子树话题: 二叉树话题: 叶子话题: 返回