Domanda di colloquio di Amazon

How to implement a hash-table?

Risposta di colloquio

Anonimo

18 feb 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