Question d’entretien chez Microsoft

The asked two hashmap questions, one object oriented design question, and one recursive problem.