The interviewer briefly introduced himself, mentioning when he joined the company and what project he had recently worked on.

Then, I was required to solve a coding task.

I'd say the task was rather simple, and the interviewer was looking for:

• Ability to quickly grasp the task at hand.
• Ability to quickly come up with an efficient solution.
• Ability to quickly and correctly turn your idea into working code.

Suggestion: Once you're done coding, go through your code, check how it will handle corner cases, and reason out loud about what you're doing. Don't panic :)

At the end, you are given the opportunity to ask questions.

As you can expect, they'd like to see genuine interest in how things are done there, so showing some excitement helps a lot.

Questions I've been asked:

• Do you think what you just coded is correct?
• Show me (reason) how your code will behave on .
• What is the time/space complexity of your solution?
• Can we do better than that? Are you sure we can't?