MEDALLIA Largest Common Subtrees

做那个online test之前版上没什么面经，也不知道题都一样，收到邮件就直接开做，和最近这个帖子
的题目完全一样，第一题挺快搞定，第二题一看直接感觉就是脸一黑，后来时间到了也没搞出来甚至连思路都不对，后来又花了点时间想了想，发现里面的提示其实都很有用，比如y

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一遍Map找出最大并且map里List.size()>1的。附件是代码，把题中给的例子给输进去，得出的就是（4,6）。
如果有错或者更好的解法，欢迎指教

ohmystill 发表于 2014-10-27 06:53
楼主  你的 code 没法实现 这个 功能
If there are separategroups of subtrees that are in common wit ...

嗯，我当时没把题记下来，看http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311里说"The input will benode 1 and the output should be nodes 4 and 6"，就output了两个结构相同的node。

可以把for(Node n : map.get(str)){...}改成根据str.length()来判断然后res.add(n)

楼主  你的 code 没法实现 这个 功能
If there are separategroups of subtrees that are in common with the same maximal size, then youshould return the root nodes from all of the subtrees.
稍微改一下就行

ohmystill 发表于 2014-10-18 02:59
好像他家 题库有6道题吧 目前看到 三个版本了
http://www.1point3acres.com/bbs/thread-83629-1-1.html
h ...

嗯 看到两个帖子问这个题，希望能对后面遇到这题的人有所帮助

好像他家 题库有6道题吧 目前看到 三个版本了
http://www.1point3acres.com/bbs/thread-83629-1-1.html
http://www.1point3acres.com/bbs/thread-105637-1-1.html

你这是12月毕业？

siren01 发表于 2014-10-18 03:05
你这是12月毕业？

已经毕业了

迷彩的瓜皮帽 发表于 2014-10-27 09:08
嗯，我当时没把题记下来，看http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=87318&extra ...

是的 改一下即可
赞思路

jy02677290 发表于 2014-11-5 08:18
LZ你的online test是多久的？1小时吗？

嗯 两道题两小时