IT虾米网

2018年6月29日
BAT面试上机题从3亿个ip中找出访问次数最多的IP详解
摘要： 我们面临的问题有以下两点：1）数据量太大，无法在短时间内解决；2）内存不够，没办法装下那么多的数据。而对应的办法其实也就是分成1）针对时间，合适的算法+合适的数据结构来提高处理效率；2）针对空间，就是分而治之，将大数据量拆分成多个比较小的数据片，然后对其各个数据片进行处理，最后再处理各个数据片的结果 阅读全文
posted @ 2018-06-29 13:48 落叶的博客 阅读(1292) 评论(0) 推荐(4) 编辑