面試題：在一個文件中有 10G 個整數,亂序排列,要求找出中位數(內存限制為2G)
假設整數為32bit，4個字節存儲 這種題目，首先想到的是分而治之。將文件中數字分組。然后遍歷文件中的數字，按分組進行計數。最后找到中位數所在的分組區間 1、如果10G個整數都為同一個，那么10G整數會分布在一個區間，10G=5*2^31 > 2^31 - 1，所以每個分組存儲計數的整數 ...
原文：騰訊面試題：10G 個整數，亂序排列，要求找出中位數。內存限制為 2G。
騰訊面試題： G 個整數，亂序排列，要求找出中位數。內存限制為 G。 題目和基本思路都來源網上，本人加以整理。 題目：在一個文件中有 G 個整數，亂序排列，要求找出中位數。內存限制為 G。只寫出思路即可 內存限制為 G的意思就是，可以使用 G的空間來運行程序，而不考慮這台機器上的其他軟件的占用內存 。 關於中位數：數據排序后，位置在最中間的數值。即將數據分 成兩部分，一部分大於該數值，一部分小於 ...
2015-04-13 22:08 0 6007 推薦指數：
相關推薦
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才給安裝，在網上搜了一下，發現下面文章完美解決，先碼出來，以后也許還有幫助！ 首先，貼上微軟官方安裝方法，大家按照官方的操作就行。微軟官方安裝方法相信很多同學遇到一個問題就是： 在破解之前，博主要聲明 ...
Python面試題 —— 獲取列表中位數
。 輸入: 一個作為數組的整數(int)列表(list)的。 輸出: 數組的中位數(int, f ...