谷歌加面，太简单是好事吗

V提提裤子V 发表于 2017-11-30 10:41
忘了说了给的区间和点都是整数不会有浮点数
建一个一维数组过一遍所有区间，在区间里的数都设为真就好了 ...

常数时间是指查询时间? 但如果区间范围很大怎么办, 建数组不现实吧

majestyhao 发表于 2017-11-30 12:35
常数时间是指查询时间? 但如果区间范围很大怎么办, 建数组不现实吧

大叔说区间范围0-500

hc通过率不可能只有10-30吧。。。。

请问楼主对数时间是怎么完成的呢？

xiayank 发表于 2017-12-29 10:38
请问楼主对数时间是怎么完成的呢？

对数时间感觉可以用interval tree

619899442 发表于 2017-12-29 10:59
对数时间感觉可以用interval tree

可以具体解释一下吗？求教！

请问楼主，第三题用什么思路做

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

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

LZ最后过了吗........我今天的题目也很简单...第一题就是你的第二题.......28分钟就问完挂电话了