记南大2021夏令营

背景：SJTU 电气，辅修CS，排名9/97

总的来说马马虎虎，自我感觉过的可能性有，但不大哈哈哈哈，下一步开始找实习了！

初试

南大的夏令营今年比较曲折，最初报名后好像是有个初审，然后有个线上考核（这个好像本校同学也很懵，好像是第一次有这个线上初试），考的内容是408，考试时间一个小时，22道单选5道多选（但考试前是不知道题目形式的，只知道内容），我因为辅修课程安排还没学计组，所以就复习了几天另外三门，最后考的时候发现我抽到的（可能是随机分题）计组题目不多，应该就两三道吧，那几道我是半蒙半猜的，然后有印象的还有几个：

• 发qq邮件用的协议是什么；
• 显示器是什么设备；
• 希尔排序三轮后的结果；
• …

总的感觉数据结构考的比较多（后面面试也是一直在问数据结构）。

面试前

7月8号考试；
7月13号发邮件说过初试了，但还要求发一些获奖信息成绩单啥的要复审；
7月19号发邮件说过复审了， 然后发了一堆关于线下开放日的材料，这个时候原定的是24号到26号线下，我还是比较开心的，之前听说了那个南大国际会议中心酒店很不错，正好有机会体验下；
7月20号南京突发疫情，晚上收到邮件说活动形式可能有变；
7月21号发邮件说形式改成线上，时间初定28-29号；
7月24号发邮件通知线上的安排，这个时候我发现只有面试。

啊之前忘了说了，我们专业11-23号安排有实习，在宁波，所以这些邮件都是我在实习期间收到的。

24号早上回上海，晚上收到南大的邮件，发现没有机考后继续开始复习408准备面试。。。

面试

先是英文自我介绍，老师说 you have one minute, 但我之前准备的比较长，所以讲的比较快，但中间也没见老师说时间到了啥的，接着是一个英语问题，用英语解释一个算法，我当时第一个想到的是快排，但是这个之前没准备过，所以就很粗糙的描述了一下；

之后就是中文问题了（英文和之后的思政提问是专门一个老师），一个老师问最小生成树算法，这个我之前准备过，就说了Prim和Kruskal的主要思想，接着老师问你知不知道为什么Prim是正确的，这个其实我不太会，之前看到过证明，但是没有专门去复习，印象不深，凭着自己的感觉讲了讲；

接着另外一个老师问最小生成树的应用，我没说出来。。。。。
这个我真的没什么印象，但是面试过后才发现好简单。。我还以为是那种很典型的类似于拓扑排序的某一类问题，但其实是类似于在一个城市建一个通信网这种比较贴合实际的问题；

老师见我答不上来就不再深入问了（老师还笑了一下：你都说出来算法了怎么还不知道应用）；

接着问我刚才提到的快排的平均时间复杂度，我说log N…没关系尽情的笑吧（我知道看到这里可能你已经开始无情嘲笑了），老师也笑了，我感觉不太对，就加了一句最坏情况是n方，然后老师就问什么时候会遇到最坏情况；

好像专业问题就问到这里，然后老师问我感兴趣的研究方向，我说nlp、图像处理、计算机视觉都挺感兴趣的；

最后最开始那个老师问了个思政问题，说如果你和室友作息不一样你会怎么办，这个只要答得不是太离谱应该没什么问题；

总之面试两点印象：一直在问数据结构；老师问问题会层层深入，直到你回答不上来。