Apple iCloud 电面

原帖地址:mitbbs

Hiring Manager是Tim,以前Acucu的founding CEO,专门做Casssandra的。自己准备了很
多Cassandra的东西,聊了很久,然并卵。第一次电面没有经验。最后十分钟,写了一
个题
找overlapped intervals, L1和L2是分别递增的。找出L1和L2中所有的overlapped
intervals.
L1 [1,3] [4,5] [7,10] …
L2 [2,4] [6,9] [12,15] …
当时脑子一糊涂,写了个二分。后来面试官说可以用merge sort类似的方法,时间复杂
度更好。跪了。

merge的话思路也很简单,就是从两个list的第一个interval开始比, 有overlap就合并
,没有就扔掉closing number小的。

大家写的时候比如说判断overlap,不要写错就好。 [x1, x2][y1, y2] overlap的条件
是 x2 >= y1 && x1 <= y2 题目真的蛮容易的,当时脑子比较蒙,大家加油!