hulu酱油归来，发面经攒rp

我投的是RSDE，面试还是以算法为主，研究内容只有一轮面到。
  
从前看过很多别人的面经，今天第一次写（非大牛，请大牛指点~）。~~
  
这次酱油有很多原因：准备不够好，平时基础不够好，发挥也不够好。
  
从电面开始说起：
电面的gg说话略强硬，先聊了聊简历，然后开始做题。
第一题：n种瓶盖，每种都有无穷多个，求选择到每种瓶盖各一次的期望。
第二题，一个n位的数，去掉其中的k位，问怎样去掉使得留下来的那个（n-k）位的数最大。
电面的总结：回答的比较慢，所以只做了两道；但是验证的比较仔细，所以题都做对了，在可以接受的范围内。
  
然后是onsite，一点到创新大厦，发现hulu离google很近。。。
BTW，hr很nice，特别nice，还挺pp的。前一天发的邮件，面试前一个小时打电话提醒不要忘了面试，感动的内牛满面~
一面的gg貌似职位有点高，年龄也大点，问了一下简历：C,C++与C#的区别。WinForm与WPF的区别。怎么理解‘云’。感觉都是很大的题目，自己答的深度不够~~~
然后做题，第一题是老题了，100个灯泡，然后第1个人按一次编号为1，2，3。。。100的灯泡的开关，第k个人按第k,2k,3k。。。的灯泡的开关。问最后那些灯亮着。
就是这道题： http://fayaa.com/tiku/view/13/
  
第二题：n*n的矩阵，每个格一个数，一个人从（0，0）走到（n，n），只能向右或者向上走，问怎么走，经过的格子的数字之和最大。简单dp，于是写了个递推式。后来还有两问（省略详情）说到时间了，你自己再想想。第一轮就这样结束了。。
  
第二轮是一个非常nice的gg，先聊了聊简历，开始感觉没问题，突然话锋一转，问对python的理解，优缺点。以我肤浅的理解答了一些，gg貌似不是很满意，但是还是很nice。。开始问算法。（省略详情）这个过程不够淡定~~ 哎。
  
第三轮也是一个非常nice的gg，主要问research。问了很多以前的研究工作，然后开始问论文，问的挺细节的，问了lda，slda，softmax，BM25等等。还问了个TF/IDF的英文全称和公式，我不记得I了，然后按照记忆大概写了一下公式，貌似不够准确。然后问分类算法，重点问，logistic回归，思想，公式，正则项的意义等等。发现我还是有一些点不够清楚，怪基础不牢。最后问了个NLP的问题，怎样获得一个词在语义上相近的词。我说了一堆，用WordNet取symset，上下位词，用树结构计算相似度，用lin_similarity等函数计算相似度，overlap计算这些词definition的相似度。计算共现。用LDA获得topic中的词。。。。 最后感觉这道题答的过程不大对，貌似不应该说太多已有的函数，而是怎样通过自己的思考来解决这个问题。这个gg实在很nice，最后还说你饿了吧，帮你拿包饼干。。。
过了几分钟，HR mm很nice地表示今天没有然后了。~~  然后看到桌上的两瓶饮料和一包饼干，我不知所措，最后很不好意思地把饼干拿走了，饮料就不好意思再拿了。
  
总结：
1、hulu好nice，实在不好意思了 - -|||
2、面试一定要尽量淡定，调整好。淡定有两个含义：一是别让之前的题影响心情，每道题都是一个新的开始；二是不要觉得某个题简单而不重视，突然发现一道题变难的心理落差是很大的。。要一直以平常心去面对每道题。
3、不要陷入一个问题太久，到一定程度果断求帮助。。
4、简历上的提到的东西，需要很懂~~ 特别是面要求比较高的公司。不是很懂的就删掉吧。年代久远的经历最好事先回忆并复习一下。比如说我完全不记得BM25的公式了，面试官虽然会表示理解，但是为了避免换个问题浪费的时间，并尽量自己的心理更好一点，还是准备充分比较好。
5、接下来踏踏实实的弄懂每一个问题吧，共勉~~
--