Google onsite 面经

cx00001 发表于 2016-5-10 06:05
第一题咋做 感觉像dp

只想了下backtracking，然后memorization，没有仔细想dp额

adiggo 发表于 2016-5-6 13:26
第三题 应该是O(n)吧， 如果求两个linked list的intersection。 计算长度diff， 让长的start point在diff ...

如果有环怎么办？

请问第二题是找一个树内相同的sub-tree pairs吗？

楼主最后pass了吗，祝好运！

第一题如果DP怎么设计状态啊？感觉有后效性所以只能搜吧

HighWayT0HeLL 发表于 2016-5-14 23:20
楼主最后pass了吗，祝好运！

en , pass了。。。

第一题是可以recursive做，但是太慢，然后可以结合DP做

paofu025 发表于 2016-5-17 01:49
en , pass了。。。

第一题是可以recursive做，但是太慢，然后可以结合DP做

恭喜楼主。 楼主是onsite后多久通知过了HC的？

paofu025 发表于 2016-5-17 01:49
en , pass了。。。

第一题是可以recursive做，但是太慢，然后可以结合DP做

楼主可以给个DP转移方程吗？谢谢~

补充内容 (2016-5-21 05:14):
感觉像背包....

lz能抖个包袱吗？

tcomein2009 发表于 2016-5-7 00:58
同意。前序也一样

不对吧，得中序+前/后序才可以吧