Robinhood - Karat外包电面

System internal问了什么情况下不希望有 java garbage collection。
OO Design问了一个method api希望能有什么documentation，不确定这是不是open ended的问题。
第一题是给<student name, course name> tuples返回每两个学生一起上的课。
第二题是

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

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

interviewer非要先说idea再写，搞到第二题说完了都没时间写完，🍔🍔。
求加米。

wtcupup 发表于 2019-9-11 07:23
其实这题就是刷题网 course schedule II 吧？

差不多 但是一节课最多只有一个prereq 所以不需要top sort，直接union find就可以

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

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

这道题数一下每个node的in_degree和out_degree不就好了吗 in和out都不为0的就是中间课程了 这么理解对吗？

啥叫这条线中间的course ?

wtcupup 发表于 2019-9-11 07:05
啥叫这条线中间的course ?

最后组成的list of course肯定是linear的。没有分叉，没有两条线。

fufjvnvnf 发表于 2019/09/11 07:11:54


最后组成的list of course肯定是linear的。没有分叉，没有两条线。

其实这题就是刷题网 course schedule II 吧？

你好 请问一下后面有什么进展吗 有约二面吗？

感觉楼主似乎对union find有误解 题目是让找中间课程 不是找cluster吧 就算是只有一条线，你也会把尾部的cause加进去