由于自己水平比较菜,就只敢报个软件所,不敢报lambda,4月份我投了自己的简历,当时不会写statement,statement就写了大概100多个字,太水了2333,然后5月24号通知我去面试,5月25号参加的面试.由于南大是强委员会的学校,所以说组面是比较轻松愉快的,也就是持续问了20分钟而已.但我还是在此给大家分享一下问题吧.
下面先抛一个简历:水平比较菜不要吐槽捏.当然了交给老师的简历肯定是加相片和真实姓名的.
面试我的老师是徐经纬副研究员,主要的方向是AI(查谷歌学术查到的),主要是教算法这个本科生课程,但是好巧不巧,我的算法水平非常不好,凭着自己的记忆回忆一下面试的流程吧:
第一部分是自我介绍,非常经典的面试问题,这一部分是中文作答的,但是我没准备,只介绍了1分钟左右.
第二部分是一些很基础的算法问题.
Q1:我们经常提到,归并排序、快速排序和冒泡排序,这几个排序是基于什么的排序?
Q2:那这些基于比较的排序,你觉得能突破nlogn的复杂度么,发表你的看法.
Q3:你在算法课上一定学过分治算法,其中归并和快速排序是分治算法的经典例子,那你能说说这两个排序的分治有什么区别或者联系吗?
Q4:我们知道分治算法是向下划分子问题再向上合并,那快速排序和归并排序的花费主要体现在向下还是向上?
Q5:问一下关于图的问题,你学过Floyd-Warshall算法,对于算法我们需要维护一个怎样的数据结构?
Q6:接上面的问题,Floyd-Warshall算法构造了三重循环,想问问这三重分别循环什么.它又是怎么和dp连接上的?
第三部分看了看我的简历,问了我项目,本来以为会问我xv6或者是CS144的问题,没想到问我组原和OS课设的问题,太爽了
Q7:我想问问你这个基于MIPS的CPU设计,你做了哪些工作?有哪些印象深刻的点?
我:巴拉巴拉…
Q8:那这个PKE操作系统呢?
我:巴拉巴拉…
面试官:早知道换一个老师问你了,我不是从事这个底层相关的,要是让蒋老师来问你就好了…
最后一个部分:唠唠家常
Q9:你对我们软件所有没有什么想了解的问题?
我:应该没有吧,以后还可以再联系..
面试就结束了,用时20分钟…
