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
  
  
  题目真的蛮容易的,当时脑子比较蒙,大家加油!
  --
  	  
评论
发表评论