I applied online. The process took 5 weeks. I interviewed at Microsoft (Oslo) in Mar 2017
Interview
Phone interview with basic information. Second phone interview with simple but tricky math question. On-site interviews with three managers. Technical questions from basic datastructures and time complexity to super contrived problems where they just want you to have a solution for their problems.
Interview questions [1]
Question 1
Q: Java code for recurse through a binary tree to the left first.
Q: Given these elements and this much memory, sort the elements and place them here. Time complexity? Memory complexity?
Q: Given 300 million documents over 30 million computers and 3 million users on 300 000 pages with 30 000 words in them. How would you count each instance of a given word?
HackerRank online assessment, followed by two back-to-back interviews. Each interview included a mix of behavioral questions and live coding problems. After the live coding portion, interviewer asked to analyze the time and space complexity of the solution.
Interview questions [1]
Question 1
Check if a given array represents a postorder traversal of a binary search tree
first there was an OA, which had 2 medium DSA questions, then in the first round of interview they asked me an anagram question which i couldnt answer. At the start, the interviewer also asked me questions on operating systems and networks
I applied through other source. I interviewed at Microsoft (Bengaluru) in Nov 2024
Interview
First Round - Coding Test:
The first round was an online coding test with 3-4 problems. The questions focused on data structures and algorithms such as arrays, strings, and basic sorting. The environment was a standard online IDE, and I had to submit the code within the time limit.
2. Second Round - One-on-One Coding Interview:
This round was a live video interview with a Microsoft engineer. They gave me a coding problem on the spot, which involved solving a problem using arrays and hash maps. I was asked to explain my approach, write the code, and optimize it. The interviewer also asked follow-up questions to test my understanding.
Interview questions [1]
Question 1
Given a list of raindrop sizes (integers), find the total sum of all raindrops.
Given an array of positive integers where each element represents the maximum number of steps you can move forward from that position, determine if it is possible to reach the last index starting from the first index.
