罗宾侠 karat 电面 详细内容

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

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

刚和recruiter聊完，他特意提到30分钟做两题会很紧
他们也不指望大家做完，有个大概思路就可以
主要还是多和面试官聊天讲思路

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

areshand 发表于 2021-7-10 11:16
My solution to the 2nd followup https://leetcode.com/playground/eprm78m2

大致思路和我差不多，结果需要去重，然后mid值的需要考虑nodes数的奇偶

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

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

楼主我刚刚准备面试，请问
google doc round-robin这个题。
这个题我能想到的是如果某一个doc有很多访问的人，那么所有的server都只会处理这个doc而不会处理别的doc了。不知道我这么想对不对。如果对的话一般用哪种load balancer方式解决呢？
感谢！

cchhx 发表于 2021-10-19 00:09
楼主我刚刚准备面试，请问
google doc round-robin这个题。
这个题我能想到的是如果某一个doc有很多访问 ...

我觉得我说的不对，是不是如果一个doc如果有很多人访问的话，那么某一个server会变得很heavy，而其他的server就很闲