java百度面试

Java实现：在N个乱序的数组中找第K大的数html   思想：维护一个k大小的最小堆，对于数组中的每个元素判断与堆顶的大小，若堆顶较大，则无论，不然，弹出堆顶，将当前值插入到堆中。时间复杂度O(n * logk)。mysql   思想：利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种状况：redis       1

>>阅读原文<<