狗家vo以及统计timeline

匿名用户-WG7NM *2020-5-4 07:15:28* · 2020-5-4 07:15:28

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

djmiss

匿名者发表于 2020-5-4 07:12
第一个follow up就是把中间状态用union-find分好组,这样每次查询的时候就只用看是否有对应的组就好了
第 ...

第二个follow up，给出的4组合并后没有overlap？新的interval要4个都能插入？

djmiss

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

匿名用户-WG7NM *2020-5-4 15:12:10* · 2020-5-4 15:12:10

djmiss 发表于 2020-5-4 13:27
第二个follow up，给出的4组合并后没有overlap？新的interval要4个都能插入？

对的字数字数

匿名用户-WG7NM *2020-5-4 15:12:44* · 2020-5-4 15:12:44

djmiss 发表于 2020-5-4 13:30
只保留计数，那要保留到毫秒级吗？否则怎么处理中间的情况？比如0.5s - 1.5s之间的调用次数？还是题目不 ...

秒级的可以存所有call 后面可以用计数
有用的话麻烦加下大米呀~

leogalante

为啥google 4月份将近5月还在招人啊？

iwishgandi

多谢分享！想再问下两个follow up，1）楼主的union find是在处理每对start end中做的还是提前遍历所有可能的start的时候做的？2）能麻烦给个例子吗，多谢啦！

afraidzhang

匿名者发表于 2020-5-4 07:12
第一个follow up就是把中间状态用union-find分好组,这样每次查询的时候就只用看是否有对应的组就好了
第 ...

谢谢!

匿名用户-WG7NM *2020-5-6 02:38:39* · 2020-5-6 02:38:39

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

	16垅无效楼层，该帖已经被删除