Open EXKulo opened 5 years ago
https://exkulo.github.io/2019/06/18/Programmer-Interview-Redbook-1-Big-Data/
前言这又是一个新的系列，为阅读「程序员代码面试指南」所做之笔记。尽量以一个小白能看懂的话讲。 每个问题分为几个部分： 题目 具体解决方案 思路重点 最后尝试用一句话来说完整个思路 只用2GB在20亿个整数中找到出现次数最多的数题目内存限制2GB，有一个包含20亿个全是32bit整数的大文件，找到出现次数最多的数。 具体方案首先考虑所有数字都一样的情况，同一个数字的出现次数将达到20亿，我们使用
https://exkulo.github.io/2019/06/18/Programmer-Interview-Redbook-1-Big-Data/
前言这又是一个新的系列，为阅读「程序员代码面试指南」所做之笔记。尽量以一个小白能看懂的话讲。 每个问题分为几个部分： 题目 具体解决方案 思路重点 最后尝试用一句话来说完整个思路 只用2GB在20亿个整数中找到出现次数最多的数题目内存限制2GB，有一个包含20亿个全是32bit整数的大文件，找到出现次数最多的数。 具体方案首先考虑所有数字都一样的情况，同一个数字的出现次数将达到20亿，我们使用