2022港中文CUHK CSE PhD/MPhil面经

5944
1
下午面了CUHK CSE,纪念一下
个人背景:
USTC 信息安全,无果酱,一篇二作,没套磁CUHK
GPA 3.8+/4.30,TOFEL 105,GRE 170+153


线上面试20min,两个教授,看上去一位中国人,以为韩国人,所以没啥压力

原定时间是25号5:00~5:20 p.m.,我4:47进的zoom房间,直接就把我拉进去开始了
开头2-3分钟的自我介绍,介绍了自己的学校专业,研究经历,研究兴趣AI/ML等,然后等教授开始下一环节
一个比较年轻的教授先表示自己不是做ML的,说本次面试主要问一些非常简单的问题
提问:linked list如何找到处于中间位置的节点
我一下子没反应过来是链表,想了想,回答先遍历一遍得到有多少个item,然后走number of items/2
问我时间复杂度:O(n)
然后教授说这种方法复杂度在n~2n,能不能在n之内实现(?),我想了很久,然后老实回答不知道
教授安慰我没关系,下一个问题:如何在一个长为k的number array中找出第二大或第n大的数,以及时间空间复杂度
这个不是很难,不过解释的时候把时间复杂度说成O(k)了,教授发问"are you 100 percent sure?"然后我反应过来最坏情况下是O(k*n),大概解释一下就好了,“Good enough”
然后另一位老师终于开麦,问了我cv上的一些科研经历是线上还是线下,就回答一下,跟聊天一样
两位教授都不是做ML的,对我也没有其他的问题,问我是否有问题
1周之内会出面试结果,通过之后需要自己联系老师,推荐contact多位导师,是common practice
结束了,面试的教授数量好像比往年少了一位哈,面试的信息量也不大,感觉问的问题也不难,重要的还是之后联系教授吧,有的教授可能会继续给私面,所以还得努力

(顺便求下大米,祝各位申请季顺利啦~