波士顿大学计算机科学面试经验汇总

    博士申请

    1. 学生背景:中国科学技术大学;面试时间:2010年2月;录取结果:Offer

    晚上11:15左右开始。教授是个希腊人,说英语的pattern很不连续,节拍混乱,好像每句话都听的不是很清,让他重复或者自己猜然后问他是不是说那个,还好重复一下后只要我听说过那个东东,基本能理解。还好,我有之前心理准备。

    开始说了几句没听清,最后一句问我知不知道XX University?我也没听清什么东西,还给我重复了两三遍,我还是没听懂,应该是没听过这个学校,说不知道,他貌似挺激动,大声道XX是top university,你竟然不知道?(我吓了一下,后来都好)。他然后问那你知道哪些?我回答道:首先知道boston University,then some famous one,比如Harvard、Yale,for CS area:MIT、CMU、UIUC,etc。他补充道standford、Princeton也是。

    然后开始聊research interests,我说做过一点social network的东西。他就问了一个privacy security in s n,我说不知道为啥问这个,weird,他说这是个research open problem,比我想象的复杂。然后我说Ok, it's new to me, I got it. 于是我察觉出要有很多细节问题(后来想到,他就是做这个方向的)。

    接着问我看没看过一片论文,(题目和我大研方向相近)我说没看过(其实貌似漂过几眼,没细看)。他说it's ok you don't know it。然后问我看了哪个,告诉他了。他了解我看的那个文章的作者——Jure, CMU的PhD。

    然后又问道,关于algorithms(他说道这个词,如果不是我预想到他要问这个的话,如何也猜不到是algorithm)。我提到sort,他问lower bound,我说n log(n)。他貌似没有异议。又说可以更好吗?我想了下,说有时候counting sort可以O(N)。他肯定下,然后说那是special case,我说我找不出来。他说其实low bound意思就是没有更好,我恍然,发现他真是在考试。然后又问道dynamic programming,要举个例子。又问道知不知道Np问题,和实际例子。又问道一个斐波那契XX算法,(我开始以为是数据结构,他说是算法)没听清,我说不知道。又问道懂不懂一些graph的算法,我提到最短路径问题,让我描述这个问题,我说是Dijistra(记不得读音了,他听到立即把正确读音说了下),我解释了几句,没找到简单的解释思路,说得太多有点烦,就说it's complicated to explain,but I know it,他道I know it is not complicated at all.

    接着问我上没上过data mining的课,我说那个在这里是研究生课,但我自学过一点。他问看过什么书,我说韩佳伟那本,你知道韩吗?他连忙说of course, JiaWei。然后问我知不知道association rule mining,知道一点。K-Means 听说过没?知道是cluster algorithm,但是具体不太了解,我知道很多classifying algorithm。他问哪些?答:linear classifier,SVM,neural network,Knn 。。他问道解释下SVM,我说support vector machine, kernel method, complicated based on VC theory( don't know much about it). non-linear transformation to higher feature space, then linearly inseparable becomes linearly separable. max margin.他关于这个问题不再问了。

    问我班里的排名,我说about 20-15%. 他没听清,问7%? 我说不是 15%,又补充10% plus5%.

    然后问我有没有offer,把情况如实得告诉了他,我说那几个学校他都听说过。他说快要final decision了,你的application strong(不知道是不是忽悠我)。问我有没有关于boston Uni的问题。我问道他们那Phd如何educate,他不明便educate 什么意思。我又说介绍些关于graduate student in your department or your group。他含糊了几句,我也没花心思听懂。只是听到他说去年招了USTC的一个女生(其实我早知道了,哈哈)。

    最后寒暄了下,bye了。总共聊了30多分钟。

    经验:

    1. 觉得这种面试很重要的是“知之为知之,不知为不知,是知也”。我回答不知道的时候,他都是ok的,没有不满。但是貌似非常讨厌说假话,或者不懂佯懂,还好我没这样。另外,要对一些接触的东西,名词的英文表达了解。

    2. 不同老师不同面试风格,有的就是随便了解了解,有的就是问的很细,你说到哪他问道哪。还好提前看了下算法导论,基本东西还都答上来了,没给ustcer丢太大脸。

    3. 如果面希腊老师和印度老师,提前听听印度电影。本来中国学生一般听说较差(我听力还好),所以第一次听到会很难适应。

    4. 对了,如果问有没有offer,最好不要说谎。其实也没必要说谎的。

     

    荏苒柔木

    Fri Jun 24 15:29:37 CST 2016
    最后修改时间: