五伯电面

// Create a new object called Coverage
// Coverage stores a list of ranges (aka intervals) for integer values
// ranges are inclusive
// Within a single instance of a Coverage

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

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

// c.toString() --> [(0,10),(20,30)]
// c.addRange(5,25)
// c.toString() --> [(0,30)]

binary search首坐标然后挨个查前一个和后面的interval？

pandami 发表于 2018-8-23 05:33
binary search首坐标然后挨个查前一个和后面的interval？

i did this way, but i donot know if there are better ways

oio14644 发表于 2018-8-23 09:00
i did this way, but i donot know if there are better ways

i have a similar interview question today

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

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

oio14644 发表于 2018-8-23 09:00
i did this way, but i donot know if there are better ways

尾坐标好像也可以binarysearch

多谢楼主分享！
感觉就算用了binary search， 但是最后的insert操作或者合并操作也必须是O(n)的啊。。感觉binary search没什么意义啊。。

这个是利口 武器？
我看到的第一个想法竟然是treemap..
好像做法就是二分找start 然后二分找end，不知道有没有更好的做法…（如果O(n)正常做会被让优化么- -）

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

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