T家onsite面经 (转载)

原帖地址:mitbbs

【 以下文字转载自 DataSciences 讨论区 】
发信人: chaoz (没钱也任性), 信区: DataSciences
标 题: T家onsite面经
发信站: BBS 未名空间站 (Fri Jul 10 19:15:28 2015, 美东)

T家的人都挺nice的,首先谢谢放水的各位同胞,更要感谢的是内推的哥们。

电面问了unfair coin的问题,Bayesian解决。然后问了树,我差不多忘光了。国人小
哥放水过了。

onsite第一轮,印度小哥工程师,问weighted random number生成器,磕磕碰碰答出来
了,边界条件老是出问题。我直接说了,我可能不是他见过的最好的programmer。

第二轮,印度小哥DS,问一个uniform random生成0-9这些digits,成为一个string;
当string包含所有digits的时候停下来。问string length,可以用Markov chain解决。

第三轮,东欧小哥DS,问怎么利用syndicated tweet增加sign on, 我说要么减少用户
的努力,要么增加用户的体验,然后具体讲到怎么做tweets之间的relevance,我说用
cosine distance + topic distance。第二个问题是怎么fit一个step wise
regression line。就是普通的数学,编程的时候用一下DP。

第四轮,国人小哥DS,问AB test,我说要bootstrap来做confidence interval,他说
如果不bootstrap呢,我有点愣住了,然后百般提示之下,说要不T test吧。然后他说T
家AB test两边sample都上百万,我又愣住了,说这样的话p value会inflate,然后总
是会reject hypothesis。然后聊了会儿bandit algorithm。国人小哥非常谦虚,没有
因为我指出他们的问题而不高兴。

第五轮,ABC产品经理,问如果我有一百万做什么,我说做慈善。本以为是一个热身问
题,结果变成了主要问题,就是讨论怎么把idea变成产品,怎么利用T家的平台。我没
有很好的把这个idea和data science结合起来。

总之自己感觉不错,HR也说overall very positive,然后被HC干掉了。于是move on,
安心的去微软了。因为从不刷题,原本就没有指望能去T家。然后微软出了裁员这档子
事,真是麻烦。