Pregunta de entrevista de Microsoft

How to implement a hash map?