阿里巴巴笔试题 2013西安地区下面一个题目大家谈论下。我只有30分了。。。全部拿出来。1.一个有10亿条记录的文本文件,已按照关键字排好序存储,请设计算法以快速的从文件中查找关键字的记录。2填空题(8分)当存储数据量超出单节点数据管理能力的时候,可以采用的办法是数据库sharding的解决方案,也就是按照一定的规律把数据分散存储在多个数据管理节点N中(节点编号为0,1,2,,,,N-1)。假设存储的数据时a 请完成为数据a计算存储节点的程序。
#define N 5int hash(int element){ return element*2654435761;}int shardingIndex(int a){ int p = hash(a); _________________________; //这里是空格 return p;}
第二题http://hi.baidu.com/zymill/item/350cf75057f5ab9c8c12ed8fp=p mod 2^32