推特昂塞

Job Hunting Interview
, , , , , , ,
1

来推特。公司在sf市内离市政府相当近的位置。午饭已经远没有之前的好。公司氛围似乎也跟它家的股价一样。总共5轮(2 coding+2 design+1 experiences)，加中午吃饭。

第一轮design:
设计twitter search system，要求latency小、time sensitive、有相关性

第二轮coding:
robot左、右转和前进，无限执行一系列指令，是否能够被一个圆给圈住
robot那题应该是利扣1041 https://leetcode.com/problems/robot-bounded-in-circle/

第三轮coding:
给许多64-bit integers，要求查询的时候找出来与给定的int最多有2个bit不同的ints

第四轮design:
设计instagram中的storage，要求容量可拓展、能查询，生成thumbnail等

第五轮experience: 聊聊怎么处理conflict，怎么和其他组合作

2

报个跪经

新鲜的Twitter面经，组是growth组，有点做notification

  1. coding 类似利口刘三吾， 上机写algorithm 第一题merge intervals，第二题设计一个generic的class，实现一个可以每次push pop 数都复制一个的stack，并且可以根据index trace每一步的状态，其实我没弄太懂这一题，可能挂在这上了
  2. system design 设计一个api，输入userId 和 tag id，返回在这个tag 在多少天之内有没有推送给用户这样一个信号
  3. Behavior question 快问快答，连你学校做了啥，实习做了啥，实习老板叫啥名字你怎么评价都要问Twitter diversity 挺好的，面试官感觉都很nice而且有growth mind set，其实面试体验是很不错的，组也比较喜欢。
    但还是下一周收到了recruiter的专门打电话来发的拒信。