原文：经典面试题目——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开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定 ...