Twitter 2017 summer internship面经

首先，吐槽一下坑爹的Twitter HR
我一开始投的spring的实习（1-5月）
大概10月做的OA，给了我一个星期时间，但是又说如果你基础很好，那应该一个半小时做完。呵呵哒
然后我拼死拼活花了4个多小时，感觉code已经改的不能再改了，但是只过了2个test case。
一怒之下，我就submit了。。
等到12月，我还没有找到实习。。。然后很悲剧的改变计划，summer去实习
结果就在我提交了申请，心如死灰的时候，来了一封Hello from twitter的邮件。。
我现在想起来还是觉得自己SB到哭。。
我回了一句，这是哪个term的实习，我spring和summer都可以实习。。
然后HR很开心的说，啊，你要办J-1，那你就summer实习吧～
我说I strongly prefer Spring！！！她直截了当来了个NO
我内心是崩溃的。。然后我就在final期间，各种纠结的，面了两轮，加起来4个interview。。

话说我是从来懒得写这种帖子的，还记得当初答应某个小朋友要写申请加拿大的功课，然后到现在快毕业了还一个字都没有动。
但是这次申请Twitter深受一亩三分地上小伙伴的福利，就来写个超详细的帖子！！
当时大致看了看大家的面经，感觉twitter热衷于考graph，于是吧CCIT(Crack the coding interview)上所有graph的题做了一遍，非常有用！！！

现在来说说题目吧。。
OA：

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

1st round interview：
这一轮是一个小时的phone interview，一个coding question，再问一点experience
话说就让我介绍我最近做的一个project，问了两个随机的问题，就开始coding了
题目是，假设我们有一个新的字母表，a-z，但是顺序和现在的a-z不一样，可能是d，f，s，a 。。
你不知道这个字母表的顺序，然后给你a list of words。这些单词是按照新的字母表排序的。
找出新的字母表。

第一眼看到这个题我是懵B的。。
然后想了想，这基本上就是个build order的题。
每个字母是一个node，根据相邻的两个word，你可以得到一个edge，代表谁在谁后面。
然后这样就可以建一个graph，之后BFS或者DFS找一个build order
我很纠结的跟她解释了一遍topological sort，然后发现她其实expect的是BFS。
不过她还是肯定了我的答案。
最后只写了个build_graph的function，然后测试了一下，她就给我过了。

2nd round：
一个实习给了我3个半小时的interview我也是谢谢他了。。
前15分钟跟一个帮我安排interview的妹子聊。然后3个back2back，最后跟HR来个并不开心的ending
2-1: cultural questions，小哥基本上是在念问题，一个一个check。
       每次我回答完，就是next question， blah。。。。
       就是很基本的一些问题，第一个，why twitter。。T.T
2-2: 我当时觉得我会fail就是这个问题答的很烂。。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

2-3: 好像最后一个面的是一个manager之类的。先是问了一下我的experience。
       然后给了我一个class，还很nice的帮我把java改成了python。
       这个class有几个function：addNumber，getMean，getMedian
       一开始就用了很basic的做法，加数字的时候sort
       然后就有好几个followup

       - addNumber会call很多遍，但是其他两个会比较少。而且数字是从0-10000
       =》用一个array记录count，以及总共有多少个数字，getMedian的时候就search一遍
             （这里写了完整的code，并且test）

       - 可不可以O(1) getMedian
       =》记录下median的位置，每次加数字的时候，计算一遍会不会改变这个median，然后update

最后，祝大家都有好offer～～～笔芯


补充内容 (2017-2-2 02:56):
求小伙伴一起租房子！！！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

https://leetcode.com/problems/minimum-genetic-mutation/

恭喜恭喜！好厉害！！！！话说楼主是国内人肉翻墙过来的嘛，看你要办j1？

Vanessa0930 发表于 2017-1-22 14:01
恭喜恭喜！好厉害！！！！话说楼主是国内人肉翻墙过来的嘛，看你要办j1？

我在加拿大读研。。就网投的。。

题主你好，请问结果怎么样呢？原来实习有这么多轮电面啊

lyq0930 发表于 2017-1-26 12:31
题主你好，请问结果怎么样呢？原来实习有这么多轮电面啊

最后有offer。。我目前只见过Twitter有这么多轮。。大多数公司应该就一个OA加一小时电面吧。。

默默3723 发表于 2017-1-26 23:58
最后有offer。。我目前只见过Twitter有这么多轮。。大多数公司应该就一个OA加一小时电面吧。。

我现在只收到一个60分钟的 Video Conference, 没有背靠背面，问HR有几轮，她说看你第一轮表现之后再说。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

adrianliu729 发表于 2017-1-29 01:44
twitter 还在招intern吗

应该吧，投了很久才收到消息，看地里也很少人提