Pergunta de entrevista da empresa Goldman Sachs

How a hash map works?