脸家面经

lz好人啊 不过第二轮 “破庙忒神的变种” 是什么东东？

为什么输出［（1，3） （3，8）］啊

douch 发表于 2017-12-13 06:20
lz好人啊 不过第二轮 “破庙忒神的变种” 是什么东东？

里特口 思诗留吧 字数字数

goshining 发表于 2017-12-13 06:59
里特口 思诗留吧 字数字数

哥们谢谢啦 难怪人说来这里才知道自己中文不行 😄

第一轮的交集的， 比如在list1 有个interval ［1， 4］， list2中有个interval ［2， 5］交集是［2， 4］？

iwantanintern 发表于 2017-12-13 06:49
为什么输出［（1，3） （3，8）］啊

啊不好意思没看到这是加面题

比如list1有[(1,6),(2,7)], list2 [(2,4) (3,9)] 这种情况return什么呢??很confused
还有intersection的定义 是必需大的包小的比如 [1,8] [4,6] 还是 [1,6] [4,8] return [4,6]?
非常感谢楼主的分享！

如果一个array可以有overlap  那就既要inter-array search又要intra-array search?

hychin 发表于 2017-12-3 06:23
这个最坏的复杂度还是O（m+n）吧，比如[1,2] [2,3],[3,4],[4,5] 另外一个[1,5]，cover住A里面所有的，那 ...

可以解释下为啥是m+n不是mn吗

请问，破庙忒神 是什么意思？