Frage im Vorstellungsgespräch bei Microsoft

How to implement a hash map?