google两轮电面

angelina34777 · 2018-11-11 07:21:42

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

monaziyi · 2018-11-11 09:02:13

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

monaziyi · 2018-11-11 09:07:21

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

穿袈裟的流氓 · 2018-11-11 13:18:56

monaziyi 发表于 2018-11-11 09:07
i=0, j = 0
p1.end - p1.start < T: i++
p2[j].end - p2[j].start < T: j++

但是他没有说是有序的啊

穿袈裟的流氓 · 2018-11-11 13:24:37

穿袈裟的流氓发表于 2018-11-11 13:18
但是他没有说是有序的啊

不好意思，想错了，但是如果扩展到K，你怎么做，维护一个长度为K的pointer数组，然后再对所有长度大于T的都做一次比较？

曲天一 · 2018-11-12 01:37:26

rayluck4 发表于 2018-11-10 03:59
我差不多是这么说的，面试小哥没反对

楼主能详细说一下吗，怎么用slidng window扫区间端点啊

rayluck4 · 2018-11-12 08:29:10

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

圈圈熊 · 2018-11-14 08:15:06

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

rxxt · 2018-11-14 09:19:25

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

RainCrush · 2018-11-15 03:15:18

rxxt 发表于 2018-11-14 09:19
我觉得这个算法还是不对，假设有两个人的时间点是p1=[[1, 10]],p2=[[2,6]]，然后T是4，本来应该返回[2,6] ...

嗯，你说的很对！