Question d’entretien chez AT&T

How would you implement hashmap?