我大概是地里第一个用中文面试骨骼实习的

luka77 发表于 2017-12-10 23:30
还没有，有消息我会在帖子里面更新的

也有一周的多的时间了，祝楼主好运

lx5945 发表于 2017-12-11 06:16
也有一周的多的时间了，祝楼主好运

多谢多谢，也祝你好运！offer多多！

luka77 发表于 2017-12-2 02:28
用pair来表示区间，作为map的key，区间的值作map的value。map会自动以区间来排序，这样就可以确保区间的 ...

把interval作为key value还是无序的 这样找min 不是还是要遍历一遍map吗 谢谢

YUANSHAO 发表于 2017-12-12 05:10
把interval作为key value还是无序的 这样找min 不是还是要遍历一遍map吗 谢谢

我就是这样的做的，每次遍历一遍。还没想到更好的办法。

luka77 发表于 2017-12-12 05:54
我就是这样的做的，每次遍历一遍。还没想到更好的办法。

所以时间复杂度还是n2吗

YUANSHAO 发表于 2017-12-12 05:58
所以时间复杂度还是n2吗

是的啊，每次都要线性查找

luka77 发表于 2017-12-12 07:26
是的啊，每次都要线性查找

求问nlogn是什么做法

YUANSHAO 发表于 2017-12-12 07:31
求问nlogn是什么做法

之前的想法是错误的，用map也还是N2。我还没想到NlogN的解法。

新来此地 这里说话都要这么隐晦吗 哈哈

sderek 发表于 2018-2-9 06:41
新来此地 这里说话都要这么隐晦吗 哈哈

因为有印度人来看面经