Pergunta de entrevista da empresa Amazon

How to implement a hash-table?

Resposta da entrevista

Sigiloso

18 de fev. de 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