Goldman Sachs interview question

How a hash map works?