狗家阳谷3月初昂赛

xikunlun001 发表于 2019-3-13 04:28
加分啦。谢谢分享

感谢感谢！

O(1)只能用空间换时间了，map里存每一个range中的每一个数字...

话说可以问一下为啥lz有五轮嘛？

nanako 发表于 2019-3-13 22:38
对的，add的时候你就可以自己定义，传进来的可以是个自定义的数据结构，也可以就是一个start和end的int， ...

感觉insert的时候，就是insert interval，查询的时候，二分法可不可以？O(1)的情况，LZ知道如何处理吗？

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

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

sunshineindream 发表于 2019-3-14 13:19
话说可以问一下为啥lz有五轮嘛？

我是在职跳槽，貌似都是五轮

nanako 发表于 2019-3-15 01:07
我是在职跳槽，貌似都是五轮

interesting. hr还给我安排了一个什么googlyness的behaviour面试，一脸懵逼。 = =

nanako 发表于 2019-3-15 01:07
我当时给的就是查询用的二分，O1的话感觉就是像上面有人说过牺牲空间换时间，用map存所有的，可是我觉得 ...

谢谢楼主分享，我是没想出来O(1)的时间复杂度啊

nanako 发表于 2019-3-13 02:41
是的，有followup，没来得及。。哎

想请问一下这题的follow up是个啥呢？多谢！

keepgoing 发表于 2019-3-18 12:59
想请问一下这题的follow up是个啥呢？多谢！

哎，当时面试官小姐姐说有个followup，可是我们时间来不及了就算了，就没有告诉我