脸家面经

11月9号两轮背靠背
第一轮，两个interval array的交集, 先用2 pointer做的，follow up，改bina

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

val，求前者覆盖后者最小的区间集，跌跌爬爬经提示写完，估计没戏了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

你是对的，我当时举了这个例子之后，脑子打岔，说复杂度是O(mn)了。。。

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

加面题 能详细解释下吗？

interval你怎么做binary search？？

马克一下 谢谢楼主！

dunan00001 发表于 2017-12-2 14:18
加面题 能详细解释下吗？

比如，给[(1,3), (3,5), (3,6),(3,8)] 和 (2, 7), 则输出 [(1,3), (3,8)]，基本思路跟里口肆武有点像

hychin 发表于 2017-12-2 14:40
interval你怎么做binary search？？

follow up是一个array小另一个很大，那么就scan小的array，然后在大的里二分查找interval start，找到了再求交集

对了，另外这个interval array每一个内部是不overlap并且sort的吗？

hychin 发表于 2017-12-3 06:24
对了，另外这个interval array每一个内部是不overlap并且sort的吗？

sort，但是可能有overlap