Chime 电面跪经

这个面试过去蛮久了，也早早的就收到了拒信。发上来的原因是题目蛮新颖的，其实问的很简单，但描述的比较复杂。当时记下来，一直想发但忘记记在哪里了，今天找到了就发一下
一个图的拓扑排序问题，我当时脑子发晕居然挂了。
题目如下：

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

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

多谢楼主已加米，请问这是什么时候的？

挺早的，已经过去蛮久了。
5月底时候面的，最近整理算法题的时候才发现被丢在了google doc的某处。

论坛匿名用户 发表于 2020-7-12 14:50
挺早的，已经过去蛮久了。
5月底时候面的，最近整理算法题的时候才发现被丢在了google doc的某处。

多谢多谢棒棒哒

看不是很懂，請問 output 是什麼?
因為B fk B 那就不能insert啦
所以可以insert的結果是 D, C, H 是嗎?

我当时也问了面试官同样的问题。。。
面试官说如果有循环引用的情况，我们先考虑随便选一个作为输出就可以。

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

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

cciy 发表于 2021-4-4 12:02
谢谢楼主，已加米
请问最后两个：
tables_with_constraints_on(['G']) -> ['E', 'F', 'G'] since G -> F  ...

想求问一下层主，这题解出来了嘛？

这个就是一个有向图判断环的问题？没有环就可以退化成树，输出祖先和子孙？

cciy 发表于 2021-4-4 12:02
谢谢楼主，已加米
请问最后两个：
tables_with_constraints_on(['G']) -> ['E', 'F', 'G'] since G -> F  ...

最后一个确实反了