google 实习电面

原帖地址:一亩三分地

第一轮:印度大叔1. add two array 大数做和
类似九宫格求解, 不过只有1 到 4. 求出所有解。 刚开始看错以为只求一个解。。。。最后没改完

第二轮

1. subtree O(mn)
2. better solution than O(mn): 对连个树分别做 inorder 和 postorder traveral, 对比序列还要看最后是否到子节点
http://www.geeksforgeeks.org/check-binary-tree-subtree-another-binary-tree-set-2/

求过。。。。