I only had 10 minutes left in the interview when this was asked; the interviewer seemed more concerned about how I communicated rather than what I actually came up with. Of course, that's the case for all Microsoft PM design questions, but the interviewer emphasized it for this problem.