Question d’entretien chez Microsoft

How to implement a hash map?