Microsoft Interview Experience by Alok Kumar Singh

New update is available. Click here to update.

SDE - Intern

Microsoft

3 rounds | 4 Coding problems

Alok_5ecc

Fresher | Aug 2021

Selected

110 views

1 comments

0 upvotes

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

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

Ninja has two strings ‘s’ and ‘t’ of same length, he knows that both strings are equivalent strings which means s[i], t[i] will follow all rules of any equivalence relation that are:

<...

Problem approach

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

Try solving now

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.

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.

Try solving now

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.