狗家onsite

lhh_NJU 发表于 2019-5-24 02:35
I see. 所以不会出现终点跳不到的情况对吧？

还是会的，如果那些点正好包围了终点或者起点的话，那就是跳不到

第4题 是用一个queue做吗？ 每次拿到一个新的log的时候，看和队顶的时间戳差别有没有超过30分钟，如果有就一直出队，知道队顶差别小于30分钟为止。  求问第二题不用xor 应该怎么做呀？

很需要，可惜积分不够

第二题不用xor 还要更快的话要怎么做啊？怎么样都得扫一遍吧？

lhh_NJU 发表于 2019-5-24 14:14
第4题 是用一个queue做吗？ 每次拿到一个新的log的时候，看和队顶的时间戳差别有没有超过30分钟，如果有就 ...

第四题我就是loop一遍加起来。。。当时傻了
第二题我当时强行想了一个binary search....
仅供参考哈哈 我比较水

skybreaker 发表于 2019/05/25 02:22:50


第四题我就是loop一遍加起来。。。当时傻了
第二题我当时强行想了一个binary search....
仅供参考哈哈 我比较水

如果是binary search岂不还要排序 那不是Onlogn 的时间了

lhh_NJU 发表于 2019-5-25 02:28
如果是binary search岂不还要排序 那不是Onlogn 的时间了

我三年前就面过这个题了。这个数组是已经排序好的。

kevindx1120 发表于 2019-6-2 01:42
我三年前就面过这个题了。这个数组是已经排序好的。

这个array是依次递增的吗，比方说1122344,  如果是任意的 1133788, 该怎么binary search呢？

江城渔翁 发表于 2019-6-2 05:37
这个array是依次递增的吗，比方说1122344,  如果是任意的 1133788, 该怎么binary search呢？

同问这道题

数组不是排序好的 比如119988322
我当时想的是binary search看index，比如第一次search的index是4，看的是数字8，因为8后面那一位是8并且前面有偶数个数字，所以可以得出那个unique的一定在右边。。。然后不停的这样找。。。