处女面－Zillow电面

Hi guys,
人生处女面就这样结束啦，再来个处女贴吧。之前在地里看了很多人的面经，很受用，所以也想向大家学习，及时分享。
一个Manager面的，Graff，美白。
1. 自我介绍：他先说说他自己，我再说说我最近的proj，其实就是简历里前两个proj。
2. 做题之前他说他自己非常喜欢tree，我心想：完b。
    题目：lca (lowest common an

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

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

ata的技术，因为我实习有接触过一些Hadoop，MapReduce的东西。
    他说zillow也在研究如何应用MapReduce。
无论如何都要move on，因为这只是个开始。希望分享的东西对大家有帮助。
Best,
Guii

第一题感觉可以先找到两个node的深度然后把两个node上升到一个level，然后再一起向上遍历直到parent相等

guii 发表于 2014-11-6 04:24
对对对，应该是这样。哎，第一次面，感觉遇到预想之外的问题就很慌，静不下心。感谢！赶紧写一遍！

这样复杂度太高了。。我觉得先用parent指针找root，然后分治找LCA。BTW，楼主你的算法不是O(logn)的，考虑不平衡的二叉树

kurtwang 发表于 2014-11-6 04:18
第一题感觉可以先找到两个node的深度然后把两个node上升到一个level，然后再一起向上遍历直到parent相等

对对对，应该是这样。哎，第一次面，感觉遇到预想之外的问题就很慌，静不下心。感谢！赶紧写一遍！

郭总咱们一起加油！

mayingjie116 发表于 2014-11-6 04:21
郭总咱们一起加油！

哈哈哈，好像名字太明显了！木啊！！！

lz是用递归写的吗

是BST还是just BT

是BST还是just BT

guomin1314 发表于 2014-11-21 14:42
是BST还是just BT

是BT，就是一个普通二叉树