Question d’entretien chez Amazon

How to implement a hash-table?

Réponse à la question d'entretien

Utilisateur anonyme

18 févr. 2011

create an array. build a function that will take in the item as a parameter and convert it into a hash(a formula maybe). This hash is the index to your array at which you want to save the item. also create a function that will do a hash lookup and a function that will take care of collisions