狗云onsite挂经

第五轮我猜是按照中点不断的二分划过去？这样比较好控制。

hscheng 发表于 2019-4-11 13:04
说我第三轮第五轮不好

第三轮楼主怎么答的呀？

使用蓄水池抽样吗？

zdzapple 发表于 2019-4-18 20:33
第三轮楼主怎么答的呀？

使用蓄水池抽样吗？

我也不太记得了。。。。。

        给你点个赞！

fuxi9999 发表于 2019-4-11 07:15
1.高频
2. sort a mostly sorted array
3. 蓄水池？

第二题是要用什么特殊的排序方法呢？感觉merge sort和三相quick sort应用在这里好像没有实质改变

wuzengyang 发表于 2019/05/02 03:15:06


第二题是要用什么特殊的排序方法呢？感觉merge sort和三相quick sort应用在这里好像没有实质改变

就是在小范围里sort 不用全局sort