I applied for a full-time position at Microsoft in Kongens Lyngby, Denmark. The recruiter responded after one week and scheduled a Skype interview. This interview lasted 20 minutes and included a lengthy discussion about my project and technological experience. Following that, a quiz question was asked.

Since I passed this interview, the on-location interview was scheduled one week later. It consisted of 3-4 interview sessions, each lasting 45 minutes. The interviewers were mostly very nice and allowed me to discuss my projects, which led to detailed questions about the skills and technologies used in those projects. I used Java as my programming language, which was my own decision.

How to combine linked lists and hash maps? What are their benefits, and which variants exist?

What is a tree structure? How can one check for ancestor nodes in the most efficient way?

Which caching methods exist, and which is the best for a specific problem?

Implement a specific string processing method. What is the most efficient way to process two or more strings, and why?