Microsoft Software Development Engineer Intern interview questions

We had a pool drive where we had an mcq of 15 questions. Those shortlisted had a coding round where 2 questions were asked. 1) Reverse every 2 nodes of a SLL 2)Find out if two sentences are anagrams of each other On Site Round 1- Generate all possible parenthesis for a given n Check if all levels of a BST have the max no of nodes possible Round 2- Run Length encoding Shift all spaces in a sentence to the end

Had a friend who had just completed an internship refer me and was asked to send my CV to a recruiter. From there I was asked for a 45 min phone interview speaking with a recruiter who was taking notes. This was mostly just behavioural style questions as well as being asked to outline how I would test 4 different functions of a pen. After passing this interview, two and a half weeks later I was invited to the Sydney office for an in person interview. This consisted of 4, hour long interviews, all technical with very little focus on me as a person. Results were given immediately after the interviews.