P兴趣 电话面试

刚才完成的电话面试，也是Karat 面试的，一个白人哥面的，感觉人还不错。一上来就是介绍了下面试的流程什么的，然后让我自己说一个60秒的自我介绍。然后就开始自己挑一个challenge的project讲，着重就是问最challenge的问题在哪里，怎么解决的那个问题 之类的。
题目就是面经里面常出现的找“父亲”“儿子”关系的那个题目，输入是一组int[][] parentChildPairs = {{1, 3}, {2, 3}

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

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

>9}}, 表示1是3的parent，2是3的parent，如此类推下去。画成图形就是：
1 2  4
\ /   /\
3   5 8
  \ / \  \
  6   7  9

1) 第1个问就是返回所有no parents的person和只有1个parent的person，即 {{1, 2, 4}, {5, 8, 7, 9}}。用HashMap做就可以了
2) 第二个问题就是给input (int[][] parentChildPairs, int person1, int person2)，返回 person1和person2有没有共同的ancestor，比如 (5, 8) => true;   (3, 5) => false
前面2个问之前有很多人提到过，可以参考之前别人的帖子，就不多说了。写完了还剩10分钟，以为要让我问问题了，他说还有时间就再问一个题，所以有了下面的第三问
3) 给input(int[][] parentChildPairs, int person)，找出person最远的ancestor。比如 对于6， 其“最远”的ancestor是1， 2， 4，那么返回其中任何一个即可；对于 9，其“最远”的ancestor是4， return 4 就可以。如果没有ancestor，return -1 即可。
用的BFS写的，写完了超出了几分钟，跑了2个test case，然后随便问了几句，就结束了。还有，每一个问，都会问 时间 和 空间 复杂度 和 跑几个test case。

最后希望大家都能有满意的offer，求职顺利！


补充内容 (2018-4-28 08:09):
忘记说了，求大米，求大米，现在很多面经设置的分数很高才能看，积分不够真的看不了，谢谢大家分点大米！

忘记说了，求大米，求大米，现在很多面经设置的分数很高才能看，积分不够真的看不了，谢谢大家分点大米！

lz可以说一下 之前哪个链接在讨论这道题？ 没找到。。。

ushergod 发表于 2018-5-1 09:13
lz可以说一下 之前哪个链接在讨论这道题？ 没找到。。。

比如这个吧：http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311

我也被问到这这一题，想问一下楼主过了吗

过了。。

icebeck 发表于 2018-5-4 13:03
我也被问到这这一题，想问一下楼主过了吗

过了。。。还没有onsite