2026年2月,计算机科学硕士,视频面试。
CMU的CS硕士大部分没有面试,纯材料审核。但我申请的是研究型方向,被抽中了教授面试。
面试官是一位做机器系统的教授,没有寒暄,上来直接出题。
"实现一个LRU缓存,要求O(1)时间复杂度。"
我讲了哈希表加双向链表的思路,他追问:"如果缓存满了,怎么保证淘汰的是最久未使用的?" 我画了图解释指针调整,他说"不用画图,直接说"。
第二题:"两个有序数组合并,怎么优化空间复杂度?" 我说原地合并从尾部开始,他点头。
第三题:"设计一个分布式系统的负载均衡器。" 这题我没准备到,说了轮询和加权轮询,他问"如果某个节点挂了怎么自动剔除?" 我答了心跳检测,但具体实现说得不太清楚。
最后问了动机:为什么选CMU?想做学术还是工业界?我说工业界,先积累几年经验。他说"我们毕业生去Google和Meta的很多"。
全程25分钟,没有开白板,纯口头描述。