罗宾侠 karat 电面 详细内容

罗宾侠 karat 电面

请问第二个coding没有写完 可以过吗。


20分钟， knowledge based question.

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

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

30min Coding

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

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

求加米，还差40颗大米才能把阅读权限从50提升到80，

好多面经都是要有80的阅读权限才能看了

My solution to the 2nd followup https://leetcode.com/playground/eprm78m2

onething27 发表于 2021-5-26 08:46
请问第二问follow up可以提供思路吗？

遍历课程列表，把一个课能到的所有后续课程存起来，存一下所有课的入度，从所有入度为0的课程开始做DFS，每次走到尾巴的时候把当前路径里的mid course存到结果里。

小亩_269dcea 发表于 2021-6-26 18:23
"并且每个课只会对应另外一个prereq" 这句话怎么理解呢？

意思就是说任何一门课程，只有唯一的一条path从begin通往这门课。这个给DFS提供了正确性的保证。如果有多门prequisite的话，就需要用topological sort来做了。

建议redo 最好所有题做完

匿名用户 发表于 2021-03-29 10:04:23
建议redo 最好所有题做完

还可以重做吗？请问是向recruiter提要求吗？谢谢

请问各位同学: 关于coding这题, 大家一般会特殊考虑有 cycle 或者 invalid input 的情况么?

这三十分钟能写完两道题吗。。sigh

请问第二问follow up可以提供思路吗？

没看到这个面经，简直一摸一样的题，这家店面居然一个题也不改。可惜跪了。

請問coding找出中間的課是甚麼意思

Sample input 2:
all_courses_2 = [
    ["Course_3", "Course_7"],
    ["Course_0", "Course_1"],
    ["Course_1", "Course_2"],
    ["Course_2 ", "Course_3"],
    ["Course_3", "Course_4"],
    ["Course_4", "Course_5"],
    ["Course_5", "Course_6"],
]
Sample output 2 (in any order):
["Course_2 ", "Course_3"]

為甚麼course_1不是中間呢？　

西子 发表于 2021-5-11 00:50
请问各位同学: 关于coding这题, 大家一般会特殊考虑有 cycle 或者 invalid input 的情况么?

我觉得这个题目意思有一点点的奇怪，可能只有最初的起始点要求没有入度。 就例子1 里面["Logic", "COBOL"],   ["Algorithms", "COBOL"],  如果认为 algorithm 和 logic 都是 cobol 的 prerequiste 的话不是应该出现output 里面的这两个case 的。
Intro to C.S. -> *Data Structures* -> Algorithms -> COBOL
Intro to C.S. -> *Data Structures* -> Logic -> COBOL
而应该只有 Intro to C.S. -> Data Structures  ->Algorithms->Logic->COBOL
Intro to C.S. -> Data Structures  ->Logic->Algorithms->COBOL
那这样中间点就是 algorithms 或者 logic 了

"并且每个课只会对应另外一个prereq" 这句话怎么理解呢？