Microsoft interview question

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