全部博文
-
编辑 删除
java一道面试题(大数据量 内存限制)
3000w数据的表，取某项字段前50项数据 ，内存2g 方案： 一个数据文件，有3000W行，每行有一个id号，文件内容无任何排序。 现在让你把id前 TOP 位取出来, TOP = 50. 要求：你的程序最多能吃2G的内存，其他不限，要求考虑io/cup最优。 解决思路： 1 建一个top_array, 长度为50. 2 再建一个buffer, 长度为2^20 (1G) 3 循环开始 4 读取文件到buffer，直到buffer满为止 5 将Buffer的前50位读到top_array 7 将top_array排序，按照id升序 6 循环开始 7 &nbs
