电面:
设计一个数据结构,可以像集合一样增删查找,同时还可以随机选取其中一个元素。
follow up不记得了,大概是要求集合有序。
onsite
-
给一堆数轴上的线段,要求计算它们的总长度(要考虑overlap)。follow up是考虑堆在数轴上的很多矩形,计算它们的总面积
-
设计一个系统,处理用户对每一条推特的like / comment等recaction
-
hiring manager,问了过去所有的工作经历。每一段都问了工作内容,high point, low point, 学到了什么,等等
给的level和包裹还不错。lz最后决定去一家创业公司了,含泪据掉