twitter过经

电面:

设计一个数据结构,可以像集合一样增删查找,同时还可以随机选取其中一个元素。

follow up不记得了,大概是要求集合有序。

onsite

  1. 给一堆数轴上的线段,要求计算它们的总长度(要考虑overlap)。follow up是考虑堆在数轴上的很多矩形,计算它们的总面积

  2. 设计一个系统,处理用户对每一条推特的like / comment等recaction

  3. hiring manager,问了过去所有的工作经历。每一段都问了工作内容,high point, low point, 学到了什么,等等

给的level和包裹还不错。lz最后决定去一家创业公司了,含泪据掉