拼踹斯特Karat电面，1个小时全程视频+需要把代码debug出来的氛围还是比较紧张的。
一上来花了15分钟左右聊了基本背景和做过的一个project。
Q1. 给一个student id=> list of taking courses 这样一个input，求每一对学生之间的commonly taking courses。
Q2. 给一个[prerequisitecourse, next course]的vector，保证有唯一一个starting course和ending course，并且所有非starting course有唯一一个前驱，所有非ending course有唯一一个后继（i.e. prerequisite的关系是一个包含所有课程简单的路径）。然后middlecourse定义为这个路径的中间那个，如果有偶数个course那么就是中间两个靠前面那个。求middle course。
Q3. Q2的follow up，prerequisite的关系是一张有向无环图，求所有可能的middle courses。我的做法是直接对于每个starting course做dfs。
此外每道题都问了时间、空间复杂度。
然后24小时内有redo机会。个人感觉既然都跑出来了就不redo了吧，看看结果怎么样……
补充
11/11 hr收到Karat的feedback
11/12 hr发邮件约电话聊next steps
11/13 和hr通电话，说电面过了，并且发出了onsite邀请