Google 电面

发一下去年年底的谷歌电面，求点大米~~ 面试官是个三哥，45分钟就让做一道题

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

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

这个不叫系统设计吧。。。

有血缘关系的定义是只要有一个共同祖先节点就行？

杨超越 发表于 2019-1-18 00:01
有血缘关系的定义是只要有一个共同祖先节点就行？

嗯，节点自己也能算祖先节点接cover所有情况了

如果用二叉树的话，怎么确定是否有共同祖先的，那直接不断的往上找看他们的root node是否相同就可以了嘛

可以用union find解决一下

Mark 一下