比较失败也比较特别的google面经mtv

sagittarius0422 发表于 2016-11-5 16:03
可以请问一下楼主有多少年经验嘛， 我的hr对我说五年以内不面试system design，感觉有点虚- -|||

Sys design 一般都是送分的，不用担心

wangzhe890703 发表于 2016-11-5 23:36
请问可以详细解释一下血缘关系那个题吗？是leetcode 的题目吗？  谢谢

在lc没看到。就是每个person有两个分别指向父母节点的指针，看成查找两个二叉树是否有公共节点

可以问下楼主 那个血缘的题 大概怎么解吗？

refurbish 发表于 2016-11-5 23:44
Sys design 一般都是送分的，不用担心

觉得sys design是最头疼的啊，请问楼主有啥好资源分享吗？

xiangjn_alex 发表于 2016-11-6 00:44
可以问下楼主 那个血缘的题 大概怎么解吗？

把两个人的祖先放进两个hashset。逐层访问更上一代的祖先，把新发现的一代祖先放进hashset，并和另一个人的hashset+新发现的一代祖先作比较，如果有同一个人就返回真。

jowos 发表于 2016-11-6 17:49
把两个人的祖先放进两个hashset。逐层访问更上一代的祖先，把新发现的一代祖先放进hashset，并和另一个人 ...

对的 字数字数

littlecrab 发表于 2016-11-6 04:10
觉得sys design是最头疼的啊，请问楼主有啥好资源分享吗？

我也没特别准备过，就是要多问面试官问题，这样才好讨论下一步

refurbish 发表于 2016-11-6 23:13
对的 字数字数

楼主有祖先和血缘关系这道题网上的资料或代码吗？多谢了

懇請支持拙作
http://www.1point3acres.com/bbs/thread-208829-1-1.html