2013年9月1日

摘要: 阿里巴巴第二道(研发类)笔试题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 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 有6种不同颜色的球,每种球有无数个。现在取5个球,求取出5、4、3、2种不同颜色球的概率分别为多少----网易游戏分类:笔试/面试题2013-06-25 11:08161人阅读评论(0)收藏举报题目:有6种不同颜色的球,分别记为1,2,3,4,5,6,每种球有无数个。现在取5个球,求在以下的条件下: 1、5种不同颜色, 2、4种不同颜色的球, 3、3种不同颜色的球, 4、2种不同颜色的球, 它们的概率。问题:1、5次分别是5种不同颜色的概率,2、取5次 4种不同颜色的概率,3、取5次 3种不同颜色的概率, 4、取5次2种不同颜色的概率,解答:既然每种颜色的球都是无数的话,就相当于有6... 阅读全文
posted @ 2013-09-01 12:15 dyc0113 阅读(696) 评论(0) 推荐(0) 编辑

导航