沾满鲜血的yahoo面经啊

发信人: forwhat2005 (风乱), 信区: JobHunting
标  题: 沾满鲜血的yahoo面经啊
发信站: BBS 未名空间站 (Thu Oct 24 17:35:15 2013, 美东)

代朋友发的yahoo面经，24小时内新鲜出炉的。
这哥们装纯说没有买买提的账号，刚注册了要三天后才给发帖，所以让我代发。我不懂
这些CS名词，也就发来让大家茶余饭后赏玩一番
——————————————————————————————————————
——————————————————————————————————————
————————————

真是郁闷，你帮我发吧，我没有账号，<>号内部分。


<背景是非CS领域Ph.D， CS M.S.。之前onsite面了四轮，哉在老印手上，估计在
boundary上所以又加了一轮电面。

面试官是个台湾人。上来先给了道coding小题，数组里找最大连续sum，说了半天不要
用brute force。我随首写了一个O(n)的，湾湾半信半疑，检查了老半天，自己还出了
很多test case，最后实在没找出问题就move on了。

然后语焉不详地问我C++中什么情况下class一定要有copy constructor。我说如果放
STL里一定要有，因为记得reference不能copy所以不能放STL里。我又说如果有
dynamically-allocated object要自己定义copy constructor, smart pointer之类还
要在copy constructor里统计reference数云云。面试官不满意，接着问我什么情况下
必须要用copy constructor不能用assignment operator，一紧张没答出来，也不知道
他到底想要问什么。

奇葩来了，面试官开始问machine learning。说二维平面有很多点，用Linear
regression和PCA得到两条直线，问我这两条直线是否一样。我开始有点shock到了，觉
得这问题怎么这么古怪,linear regression和PCA完全没什么联系啊。我就跟他说两条
直线不一样，因为objective function两者不一样，前者maximize distance, 后者
maximize variability。面试官说数学上是对的，但有没有更直观的答案，从machine
learning角度，我想了半天没想出来，暂且不表。

然后面试官开始问我什么方法可以作self-balance binary tree，我答红黑树和AVL树
。面试官接着问我红黑树和AVL树差别，我说太细节记不起来了，挂。

面试官继续穷追猛打，问我Mpi_barrier是干什么的，我粗浅答了几句，他又问
mapreduce里有没有类似的东西，我靠……

他见我已经被turn on了，就补充两句问C++里rbind2nd是干什么的。我当时就想裸跪在
他面前。。。

最后，高潮来了，面试官开始总结陈词了。他说我之前是做另一个领域的，computer
science
domain knowledge很差。比如吧，那道machine learning题，你应该说“linear
regression是supervised learning, PCA是unsupervised learning”。所以呢，你虽
然题目做得很快，背了很多题，这都没有用的，还不如去多学学基础。像我们YAHOO的
team啊，问题都没有现成答案的，你这种三脚猫肯定不行的。>

真是胸闷，早知道就早点和G家签了，也不用惹得一鼻子灰。

Sincerely,

----------------
Xxxxxxx Xxxx
Ph.D. Candidate, Xxxxxxxx and Xxxxxxxxxx
M.S. Candidate, Xxxxxxxx Xxxxxxxxx
Xxxx University


--

※ 修改:·forwhat2005 於 Oct 24 17:52:15 2013 修改本文·[FROM: 128.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.]

http://www.mitbbs.com/article_t/Recommend/31416425.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东联通0元购卡再赠6G流量 ， 更多京东优惠券