直通BAT面試算法——大數據

1、哈希函數 又稱散列函數，哈希函數的輸入域可使很是大的範圍，但輸出域是固定的範圍，假設爲s。 哈希函數的性質： 1.典型的哈希函數擁有無限的輸入值域； 2.輸入值相同時返回值同樣，可是輸入值不一樣時返回值也有可能同樣，也可能不同； 3.不一樣的輸入獲得的哈希值會均勻的分佈在s域上。（重要特性）web 1.2都是屬於哈希函數的性質，而3則屬於哈希函數的性能關鍵的評價，一個號的哈希函數實現就應該作到

>>阅读原文<<