原文：經典面試題目——250M內存處理10G大小的log文件
前言 周末逛知乎的時候，看到的一個經典面試題目：http: www.zhihu.com question 。非常經典的一道分而治之的題目。 題目描寫敘述例如以下： 有次面試遇到一個問題， G的log里面每一行都保存着一個url，內存僅僅有 M，當輸入一個url時，假設高速查出日志里是否有這條記錄，假設有，有多少條 要求不能使用數據庫，僅僅能使用文本處理。 思路 之前我的研究生導師已經從proje ...
2017-06-09 12:13 0 1375 推薦指數：
相關推薦
前言 用python 讀取一個大於10G 的文件，自己電腦只有8G內存，一運行就報內存溢出：MemoryError python 如何用open函數讀取大文件呢？ 讀取大文件 首先可以自己先制作一個大於10G的txt文件 循環寫入到 xxx.log 文件，運行 3-5 分鍾 ...
騰訊面試題：10G 個整數，亂序排列，要求找出中位數。內存限制為 2G。 題目和基本思路都來源網上，本人加以整理。 題目：在一個文件中有 10G 個整數，亂序排列，要求找出中位數。內存限制為 2G。只寫出思路即可（內存限制為 2G的意思就是，可以使用2G的空間 ...
假設整數為32bit，4個字節存儲 這種題目，首先想到的是分而治之。將文件中數字分組。然后遍歷文件中的數字，按分組進行計數。最后找到中位數所在的分組區間 1、如果10G個整數都為同一個，那么10G整數會分布在一個區間，10G=5*2^31 > 2^31 - 1，所以每個分組存儲計數的整數 ...
1. 簡述 private、 protected、 public、 internal 修飾符的訪問權限。 答 . private : 私有成員, 在類的內部才可以訪問。 protec ...
老是被我家寶貝問這種類似的問題， 然后干脆寫一篇相關文章吧 歸並排序可以是一種外排序， 外排序是指利用外存也就是磁盤進行排序的一種簡稱。 典型的應用是hadoop 的 mapreduce 的me ...
C程序員面試100題 ...
概述：還在做無准備的面試嗎？還在為找不到Java的面試題而苦惱嗎？那么你就一定不能錯過以下小編為你量身打造的Java面試題集合了！讓我們一起來看看！ 這里有10個經典的Java面試題，同時小編也為大家列出了答案。這是Java開發人員面試經常容易遇到的問題，相信你了解和掌握之后一定 ...