背景: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、图像处理、计算机视觉都挺感兴趣的;
最后最开始那个老师问了个思政问题,说如果你和室友作息不一样你会怎么办,这个只要答得不是太离谱应该没什么问题;
总之面试两点印象:一直在问数据结构;老师问问题会层层深入,直到你回答不上来。