作者scan33scan33 (亨利喵)
看板Oversea_Job
标题[经验] Google/Facebook/Adconion面试经验
时间Thu May 24 11:46:09 2012
今天牙痛很不想工作。我想说如果我明天就痛死了，这样什麽都没有留下很不好。
不如po一篇心得文。希望可以造福众版友。
面试公司:Google/ Facebook / Adconion
面试职位:Machine Learning Software Engineer
求职方法: Google -> Google 求职网站投
Facebook -> 找HR
Adconion -> 找HR
背景：F1签证学生 Columbia CS Masters就读中。之前NTU CSIE毕业。
面试过程:
因为NDA，我不会说太多，都点到为止，如果想要问更详细的，可以问我，
我会有限度的再说。
Google : (Received and accepted offer)
我投了3天以後，就接到通知说要phone interview，问题就是基本演算法。
还有问问我的研究这样！
然後一周後HR打来，两星期後去Mountain View onsite。
Onsite就四个人，一个人带我去吃午餐。问题大概有：
一题System、好几题演算法、
几题open-ended problems、还有Map-Reduce。
一星期後，HR打电话给我，我正好在面FB。他就跟我说如果FB有上，
他会meet FB的compensation。
然後又一星期，HR寄信给我说，等等叫我开手机要打我手机。
我就开了，他就跟我讲上了...
Facebook : (Rejected after onsite interview)
我打给FB HR的时候，Google已经快onsite了。
FB是一家迅速的公司，星期五通电话，下星期二就面试了。
面试就两题演算法，我觉得比Google简单，於是就onsite了。
Onsite的时候FB定错旅馆，让我面试前一天只好住同学家，很不爽。
然後FB就三个interview。
第一个是Orientation跟系统设计。不过他都在问一些很刺的问题，
例如说：你研究所申请上哪几间？
第二跟第三个就是出一些Data Structure或是演算法问题，然後写code。
然後果然是被拒绝了。
Adconion : (Received and declined offer)
这家我没有签NDA，可以说多一点。申请这家是因为我想要留再纽约。
Phone Interview就写个Lucky 7，
然後就NYC onsite。然後就四个人，问的问题如下：
演算法
1. 每给一个数字output现在看到所有数字之中的中位数
2. reverse a linked list
3. linkedlist 追赶问题
4. 在[4,5,6,7,8,9,1,2,3]这种array 作binary search
作业系统
1. 解释synchronization
2. 解释deadlock
3. 解释LRU
网路
1. IPv6
2. 一些TCP/IP的东西
程式语言
1. Polymorphism
2. overloading vs overriding
3. DNS spoofing and detection
无法分类
1. 解释Mean Value Theorem
Coding: (Java/C++)
1. thread-safe 环状queue
2. LRU implementation
最後给我Offer的时候就说要我relocate，因为NYC没有entry level，
可是那时候我还没拿到Google，所以我就说
考虑relocate。结果我就拿到Google了，然後他说CTO想跟我谈，
我就只好说sorry了，不过他说他们还有再招ML的人，
有兴趣可以再联络他。
心得:
我觉得，找工作基础真的是要练好。另外就是表达能力，要能把东西讲清楚。
然後我觉得要多投几家，不想要去的当练习，反正多面几家不吃亏。
我记得我当时三家都在等的时候，心情超不好，FB又把我拒掉了，
压力超大。後来我觉得其实公司很多啦！
也不是说一定要这几家，所以多申请多健康，
累积经验，拿到offer还可以跟别的公司谈薪水。
最後，希望大家找工作顺利。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.59.65.180
※ 编辑: scan33scan33 来自: 128.59.65.180 (05/24 11:47)
1F：推 hl4:好厉害... 05/24 12:29
2F：→ iamweep:FB三关不算正常,大多四关..竟然没考虑敝公司..哭哭~~ 05/24 12:40
3F：→ scan33scan33:Which company??? 05/24 13:04
喔！其实我当时在找可以做ML然後不限制Phd的就这几家而已...
4F：推 Pbrother:牙痛喔 05/24 13:11
对压！快死了！不过今天好一点了
5F：推 wmja4387:推！ 05/24 13:13
6F：推 birdychang:研究所上几家乾他屁事 你interviewer是谁 我帮你跟HR说 05/24 14:10
我忘记他是谁了耶！是一个老老的看似中国人
7F：推 GoodWhisky:楼上好像就在fb工作!支持你!这问题非常无礼and无里头 05/24 17:51
8F：推 tiwei:Google is good and I think u can choose to stay in NY! 05/24 19:05
喔喔！我会去Mountain View。
9F：→ kkk5566:强者 不过可以借问一下原波原本不是 CS PhD 吗？ 05/24 20:45
10F：→ kkk5566:打算拿 master 走？ (在留学板看到的) 05/24 20:45
对！因为personal reason只好暂时不念了。不过我面试的时候没有特别说是PhD dropout。
11F：→ kkk5566:google 有 NYC office，原波比较没兴趣？(跟 CA 比起来) 05/24 20:46
这件事情有点复杂，不过我最後是只有CA可以选了。
12F：→ kruz:话说G社这两年收好多人..一年半以前进去的已经比全公司一半左 05/24 22:17
13F：→ kruz:右的人资深了 XD 05/24 22:17
我有感觉Google收满多人的，不知道是好是坏，反正就先去看看吧XD
※ 编辑: scan33scan33 来自: 128.59.65.180 (05/24 23:57)
※ 编辑: scan33scan33 来自: 128.59.65.180 (05/25 00:00)
14F：→ scan33scan33:重新排版了一下XD 05/25 00:00
15F：推 javatea:推推~~ 05/25 00:55
16F：→ iamweep:LinkedIn可以做ML又收Phd,再来趁机招人,想换工作的快来:D 05/25 02:15
17F：→ scan33scan33:我有投LinkedIn耶resume inspection没过Q_Q 05/25 02:29
18F：推 ccchen:所以 goog 一年半多了一倍的人？ 05/25 02:45
19F：推 birdychang:我再帮你反应吧 这种涉及隐私的问题应该不能问 05/25 04:43
20F：→ birdychang:不过去ＧＯＯＧ也很好 那边很多校友 祝你顺利 05/25 04:44
21F：→ scan33scan33:谢谢学长～话说我室友要去FB耶！也是CSIE的 05/25 07:32
22F：推 JimmyHou:请问Ｇ社MapReduce是问什麽问题阿?最近有在学想知道一下 05/25 11:12
23F：→ JimmyHou:谢谢! 05/25 11:12
就大概问说为什麽要用MapReduce，怎样用MapReduce解决一些Google现在面临的问题！
24F：推 birdychang:是台湾直接来那位吗？ 05/25 12:10
25F：→ scan33scan33:对，台湾直接来的那位XD 05/25 12:15
26F：→ scan33scan33:我们超熟的XDD 05/25 12:15
※ 编辑: scan33scan33 来自: 209.2.212.13 (05/25 12:17)
27F：推 birdychang:XD 真巧 那天有看到他的资料 05/25 13:18
28F：推 wencc:FB需要管机房散热的吗QQ... 05/25 13:51
29F：推 rici:欢迎到Mountain View! Google感觉超好的都有好吃的食物... 05/25 17:11
哈哈谢谢！我很喜欢Google食物，我在纽约每天只吃的起Chicken over rice.XD
30F：推 JimmyHou:谢谢回答 所以ＭＲ就考考观念不考code吗? 05/25 21:17
不客气。Map-Reduce没考coding，但是我有画一些示意图或是写虚拟码之类的。
※ 编辑: scan33scan33 来自: 128.59.65.180 (05/26 02:14)
31F：推 smallmac:恭喜... 05/26 05:20
32F：推 JimmyHou:谢谢 看来我该把估狗发的那边ＭＲ paper认真看一下了xd 05/26 09:41
33F：推 Dreamer77:看起来面试却没问ML呀XDDD 一直很困惑美国面试内容目的 05/27 00:53
34F：→ scan33scan33:喔！其实有耶！只是太specific了我没有讲 05/27 01:07
35F：→ scan33scan33:主要是给一个问题，问你怎样model他 05/27 01:07
36F：推 saladim:原po提到的问题中的array是指未sorting过的array吗?? 05/28 12:14
37F：→ scan33scan33:不是，是sorted可是被移动过一下的。 05/28 12:35
38F：推 saladim:喔喔 看出来了~sorted过後 然後有shift的~~感谢~ 05/28 12:44
39F：推 IsecretD:rici，还真的有 XD 我之前看到徵才的布告栏上有贴 05/28 18:39
40F：→ IsecretD:难得看到不是徵软体工程师或是manager 05/28 18:40
41F：推 IsecretD:抱歉，是wencc才对 XD 05/30 13:35
42F：推 smi1e:来要找我们吃饭噢xD 05/31 13:19
43F：推 YTsungL:真强者 06/09 10:56