热腾腾的twitter final round三轮轰炸

第一次发帖，地里面twitter VC面经比较少所以发点面经来帮助大家（希望能有些帮助！）今天晚上四点到七点东部时间刚刚面完，热腾腾的面！面经适合大三本科不毕业并且只找实习的孩子们，大四以上的感觉面的会比这个难很多。（之前看到过第一轮面alien dictionary的娃)
俺面的是infrastructure team，主要聊过天的有infrastructure底下的notification team和recommendation team。


1月24日第一轮VC：
第一轮是个（欧洲？）外国小哥，notification team的，感觉奇怪国家的口音比较重，但是灰常和善灰常软萌:D。面的题也非常的仁慈，就找两个string是不是anagram，return一个boolean。之前碰过类似题，很容易上手，我想了几种办法，一个是变成charArray然后sort，sort完之后再转成string，比较string是不是一样的。。。要o(nlogn)的赶脚。
另一个是假设都是小写字母，搞一个int[64] array，把每个字母occurence记录下来，然后比较两个array里的东东是不是一样的。o(n).
然后还有个想法就是搞个hashmap（感觉跟上面那个int array一个意思。。。）记录A里面的字母occurence，然后B里面有那个A里面的字母就cancel掉一个，总之B-A的意思。。。再iterate hashmap value看里面是不是都是0.（用array也一样的。）最后代码写的是hashmap的。
其实小哥还想问我hashmap的implementation，就是假设不用hashmap，用自己的data structure来实现怎么写的，结果我沙雕没理解，跟他说是实际implementation吗？然后就自顾自import什么的写下去。。。小哥人可好，说“嘛没挂西，现在不知道也不要紧的。”然后就继续看我写代码。。。
被抬了一手过了第一轮。


