p******6
发帖数: 12 | 1 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
题目真的蛮容易的，当时脑子比较蒙，大家加油！ | i******w
发帖数: 214 | 2 don't let emotion get in your way
【在 p******6 的大作中提到】
: 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就合并
| j**********3
发帖数: 3211 | | p******6
发帖数: 12 | 4 语言无所谓吧，我用java写的。当时是在collaedit上面写的。 |
|
