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: Linked List, Binary Search, Dynammic Programming, Two pointer, Hashmap and heap,OOPS, Stack and Queues
Tip
Tip

Tip 1 : Try to cover all most common questions of all topics(atleast 300+ questions)
Tip 2 : Try to see as many interview experience as possible of the company you are applying.
Tip 3 : Try to give atleast 2-3 mock interview before main interview

Application process
Where: Other
Eligibility: 8 CGPA
Resume Tip
Resume tip

Tip 1 : Try to put competitive programming ranks if possible or Coding Ninjas Certificate, or any proof that you do programming regularly.
Tip 2 : Try to add atleast 2 projects, and study about those projects well.

Interview rounds

01
Round
Medium
Face to Face
Duration60 Minutes
Interview date6 May 2021
Coding problem2

2 coding questions were asked

1. Count Squares

Moderate
25m average time
70% success
0/80
Asked in companies
MicrosoftMakeMyTripCodenation

You are given a matrix of size N * M. Can you count the number of squares in it?

As the count will be very large, so compute it with modulo 10^9 + 7.

For Example:

Let N = 3 and M = 5
The number of squares of size 1 will be 15.
The number of squares of size 2 will be 8.
The number of squares of size 3 will be 3.
Thus the answer will be 26.
Try solving now

2. First Missing Positive

Moderate
18m average time
84% success
0/80
Asked in companies
SalesforceProtiumQualcomm

You are given an array 'ARR' of integers of length N. Your task is to find the first missing positive integer in linear time and constant space. In other words, find the lowest positive integer that does not exist in the array. The array can have negative numbers as well.

For example, the input [3, 4, -1, 1] should give output 2 because it is the smallest positive number that is missing in the input array.

Try solving now
02
Round
Medium
Face to Face
Duration 100 Minutes
Interview date10 May 2021
Coding problem2

There was 1 coding question, and questions on CN, DBMS, OS and system design and also my resume.

1. Remove K Digits

Moderate
25m average time
75% success
0/80
Asked in companies
SprinklrFacebookMicrosoft

You are given a non-negative integer ‘num’ in the form of a string and provided with an integer ‘k’.


You need to find the smallest integer possible by removing exactly ‘k’ digits from ‘num.’


Note :
‘num’ does not have leading zeros except when ‘num’ equals zero.
Example:
Input: ‘num’ = ‘141’ , ‘k’ = 1.

Output: ‘11’

Explanation: By removing only 1 digit from ‘num’, 3 numbers can be formed: 14, 11, and 41. Out of which 11 is the smallest number.
Note :
You don’t have to print anything. It has already been taken care of. Just implement the given function.
Try solving now

2. Technical Questions

What is paging? (Learn)

How virtual memory works ? (Learn)

Why are you using SQL in your project and not NoSQL ?

How will it effect your app , and what changes need to make in order to convert SQL to No SQL DB?

How will you scale your backend ?

In your project, does it make sense to scale frontend as well ?

03
Round
Medium
Face to Face
Duration40 Minutes
Interview date11 May 2021
Coding problem1

Interviewer was quite experienced he asked me 1 coding question and asked questions about college and resume

1. Longest Duplicate Substring

Moderate
30m average time
70% success
0/80
Asked in companies
AmazonAppleMicrosoft

You are given a string 'S' and you need to return the length of the longest duplicate substring in the given string. The occurrence of duplicate sub-strings can overlap also.

If there are many longest duplicate sub-string return any of them.

Try solving now

Here's your problem of the day

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

Skill covered: Programming

Which SQL keyword removes duplicate records from a result set?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
5 rounds | 15 problems
Interviewed by Microsoft
2346 views
0 comments
0 upvotes
company logo
SDE - 1
5 rounds | 7 problems
Interviewed by Microsoft
1595 views
0 comments
0 upvotes
company logo
SDE - 1
1 rounds | 2 problems
Interviewed by Microsoft
6474 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 7 problems
Interviewed by Microsoft
639 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
107832 views
24 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
32261 views
6 comments
0 upvotes
company logo
SDE - 1
3 rounds | 11 problems
Interviewed by Amazon
20849 views
3 comments
0 upvotes