5 funciones hash populares ..?

Question

me apareceré para Google entrevista en el sitio en una semana time.I entienden que las tablas hash, mapas de hash, funciones hash son muy útiles y vienen práctico en muchas preguntas de la entrevista como diccionario, cubo especie, para comprobar duplicacy de un documento conjunto, duplicación de una URL, etc., ya sea en cadenas o en enteros. Me pregunto cuáles son algunas de las funciones hash populares tanto en enteros como en cadenas.

Uno que puedo pensar es H (n) = n para los números enteros, en los que decimos que queremos clasificar a los estudiantes en función de sus marcas van es decir, los posibles valores muy limitados.

Por favor ayuda con opciones más populares esp para cadenas, documentos.

Gracias,

Answer 1

Para las cadenas, se puede utilizar la cryptographic hash de cadena como la clave para un hash table. Esto generalmente conducirá a una distribución uniforme de las claves hash, que es una buena propiedad de la tabla hash.

Si desea reducir el tamaño de la clave (por ejemplo, solo 32 bits), puede seleccionar una función de cifrado hash como SHA-256 y utilizar los 32 bits más bajos.

Uno también puede representar un número como una cadena o como datos binarios y calcular su hash criptográfica para garantizar una distribución uniforme clave.

Una vez que las llaves están distribuidas uniformemente, no es necesario utilizar una compleja función hash: puede asignar el rango de teclas en contenedores de igual tamaño.

el fin de prepararse mejor para la entrevista, es posible que desee leer this también.