腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。
腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。 题目和基本思路都来源网上，本人加以整理。 题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间 ...
原文：面试题：在一个文件中有 10G 个整数,乱序排列,要求找出中位数(内存限制为2G)
假设整数为 bit， 个字节存储 这种题目，首先想到的是分而治之。将文件中数字分组。然后遍历文件中的数字，按分组进行计数。最后找到中位数所在的分组区间 如果 G个整数都为同一个，那么 G整数会分布在一个区间， G gt ，所以每个分组存储计数的整数用 bit存储。 那么 G内存能够存储多少个 bit整数范围呢 M 个范围区间。 那么每个区间的存储整数的范围长度是多少 M 所以整数区间段为： ， ， ...
2019-06-13 11:50 0 476 推荐指数：
相关推荐
10G个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的 空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 分析： 既然要找中位数，很简单就是排序的想法。那么基于字节的桶排序是一个可行 ...
10G整数文件中寻找中位数或者第K大数
来源：http://hxraid.iteye.com/blog/649831 题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存 ...
经典面试题目——250M内存处理10G大小的log文件
前言 周末逛知乎的时候，看到的一个经典面试题目：http://www.zhihu.com/question/26435483。非常经典的一道分而治之的题目。 题目描写叙述例如以下： 有次面试遇到一个问题，10G的log里面每一行都保存着一个url，内存仅仅有 ...
面试题-python 如何读取一个大于 10G 的txt文件？
前言 用python 读取一个大于10G 的文件，自己电脑只有8G内存，一运行就报内存溢出：MemoryError python 如何用open函数读取大文件呢？ 读取大文件 首先可以自己先制作一个大于10G的txt文件 循环写入到 xxx.log 文件，运行 3-5 分钟 ...
Microsoft SQL Server on Linux破解 2G内存限制
今天在centos上面安装SQL server 发现了巨硬要求服务器内存大于2G才给安装，在网上搜了一下，发现下面文章完美解决，先码出来，以后也许还有帮助！ 首先，贴上微软官方安装方法，大家按照官方的操作就行。微软官方安装方法相信很多同学遇到一个问题就是： 在破解之前，博主要声明 ...
oracle 10g 恢复dmp文件。
1. 在winxp下，安装10g，默认选择，一路ok。（安装前自检出现dhcp警告，可直接忽略） 2.命令行，在xp下，输入sqlplus，即可启动，登陆用 sqlplus / as sysdba 用管理员登陆 3.在恢复oracle时，先在 sqlplus里，先建立表空间，建用户，并给用户 ...