Microsoft interview experience Real time questions & tips from candidates to crack your interview

# SDE - 2

Microsoft
5 rounds | 6 Coding problems

## Interview preparation journey

Preparation
Duration: 3 months
Topics: Data Structures, Algorithms, LLD, HLD, Behavioural Questions
Tip

Tip 1 : Good knowledge of each data structure, so that you can apply then on any new problem.
Tip 2 : Give importance to behavioral questions as well.
Tip 3 : Give mock interviews in time bounded way.

Application process
Where: Referral
Eligibility: 3+ year of exp for the role I applied
Resume tip

Tip 1: Mention what you know properly. In each round they can ask to explain any project that you mentioned in the resume.
Tip 2: Mention achievements in the first half of the resume. Suggested by one HR,

## Interview rounds

01
Round
Medium
Online Coding Test
Duration90 mins
Interview date25 Oct 2022
Coding problem2

There were 2 coding questions first one is easy-medium and second one is medium-hard level.

### 1. Fractional Knapsack

Easy
15m average time
85% success
0/40

#### Your task is to put the items in the knapsack such that the total value of items ...

View more
Problem approach

I solved the problem by applying greedy algorithm

### 2. Course Schedule

Easy
15m average time
85% success
0/40

#### You are a student of Netaji Subhas Institute of Technology. You have to take ‘N’ number of courses labelled from 1 to N to complete your B.Tech Degree.

View more
Problem approach

Applying topological sort can solve the problem

02
Round
Medium
Face to Face
Duration60 mins
Interview date27 Oct 2022
Coding problem1

Early morning interview. Interview started with in depth project discussion then one coding problem.

### 1. Capture region

Moderate
10m average time
90% success
0/80

#### You are given a matrix having ‘N’ rows and ‘M’ columns. Each cell of the matrix is either ‘X’ or ‘O’. You need to flip all those regions of ‘O’ which are surrounded ...

View more
Problem approach

This can be solved using the bfs algorithm. But keep in mind in writing the modular and clean code.
Handle the egde cases . Do the dry run on the one or two testcases.

03
Round
Medium
Face to Face
Duration60 mins
Interview date27 Oct 2022
Coding problem1

More towards the LLD and problem solving round

### 1. System design question

Design a scalable cache system.
This is a LLD + problem solving round. Design all the classes and write the algorithm for cache.

Problem approach

Tip 1: Class design in such a way that they follow the SOLID principle. Mention them if you are focussing on them.
Tip 2: Algorithm of cache in such a way you can tell why you are using a particular data structrue.
Tip 3: Keep telling about why of the things you are doing while designing the class like composition over inheritance.

04
Round
Medium
Face to Face
Duration60 mins
Interview date27 Oct 2022
Coding problem1

Project discussion + LLD probelm.

### 1. Design question

Design election result computation system kind of problem.
Class design and algorithm writing for the same.

Problem approach

Tip 1: Problem is open ended. So get the complete clarity of the problem and tell your understanding before jumping on the design.
Tip 2: More focus on extensible and clean design.

05
Round
Medium
Face to Face
Duration60 mins
Interview date28 Oct 2022
Coding problem1

Projects discussion, behavioural questions, multi-threading problem solving

### 1. OS Questions

Problem approach

Tip 1: Explain them how you have used them in your projects.
Tip 2: Take the hints if you are stuck.

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

What is the result of 4 % 2?

Start a Discussion
Similar interview experiences
SDE - 2
4 rounds | 4 problems
Interviewed by Microsoft
0 views
SDE - 2
3 rounds | 9 problems
Interviewed by Microsoft
943 views
SDE - 2
3 rounds | 5 problems
Interviewed by Microsoft
904 views
SDE - 2
5 rounds | 7 problems
Interviewed by Microsoft
604 views
Companies with similar interview experiences
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
22331 views