'Coding has over 700 languages', '67% of programming jobs aren’t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
Microsoft interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Microsoft
upvote
share-icon
3 rounds | 5 Coding problems
Interview preparation journey
expand-icon
Preparation
Duration: 6 months
Topics: Data Structure, Algorithms, System Design, Object Oriented Programming, Database Management System
Tip
Tip

Tip 1 : Regularly practice atleast 10 questions on various topics 
Tip 2 : Participate in coding competitions to experience time bound coding
Tip 3 : Give mock interviews for better results

Application process
Where: Campus
Eligibility: 7.5 CGPA
Resume Tip
Resume tip

Tip 1 : Mention the projects clearly, explaining the tech stack, the problem solved and whether its a group or individual project
Tip 2 : Do not put false things on resume.
Tip 3 : Mention only those skills, in which you are confident.

Interview rounds
01
Round
Easy
Video Call
Duration45 minutes
Interview date24 Jun 2020
Coding problem2

It was in the late afternoon. I was vey nervous, but the interviewer was very friendly. I managed to solve the questions early, so we discussed general things about the company and its culture.

1. Rooms
Moderate
30m average time
70% success
0/80
Asked in companies
HCL TechnologiesSprinklrWalmart

You are given some information about the rooms of a military camp. The rooms are numbered from 0 to 'N-1'. Each ...

View more
Problem approach

Step 1 : I proposed a Depth first search based approach to solve the problem. Collecting the keys from the first room, then moving one by one to all the rooms, whose key is found. At the same time keeping record of the rooms, which are visited. At the end, i checked, whether all rooms are visited or not.
Step 2 : The interviewer was satisfied with this approach.

Try solving now
2. Detect the first node of the loop
Moderate
10m average time
90% success
0/80
Asked in companies
MicrosoftAppleAmazon

You are given a singly linked list that may or may not contain a cycle. You are supposed to return the node where the cycle begins, if a cycle exists, else return 'NULL'.


View more
Problem approach

Step 1 : For detecting loop I followed a two pointer approach, one slow pointer and one fast pointer. If two pointers meet, then there is loop
Step 2 : For finding the initial position of the loop, i started one pointer from the beginning and another pointer from the node they met while detecting the loop. The node where these two pointers meet again, the the initial position of the loop.

View more
Try solving now
02
Round
Medium
Video Call
Duration30 minutes
Interview date25 Jun 2020
Coding problem1

The duration of the round was 30 minutes. It was conducted in the morning hours. The interviewer asked me many questions regarding my internship experience and my project. Later we discussed some problem solving.

1. Eliminate the dead code

Suppose, your company has taken over another company. The product has a huge code base. Your manager has assigned you a task to find the dead code and eliminate it.

Problem approach

Tip 1 : You should have a good knowledge on how compiler works
Tip 2 : Read about what is dead code, and how it is eliminated in compiler

03
Round
Hard
Video Call
Duration75 minutes
Interview date26 Jun 2020
Coding problem2

This round was conducted early in the morning. The interviewer was highly experienced and very friendly. He discussed about his life journey and his experience with the company.
Overall the experience was good, getting interviewed by such experienced person

1. Design a 2D Game

You want to design a game, 2D game. There are many objects in on the screen. You need to find whether these objects are overlapped or not. Size of the screen is given.
For simplicity, take the shape of the 2 objects be rectangle.
 

Problem approach

Step 1 : I discussed various constraints with the interviewer

Step 2 : Then i solved the question by comparing the top left and bottom right corner of the two rectangles.

Step 3 : I coded the function, and performed some dry runs in order to explain the approach.

Step 4 : Interviewer gave me some corner cases, and i improved my solution further.

Step 5 : Interviewer was ...

View more
2. Time to Burn Tree
Hard
50m average time
50% success
0/120
Asked in companies
AmazonThalesMicrosoft

You have a binary tree of 'N' unique nodes and a Start node from where the tree will start to b...

View more
Problem approach

Step1 : For this question, pointer to the parent is also required. I asked the interviewer, what all information i can store in the node. He said, i am the developer, and i can store whatever information i want. So i stored the pointer to the parent in the structure of the node.

Step2 : I applied level order traversal, upwards and downwards, to spread the virus.
Step3 : Interviewer wa...

View more
Try solving now
Start a Discussion
Similar interview experiences
company logo
SDE - 1
4 rounds | 8 problems
Interviewed by Microsoft
4925 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Microsoft
489 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 7 problems
Interviewed by Microsoft
488 views
0 comments
0 upvotes
company logo
SDE - 1
1 rounds | 2 problems
Interviewed by Microsoft
3781 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
93007 views
24 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
27138 views
6 comments
0 upvotes
company logo
SDE - 1
3 rounds | 11 problems
Interviewed by Amazon
19122 views
3 comments
0 upvotes