面试题
面试题
coco_1998_2
所有出自我手底下的东西,我自己收益最丰--侯俊杰
展开
-
Google面试题-高楼扔鸡蛋问题
本文由 @lonelyrains 出品,转载请注明出处。 文章链接: http://blog.csdn.net/lonelyrains/article/details/46428569 高楼扔鸡蛋问题 这个问题很有名了 早几年之前面试的时候都遇到过,但是当时也确实没搞清楚怎么做,后来也没管了。今天网上偶然碰到,打算趁这个机会彻底搞清楚,就写一篇博文吧。网上很多资料,但我感觉都不太易...转载 2018-07-23 07:47:08 · 148 阅读 · 0 评论 -
在N个乱序数字中查找第K大的数字
2. 经典的几种解法2.1 解法一:O(n*k)思想:利用冒泡排序或者简单选择排序,K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)。2.2 解法二:O(n*logk)思想:维护一个k大小的最小堆,对于数组中的每一个元素判断与堆顶的大小,若堆顶较大,则不管,否则,弹出堆顶,将当前值插入到堆中。时间复杂度O(n * logk)。2.3 解法三:O(n)思想:利用快速...转载 2019-02-20 22:36:35 · 782 阅读 · 0 评论