Twitter电面+Onsite 挂经

一轮电面,三哥:
给一堆Intervals,求Nested Intervals的最大层数。Nested是指这种:比如给两个Interval [x1,y1],[x2,y2],满足x1<=x2, y1>=y2。
按开始/结束排序,找结束/开始的最长不上升子序列
整个流程比较慢,大概在recruiter骚扰两周后安排了电面,再两周后去的onsite,onsite之后一周出的结果,前后折腾了一个多月
Onsite:
每轮两个面试官,一个提问另一个shadow。

  1. 系统设计:美国帅哥+黑人小哥。activity feed。有四种activity(post,like,follow,reply),做一个feed来显示最近的activity。设计api,data model,query,pagination,blabla
  2. 午饭:国人帅哥+电面的三哥。小蓝鸟别的不说,食堂是真不错
  3. 专业方向面,不多说了
  4. Coding:两个美国小哥,很简单,给一个字典,实现按前缀查找的功能。Trie直接秒,follow up问了多线程,结果按权重排序和怎么merge多个Trie。
  5. Cross functional:两个亚裔Manager,简历上每段经历按她们的pattern提问:contribution,highlight/lowlight,supervisor怎么评价你,为什么move到下一个公司
    面完后recruiter进来闲聊,问是否有别的Offer,我说有,报了个已有的offer。一周后recruiter打电话来说他们要了另一个candidate。不知道是面的不行还是他们觉得没法match我报的offer,anyway。