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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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上面写的。 |
|