直通BAT面试算法——大数据

1、哈希函数 又称散列函数，哈希函数的输入域可使很是大的范围，但输出域是固定的范围，假设为s。 哈希函数的性质： 1.典型的哈希函数拥有无限的输入值域； 2.输入值相同时返回值同样，可是输入值不一样时返回值也有可能同样，也可能不同； 3.不一样的输入获得的哈希值会均匀的分布在s域上。（重要特性）web 1.2都是属于哈希函数的性质，而3则属于哈希函数的性能关键的评价，一个号的哈希函数实现就应该作到

>>阅读原文<<