Amazon Video

eric0417 发表于 2016-1-29 15:13
楼主 你说我本来就用的linked list + map 到时候怎么优化怎么办啊

你可以说我们这种算法啊 就说实现起来更加简单

cucucucu123 发表于 2016-1-29 15:23
你可以说我们这种算法啊 就说实现起来更加简单

对哈 可以互相说哈 哈哈 谢谢楼主啊

cucucucu123 发表于 2016-1-29 14:45
应该吧 今天怎么样

断了两次。。然后聊了半个小时
感觉面的中规中矩吧

被改期到今天下午了，想问下subtree如果用recursion的话复杂度事O(n^2)吧？

huangrui199126 发表于 2016-1-30 01:10
被改期到今天下午了，想问下subtree如果用recursion的话复杂度事O(n^2)吧？

subtree不用recursion怎么做？用stack， preorder和inorder traverse一遍么？

huangrui199126 发表于 2016-1-30 01:10
被改期到今天下午了，想问下subtree如果用recursion的话复杂度事O(n^2)吧？

仔细想了想，应该是的吧

cucucucu123 发表于 2016-1-30 03:05
仔细想了想，应该是的吧

应该说worst case O(mn), average case O(m+n), 具体参考strStr brute force runtime

lz现在有消息了吗？

victor李狗蛋 发表于 2016-2-6 23:04
lz现在有消息了吗？

没有......

cucucucu123 发表于 2016-2-6 23:20
没有......

这。。我也是这个三哥面的好像是web组manager，希望不被黑