New update is available. Click here to update.
SDE - Intern
Microsoft
3 rounds | 4 Coding problems
110 views
Interview preparation journey
Preparation
Duration: 12 months
Topics: Recursion, Dynamic Programming, Graphs, Trees, OOPS.
Tip

Tip 1 : Practice problems from different topics.
Tip 2 : Mention team based projects in your resume to showcase team work.

Application process
Where: Campus
Eligibility: No criteria
Resume tip

Tip 1: Mention team based projects on resume to showcase team work.
Tip 2: Write down achievements along with a small description of the event.

Interview rounds
01
Round
Easy
Online Coding Interview
Duration60 mins
Interview date10 Aug 2021
Problems2
Puzzle

You are given a six sided dice. You toss it n number of time. Find the probability of getting exactly k '6's.

Problem approach

I just used combination to solve this problem. The number of ways would be C(n, k) * (5 ^ (n - k)).

Lexicographically smallest equivalent string

<...

view more
Problem approach

I used 3-d dp to solve this problem. The states of my dp were dp[index][last_character][second_last_character].

02
Round
Medium
Video Call
Duration60 mins
Interview date11 Aug 2021
Problems1
Number of Islands

You have been given a non-empty grid consisting of only 0s and 1s. You have to find the number of islands in the given grid.

view more
Problem approach

I straight away applied depth first search on this problem and maintained a count of water bodies in the answer variable. This was the most optimal solution, so he twisted this question and asked another one.

03
Round
Easy
Video Call
Duration60 mins
Interview date11 Aug 2021
Problems1
System Design Question

You have to design an OTP system for users.

Problem approach

Tip 1: Don't jump into the solution straight away
Tip 2: Visual representation is always better, so ask the interviewer if you can share your screen and draw block diagrams.
Tip 3: Think about different data structures you can use.

Join the Discussion
Shree_b817 |Level 5
2 months ago

In round 1 puzzle problem how the 5^(n-k) comes?

0 replies
Similar interview experiences
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
2811 views
SDE - 1
4 rounds | 6 problems
Interviewed by Microsoft
1730 views
SDE - Intern
3 rounds | 6 problems
Interviewed by Microsoft
30 views
SDE - 1
3 rounds | 5 problems
Interviewed by Microsoft
45 views
Companies with similar interview experiencs
SDE - Intern
2 rounds | 3 problems
Interviewed by Trilogy Innovations
16753 views