报个铃音店面

之前hr主动联系我，想想不面白不面就试了下，一个白人大叔和亚裔小哥

1

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

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

度

hr效率很高，第二天就联系onsite

这个父节点指针这题 太高频了。。求个标准解

请问楼主面的是哪个职位啊

kzh88 发表于 2017-11-30 15:51
这个父节点指针这题 太高频了。。求个标准解

def lowestCommonAncestor(self, root, A, B):
        visited = set([])
        while A:
            visited.add(A)
            A = A.parent
        while B:
            if B in visited:
                return B
            B = B.parent
        return root

chengeusa 发表于 2018-1-4 12:51
def lowestCommonAncestor(self, root, A, B):
        visited = set([])
        while A:

最后那个return root是不是有点不对，应该是return null

wjcheng 发表于 2018-1-6 04:35
最后那个return root是不是有点不对，应该是return null

LowestCommonAncestor有一个条件是给定的2个nondes是在tree里面的所以这最后一行不会reach~~~

wjcheng 发表于 2018-1-6 04:35
最后那个return root是不是有点不对，应该是return null

多打个n希望没有看见。。。

LCA有parent有lintcode的司启思

其实有parent找LCA就等于是Leetcode易柳玲