Pergunta de entrevista da empresa X

Signed NDA, and can't post questions here. Data structures, hash tables, OO design, ... Most problems have short statement, but the answer is not trivial. I think important is not to complete the problem, but show how you think and would attack it.