Twitter 昂赛跪经

在西雅图的昂赛,一共3轮+午饭。每轮有两个面试官,一共会有6个feedback。

第1轮:coding
类似autocomplete,当用户输入一个/几个字母的时候,返回list of words并且他们的prefix跟input一样。例如input是"a",返回"and","apple"等等。用trie。
第2轮:design一个rate limiter系统,例如保证用户每15分钟只能发10条tweet。
第3轮:manager聊背景和behavior question。

过了两天recruiter打电话来通知挂了。给的feedback是围绕第一轮的,说code is simple and easy to understand,但有duplicat e以及不好maintain和scale之类。因为面试官都是组里的人,感觉看得比较细吧。

也报一个西雅图onsite,网上海投的

  1. AutoComplete
  2. rate limit 10 tweets in 15 mins
  3. HM 面
    电面是 求 sqrt

也报一个面经

Twitter不要求穿得很正式,smart casual就可以,提早15分钟到了,checkin之后穿过著名的大食堂到了面试的房间,比较贴心地给了这天的流程安排,还送了个水杯,不是保温的那种…
第一轮黑人小哥和国人大姐,上来简单聊一下背景,然后whiteboard开始解题:
在一棵Binary Tree,找到两个Leaf Node之间的Max Path Sum
第二轮是hiring manager和另一个manager,都是三姐,问的都是general的behavioral问题,比如优点,缺点,好的项目分享
到了中午吃饭的时间,另一个三哥manager陪吃45分钟,随便瞎聊。
最后一轮,黑人小哥和三哥,上来黑人小哥问了一堆OOP的概念,Abstract Class, Interface, Ploymophism, deadlock, memoryleak, GC…然后是设计题,设计一个web application,要能handle 3B traffic,fast,scalable
总体感觉还行,就是最后的概念题有些懵逼。人还都比较nice,就是感觉整个team的diversity集中在三哥和黑人兄弟,以后要想出头很难啊…