Question d’entretien chez Google

How would you implement a hashmap?