I applied online. The process took 3 months. I interviewed at Microsoft (Kairo, ) in May 2018
Interview
It was an interview for an internship at Microsoft ATL Egypt. Normally, applicants have two coding interviews on whiteboards. If one of the interviewers said yes and the other said no a third interview is done to decide if the interviewee is accepted or not. I had three interviews. Each one had a main coding problem. It is important to think out loud so that the interviewer could know how you think.
Interview questions [5]
Question 1
Write a function to check if a given binary tree is a valid binary search tree.
Given a min-heap tree and struct node that has a node pointer to the right child and a node pointer to the left child and a value, implement an iterator class that has 3 main functions; a constructor, a function that gets the next node in a min-heap tree and a function to check if there is some next node to point to.
I applied through college or university. I interviewed at Microsoft (Bengaluru)
Interview
OA was taken, it was easy-medium consisting of a string problem and a DP problem. Technical Interview 1 was taken where they asked tree traversals using iteration and construction of trees using traversal
Interview questions [1]
Question 1
Space Complexity of Traversal, also explain Morris Traversal
The entire process only had two rounds and it was really simple. Each round was around 45 minutes to an hour with a current Microsoft engineer and they just ask you a typical leetcode style question. There was also a behavioral round that was really simple.
Interview questions [1]
Question 1
The first round was a typically leetcode question that was really easy. The second round was a little bit harder. It was about having a nxn square made out of 0s and 1s and it wants you to compute what the square looks like if it was rotated.
I applied online. I interviewed at Microsoft (Belgrade) in Apr 2026
Interview
It was a really enjoyable experience overall. Although I didn’t get the position, the interview itself was great, and I truly appreciated the opportunity to learn more about the role, the team, and the company.
