A brief description of myself and the interviewer followed. He then briefly presented the problem and put it in a document. I asked questions for clarification. I explained how I would think. He asked me to find something more optimal, then we moved on to coding. Finally, I had questions.

I had to find the top k users who post messages, receiving a list containing the user and the number of words in the posted message.