阿里巴巴第二道(研发类) 笔试题1,原题大致描述有一大批数据,百万级别的。数据项内容是:用户ID、科目ABC各自的成绩。其中用户ID为0~1000万之间,且是连续的,可以唯一标识一条记录。科目ABC成绩均在0~100之间。有两块磁盘,空间大小均为512M,内存空间64M。 1) 为实现快速查询某用户ID对应的各科成绩,问磁盘文件及内存该如何组织; 2) 改变题目条件,ID为0~10亿之间,且不连续。问磁盘文件及内存该如何组织; 3) 在问题2的基础上,增加一个需求。在查询各科成绩的同时,获取该用户的排名,问磁盘文件及内存该如何组织。
1) 可以直接在硬盘当中连续的存储,内存里面保留