字节贵经

Rorshach 发表于 2020-12-10 23:30:55
怎么这么多人没get到这个题的点，明显是查询多次，查询一次的话直接遍历一遍所有interval不就好了，跟partial overlap没啥关系

我感觉这个题的意思是，interval范围可以很

对，是这个意思

gongchen 发表于 2020-12-10 22:33:54
感谢楼主分享 已加米

请问coding用的是哪个平台呢？

这个忘记了……

knight0clk 发表于 2020-12-10 22:11:41
我的天，这题也太难了，太坑爹了。。。pat pat楼主。面试官难道要求手写B树？建树加搜索？

感觉面试官是看我简历选的这道题，我之前有做过文件系统，他说这个你应该很容易想到，but我压根就没往那方面想。

楼主面的哪里的

非常类似 LC 715?

直接segment tree去做就行 复杂度logn

LarryPorter 发表于 2020-12-11 10:26:16
这个忘记了……

楼主面的是哪个团队呀？已加米谢谢

这道题是真难啊，patpat楼主。

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

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

he630103694 发表于 2020-12-12 06:13
直接segment tree去做就行 复杂度logn

那建树的时间复杂呢？