一共1个小时：前15分钟background，后45分钟coding
面了一共3道题：都是高频，每个都问了时间和空间的复杂度big O
（1）给你一个list of pairs，每个pair是(studentID, course)，要求输出任意两个学生share的课程
（2）还是一个list of pairs，每个pair是(course1, course2)，代表要先学course1才能学course2，假设只有一个path，求path里中间的那个课程
（3）将（2）改成有多个path，输出所有位于path中间的课程
前两题都bug free一次过了，第（3）题快写完时间到了，不知道结果如何。
求个楼主 timeline
内推后有确认邮件嘛
你好，我是10月27日朋友帮内推的，没有确认邮件，11月1日HR联系，然后约的12号面试，希望能帮到你：）
请问是没有OA直接店面的嘛？
是的，HR直接说面karat
哦哦这样谢谢！！
请问 语言有要求吗， 能不能用Python?
python 可以
想问下2，3小问的path是需要包括所有课程的么？
比如，我的input list是[(1,2), (1,3), (2,4), (4,5)]
path应该是1-2-3-4-5还是1-2-4-5呢？
谢谢！
第二小问是假设有一条path包括所有课程，比如(1,2),(3,4),(2,3)这种，第三小问是会有多个path，你给的例子应该只符合第三小问，一共有两个path，分别是1-2-4-5和1-3，所以位于中间的课程就是2和1（如果path长度是偶数，取靠左的为中间）