字节贵经

倒序浏览 · 2020-12-11 10:55:15

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

问了一个没做过的题，给了很多interval

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

val。
求大米，祝好运吧。

Rorshach · 2020-12-11 15:30:55

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

AlbertZhong · 2020-12-11 11:47:02

既然已经说了区间之间不会有partial overlap那处理起来就简单了。遍历一遍所有的interval，对于那些start<=number<=end的interval，取其中start最大值的那个，就是待求的范围最小的interval

LarryPorter · 2020-12-12 02:27:55

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

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

tiffany345 · 2020-12-11 11:50:12

请问是什么岗位?

LarryPorter · 2020-12-11 11:53:15

AlbertZhong 发表于 2020-12-11 11:47
既然已经说了区间之间不会有partial overlap那处理起来就简单了。遍历一遍所有的interval，对于那些start

这个是O(n)的解法吧，最后interviewer提醒我实现个简单的b tree

codeTing · 2020-12-11 12:57:10

patpat 楼主，楼主是phone interview？还是zoom

knight0clk · 2020-12-11 14:11:41

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

gongchen · 2020-12-11 14:33:54

感谢楼主分享已加米

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

囫囵吞个瓜 · 2020-12-11 14:52:33

LarryPorter 发表于 2020-12-11 11:53
这个是O(n)的解法吧，最后interviewer提醒我实现个简单的b tree

建树本身不就已经是O(n)了吗？

yz9 · 2020-12-11 15:02:12

interval是unsort的吗？那似乎只有暴力on解