2月3日三轮轰炸：
1）三哥，recommendation team的，上来自我介绍和我聊我的project,问了我点nlp相关，因为我这学期在上这课，然而被问还是慌的一笔以为要我写这个的代码。。。第一个open ended question问：给一个post，generate一个hashtag label.
Eg. "It's Monday again, and I'm ready to crush this week!" --> #Mondaymotivation。
Eg. "Friday again！ Cannot wait for the weekend!" #FollowFriday ??忘记label鸟。。。
问我的想法，我就下笔扯扯naive bayes神马的，先转换成bag of words，然后记录frequency，根据frequency弄一些probabilistic model啊这种（一开始慌得要命，感觉说的不太自信。。。）根据training data里面的label，learn出一个model，然后generate出的label要是能maximize possibility的。（感觉还是好抽象。。。）然后这周又刚学一个tagging的，突然想不起来那个词了，就是把word和它的词性match在一起的那个，比如说Monday -> Noun这种。把words跟tag配对，然后learn一些label里和post里一些词性的关系，比如说label里面大部分都是noun noun连续，或者verb noun一起神马的。。。再根据post内容找那个probability最大可能成为label的词拿出来拼拼。。。（我就半瓶子水乱晃各种乱扯。。。）终于三哥好像明白我的意思了，说“我明白了，我们move onto next question.” TAT （这部分感觉都因人而异。。。好好了解下自己做过的project和上过的课就好。。）
然后就一道简单题find top k frequent words.我沙雕。。。用了hashmap记录数字和它的occurence，然后sort in descending order。。。然后找前K个。。。然后要写comparator，又慌得一笔，以前蛮少写的，我问comparator不是很熟，能否给一点提示神马的，他说我也不太熟不要慌可以谷歌查查。然后我api查查硬着头皮写完。。。就是O(nlogn)sort解法。其实我一开始就觉得用queue好，但我queue写得少，就没写queue的，感觉就算用了priorityqueue还是逃不过comparator，不过能跑到O(klogn)比整个sort好。在coderpad上面跑的时候还是有compile error什么的TAT，然后自己嘴上跑了几个case觉得我写的还可以了除了compile error（基础差。。。。。。）三哥说我明白你的意思了挺好的了，然后就到了问题环节。
2）金发小哥，notification team。感觉notification team颜值比较高嗯（摸下巴思考脸）。互相介绍，聊聊project。然后就是implementation of HashMap，要用自己选择的data structure。（notification team好像特别喜欢这个。。。HashMap）然后就自己弄了个generic class MyAwesomeHashMap<K,V> 里面有几个method，put(key,value), remove(key), get(key), size()。 我选了<K,V>[] arr， size没定，说size要不要固定的问题留到最后讨论。implement起来也不是很难，小哥人很好，给我assume了一个hashfunction，然后我就用hash出来的值做index把KV pair放进去。然后说可能有hash collision我提出了两个方法，一个是找下一个空位，另一个是linkedlist类型，让kv pair有next pointer，然后让这个位置已经有pair的最后一个pointer point到新插入的pair上。我机智的选择了写linkedlist的因为感觉会稍微简单一点（并没有。。。）然后嘴上跑跑test case就欢乐的结束了，也并没讨论size的问题。感觉还有问题没考虑到，希望大神们多多指出问题，多考虑下。。。
3）胡子大叔，recommendation team。这个大叔好像对我的machine learning project很感兴趣嗯。。。各种问如何确定一个model好不好神马的，我说看testdata set的accuracyscore高不高，高就好，不高不好。。。但感觉不是他想要的，我问他expect啥，他貌似想让我讲清楚那些accuracy score，recall啊之类的东东。。。嗷orz糟糕。。。感觉聊了20分钟的project相关。然后一道maxjump的题，详情请看LC55.以前做过这道，简单花五分钟讲讲，说用greedy algorithm可以（感觉大叔好像不太相信我，还想找case打我脸233我们试了几个case greedy algorithm works，他就让我开始写了。。。嗷我貌似没解释为什么greedy works，希望你们碰到这题可以简单的证明一下为什么greedy可以，吸取我的教训。。。），所以十分钟左右就写完了，然后跑了testcase（要写class和main method）有点index上的小bug fix好就结束鸟。。。
三轮轰炸终于结束。。。吃饭去鸟。。。看完帖子的朋友们辛苦了，我的废话有点多。。。
给自己打个60分，但还是希望能有点机会TAT。感觉面试写码直接跑testcase这种我还是有点太嫩了，自己学的不够扎实，解释的不够清楚。
现在只有一个amazon水offer，没有面试，oa2直接拿的。去年面试过的都挂了。希望还是能有公司面试过的TAT。
地里面twitter的朋友们加油！祝大家都offer多多！











补充内容 (2017-2-16 09:21):
今天收到消息说面我的team没有给offer，但是也没直接拒，说帮我找其他team。应该就是委婉地拒了我。TAT希望其他还在面试的同学们好运

补充内容 (2017-2-28 13:53):
Twitter 的hr好好orz我以为我悲剧了，但是另一个team给了我offer！感动得痛哭流涕。。。居然没放弃我。。。另一个team是product safty。然而我已经签了amazon了。继续祝其他面试的同学好运！早日offer！

好详细的面经！！！！祝楼主早日拿到 Offer！！！ （还有我

楼主！你是做了oa然后电面的嘛！

mdzzxswl 发表于 2017-2-14 09:03
楼主！你是做了oa然后电面的嘛！

是哒！去年十月份做完，1月拿到电面

谢谢楼主！！！

谢谢楼主分享，祝早日拿到心仪的offer，请问楼主你这个面试机会是内推还是自己海投拿到的，Twitter现在还招实习吗

kathywyq88 发表于 2017-2-23 19:58
谢谢楼主分享，祝早日拿到心仪的offer，请问楼主你这个面试机会是内推还是自己海投拿到的，Twitter现在还招 ...

我是网投的，应该还有同学在面试的。你们加油噢！

看穿 发表于 2017-2-23 20:08
就冲这个帖子就攒了满满的人品，没问题的！

谢谢orz但是Twitter已经把我默拒再也不理我了TAT。你们面试好好加油！！！