Google/Youtube 9月8日 Onsite 面经

menderr 发表于 2015-9-14 23:33
bless一下

多谢多谢！多谢！多谢！

请问下lz， 这个http://www.1point3acres.com/bbs/thread-141623-1-1.html

第一个题，跟你的第三个题一样不？评论的有答案，如果一样的话，lz看看正确不？多谢多谢，big bless

求问楼主，longest consecutive sequence in tree是怎么做的？ 是直接用inorder得出来array再用 longest consecutive sequence in array的方法吗？

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

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

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

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

agneshanlu 发表于 2015-9-16 00:10
我觉得他这道题比我的更难一些。他的题目可以从一个叶子往根走再走到另一个叶子。但是我的题目是从parent ...

感觉应该是对的，人家来验证下。。。感觉最长子序列，很高频呢

hbsophia 发表于 2015-9-16 01:25
感觉应该是对的，人家来验证下。。。感觉最长子序列，很高频呢

的确。很多面经贴都有看到。

agneshanlu 发表于 2015-9-16 00:05
这道题只要求从parent 到child的最长连续路径。就要有两个量保存。一个就是整体的longest consecutive se ...

赞lz的代码！这个题人家会了。。。
可是之前那个帖子的评论里的答案，死活看不懂。。。求lz指导下？多谢多谢

hbsophia 发表于 2015-9-16 01:50
赞lz的代码！这个题人家会了。。。
可是之前那个帖子的评论里的答案，死活看不懂。。。求lz指导下？多谢 ...

已经在那个帖子回答你了。

agneshanlu 发表于 2015-9-16 00:05
这道题只要求从parent 到child的最长连续路径。就要有两个量保存。一个就是整体的longest consecutive se ...

为什么一定是parent是child + 1， 比child大的啊？ 不能是 child - 1吗？