【提前批】【第二批】CUHK CSE 面经2022.6.17

太气了准备莱万汀

已于 2022-07-09 11:38:42 修改

阅读量1.6k

点赞数

文章标签：面试职场和发展

于 2022-06-17 15:36:50 首次发布

本文链接：https://blog.csdn.net/qq_45926353/article/details/125333854

版权

英文自我介绍，可直接对着电脑的稿子念，老师在你自我介绍的时候基本上不会看你哈哈

据我所知，CUHK CSE提前批的数学部分提问包括概率统计、线性代数或高数的相关内容。

老师会着重按照抽取3-4道问题对你提问

给定连续型随机变量X∈[0, 1]：

什么是均匀分布（Uniform Distribution）？解释X在[0, 1]区间上服从均匀分布的含义。
在1.的基础上，构建一个函数，使得X能够等可能地映射到离散型随机变量Y∈{0, 1}上去。
在1.的基础上，构建一个函数，使得X能够等可能地映射到离散型随机变量 $Y_1$ 和 $Y_2$ 上面去。其中， $Y_1$ 和 $Y_2$ 均如2.一样在取值{0,1}。
在1.的基础上，构建一个函数，使得X能够等可能地映射到服从高斯分布的连续性随机变量Y上去。 $Y\in (-\infty, +\infty)$ ，高斯函数的均值为0，标准差为1。

其中，4.我答得不是很好，因为我忘记了X是属于[0,1]的，当时还以为只是讲下正态分布的密度函数就好了，老师指出来直接用正态分布密度函数映射X到Y的话，肯定无法让Y覆盖整个实数域，于是我匆忙答道要不然让X=1/X试试？这时老师说时间到了，于是到下个环节。

另外，我记得我成绩单上面的数学课里面好像是概率统计分数最高，不知道老师是不是基于我的成绩单专门抽的概统题？（只是个人猜测哈）

老师会抽1-2道问题对你进行提问，询问你如何求解。一般来说第2道问题是第1道问题的升级版；最后，会问你算法的时间复杂度。

若时间复杂度或空间复杂度不理想，老师可能会追问你有无改进方案。不过我抽到的问题很简单，所幸没有被追问。

我抽到的2道题是：

我想，巧了吗这不是，这题我做过啊！于是讲了力扣这道题的解法二思路：

力扣https://leetcode.cn/problems/xx4gT2/solution/shu-zu-zhong-de-di-k-da-de-shu-zi-by-lee-6doi/老师说可以，这个思路能够同时解决两个问题，他认同。接下来问我时间复杂度是多少。

我当时忘记建堆的复杂度了，直接说：是O(n)吧！只见老师露出尴尬的迷之微笑，就差把“你再想想”写在脸上了。

我突然想起堆自身也有复杂度，于是磕磕盼盼一阵后，终于在老师的提示下得到了正确的时间复杂度：O(n+klogn)=O(nlogn)

老师还不放心，问我删除堆中的一个元素时间复杂度多少？我说O(logn)。

到这里面试告一段落，接下来学生向老师自由提问，然后面试结束等结果，1周内回复。

知道CUHK招生的时候已经比较晚了，错过了第一批招生面试，好在CUHK CSE还有第二批面试

已经通过面试，但是Offer理论上需要和导师双选后才生效。我太菜了没能找到导师，所以这个面试对我可能没用了，在这里留个面经给以后需要的同学查看。

CUHK导师套磁三个都没回我，我感觉一是因为我头铁申的是MPhil，而导师一般喜欢PhD；二是个人经历太薄弱了（末9Top3%加上科研经历很薄弱），导师手里一堆清北爷的application，哪会高看我一眼啊。最后导致面试过了但无处可去的尴尬场面。

如果意向是CUHK的话，除了MPhil和PhD这种偏科研、套磁需要硬核背景的申请，我也推荐大家在4-5月份的时候开始关注CUHK的MSc项目和暑研，这种感觉也不错，而且套磁对背景要求应该不是很高。

总的来说，CUHK的提前批（EA）属于是申请和面试bar都不高（可以说是很基础），但是需要学生在套磁上各显神通的学校。如果背景不强，可能和我同样遇到面试已过但无处可去的尴尬。

不管怎么说，CUHK提前批面试是我夏令营的第一个面试，虽然因为套不到磁，过了也对我没什么用，但是顺利通过还是给了我很大的激励~

关注