2014阿里巴巴精选几道笔试题—哈尔滨站

2014阿里巴巴精选几道笔试题—哈尔滨站

1. 题目：宿舍内有五个童鞋一起玩对战游戏，每场比赛有一些人作为红方，另外一些人作为蓝方，请问至少需要多少场比赛才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛，请写出思路。

分析：

需要四场比赛即可.

第一场: 红方为ABE,蓝方为CD

第二场:红方为CDE,蓝方为AB

第三场:红方为AC,蓝方为BDE

第四场:红方为BD,蓝方为ACE

2. 一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录.

解答:

有10亿条记录的文本文件存储在磁盘中,不能一次存入内存,所以讲10亿条分为N份,然后顺序将第N份存入内存,对关键字进行哈希得到ID号,然后进行二分法比较,如果不在这一份之中,那么需要将磁盘中的第二份导入内存,就这样进行计算~~