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

浙公网安备 33010602011771号