面试题-10亿个数中找出最大的10000个数（top K问题）
一个较好的方法：先拿出10000个建立小根堆，对于剩下的元素，如果大于堆顶元素的值，删除堆顶元素，再进行插入操作，否则直接跳过，这样知道所有元素遍历完，堆中的10000个就是最大的10000个。时间复 ...
原文：经典面试题TOP k问题
Top K 问题 在大规模数据处理中，经常会遇到的一类问题：在海量数据中找出出现频率最好的前k个数，或者从海量数据中找出最大的前k个数，这类问题通常被称为top K问题 ：如何在 亿数据中找到最大的 个数 最容易想到的就是将数据全排序，但是效率太低了，对于海量数据处理并不合适。 方法一构建堆： 用构建堆。 找 个最大的数，构建最小堆 找 个最小的数构建最大堆 我们知道完全二叉树有几个非常重要的特性 ...
2020-03-24 21:21 0 1976 推荐指数：
相关推荐
经典面试题
查重 (1)利用for循环需要45次 (2)利用对象不能有同一个属性 需要10次 冒泡排序 数组的去重 字符串的去重 统计字符串出现最多的次数 查找没有 ...
margin兼容之margin-top的传递问题(面试题)
问题:margin的兼容margin-top的传递 描述:大盒子里面嵌套小盒子,给小盒子添加margin-top值,不但没有实现和大盒子之间的间距,反而传递到大盒子上,导致整体下移 解决兼容性问题: overflow:hidden解决margin-top的传递问题(此处不是溢出隐藏 ...
经典算法面试题
1. 10亿个数中取前1000大的数 维护一个1000个节点的小顶堆。 时间复杂度O(nlogk) 2. 合并k个有序（假设升序）数组 具体步骤：（1）将k个数组的第一个元素取出来，维护一个小顶堆。 （2）弹出堆顶元素存入结果数组中，并把该元素所在数组的下一个元素取出来压 ...
linux经典面试题
常用指令 1.说出10个linux常用的指令 ls 查看目录中的文件 cd /home 进入 '/ home' 目录；cd .. 返回上一级目录；cd ../.. 返回上两级目录 m ...
经典SQL面试题
以下题目都在MySQL上测试可行，有疏漏或有更优化的解决方法的话欢迎大家提出，我会持续更新的:) 有三个表，如果学生缺考，那么在成绩表中就不存在这个学生的这门课程成绩的记录，写一段SQL语句， ...
5个经典的JavaScript面试题
，我将会列出5个常见的前端开发面试题。看到这里你证明你一定是个程序员或是HR了，不防把文章看 完，了解一 ...
pyntho经典面试题
Python基础篇 1：为什么学习Python 2：通过什么途径学习Python 3：谈谈对Python和其他语言的区别 Python的 ...