2022港中文CUHK CSE PhD/MPhil面经

下午面了CUHK CSE，纪念一下
个人背景：

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

线上面试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
结束了，面试的教授数量好像比往年少了一位哈，面试的信息量也不大，感觉问的问题也不难，重要的还是之后联系教授吧，有的教授可能会继续给私面，所以还得努力

（顺便求下大米，祝各位申请季顺利啦~

楼主拿到offer了吗
. 1point3acres