java百度面試

Java實現：在N個亂序的數組中找第K大的數html   思想：維護一個k大小的最小堆，對於數組中的每個元素判斷與堆頂的大小，若堆頂較大，則無論，不然，彈出堆頂，將當前值插入到堆中。時間複雜度O(n * logk)。mysql   思想：利用快速排序的思想，從數組S中隨機找出一個元素X，把數組分爲兩部分Sa和Sb。Sa中的元素大於等於X，Sb中元素小於X。這時有兩種狀況：redis       1

>>阅读原文<<