http://www.mitbbs.com//article_t/JobHunting/33039041.html
发信人: post2626 (post), 信区: JobHunting
标 题: Apple iCloud 电面
发信站: BBS 未名空间站 (Fri Aug 28 18:07:35 2015, 美东)
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
题目真的蛮容易的,当时脑子比较蒙,大家加油!
--
评论
发表评论