I*****a
发帖数: 5425 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: 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 | w********m
发帖数: 1137 | | D**u
发帖数: 288 | 3 PCA,应该有两条线，呵呵，两个eigen vector,不过一般pca用来做reduction,所以这里
应该默认是value值最大的哪一条。
不同之处应该是point distance to the line (error) in linear regression is
measured orthogonal to the x axis, where in PCA the distance is measured
orthogonal to the eigen vector
呵呵，of course 一个是supervise一个是unsupervised，不过，问得是线为啥不同，
说一个是 supervise另一个是unsupervised跟没说一样 | t*******2
发帖数: 384 | | p********a
发帖数: 5352 | |
|
