Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding Ninjas X Naukri.com
Microsoft interview experience Real time questions & tips from candidates to crack your interview

Software Engineer

Microsoft
upvote
share-icon
3 rounds | 5 Coding problems

Interview preparation journey

expand-icon
Journey
I was working as a Consultant and started interview preparation 3-4 months before applying for the Software Engineering job openings. I prepared by following YouTube videos and practicing coding questions. By the time I got interview calls, I was well-versed with solving DSA based problems and System Design concepts.
Application story
I searched for the job position on the company's Careers Portal and asked my friend to refer me for the job. After one week I got a call back from the recruiter and the first round of interview was scheduled. Every interview round was an elimination round and after giving a total of 3 interviews, I received the offer letter. The whole process from applying till getting the offer letter took around 45-50 days.
Why selected/rejected for the role?
I was selected because I demonstrating good problem solving as well as communication skills while giving the interviews. I was vocal about my thinking process and made sure to explain though process to the interviewer in the coding rounds.
Preparation
Duration: 4 months
Topics: Linked Lists, Priority Queues, Two Pointers, Trees, Dynamic Programming, Disjoint Sets, Depth First Search
Tip
Tip

Tip 1 : Practice medium level questions related to linked lists and priority queues
Tip 2 : Practice coding on notepad instead of using any IDE
Tip 3 : Do mock interviews to get proficient with System Design interviews

Application process
Where: Referral
Eligibility: No criteria
Resume Tip
Resume tip

Tip 1 : Keep resume short and only include details relevant to the job being applied to
Tip 2 : Mention any community engagements or open source projects on the resume

Interview rounds

01
Round
Medium
Video Call
Duration50 minutes
Interview date2 Dec 2022
Coding problem2

It took place during the day time. The interviewer clearly explained the problem and encouraged me to ask any clarifying questions.

1. K Most Frequent Elements

Moderate
10m average time
85% success
0/80
Asked in companies
AppleFacebookOracle

You are given an Integer array ‘ARR’ and an Integer ‘K’.


Your task is to find the ‘K’ most frequent elements in ‘ARR’. Return the elements in any order.


View more
Problem approach

I solved the question using binary heap and used a Priority Queue to solve it using C# language.

Try solving now

2. Valid String

Moderate
18m average time
85% success
0/80
Asked in companies
Paytm (One97 Communications Limited)VisaAmazon

You have been given a string 'S' containing only three types of characters, i.e. '(', ')' and '*'.

A Valid String is defined as follows:

View more
Try solving now
02
Round
Medium
Video Call
Duration50 minutes
Interview date8 Dec 2022
Coding problem2

Interview took place during the evening. The interviewer was a senior person but very supportive during the interview process.

1. Find Number Of Islands

Moderate
34m average time
60% success
0/80
Asked in companies
ArcesiumAmerican ExpressOracle

You are given a 2-dimensional array/list having N rows and M columns, which is filled with ones(1) and zeroes(0). 1 signifies land, and 0 signifies water.

View more
Problem approach

I used the Depth First Search methodology to solve this problem using recursion. For every '1' encountered, I called a helper method that would convert all the '1's to '0's recursively. I incremented the result counter only before calling the helper method from the main method. That way all the '1's connected to the initial '1' were converted to '0' and I only got the number of islands in the r...

View more
Try solving now

2. Insertion Sort in Linked List

Easy
10m average time
90% success
0/40
Asked in companies
GooglePaytm (One97 Communications Limited)Disney + Hotstar

You are given an arbitrary linked list consisting of 'N' nodes having integer values. You need to perform insertion sort on the linked list and print the final list in sorted order.

View more
Try solving now
03
Round
Medium
Video Call
Duration45 minutes
Interview date15 Dec 2022
Coding problem1

Interview took place during day time and the interviewer was the hiring manager.

1. System Design

The problem was to design an application similar to DropBox or OneDrive that can be used to upload and access documents from multiple client devices.

Problem approach

Tip 1 : Follow System Design videos on YouTube to grasp the basic concepts around different components involved in designing scalable and reliable solutions
Tip 2 : Do mock interviews for practice
Tip 3 : Practice designing apps that are being used in daily life using a pen and paper

Here's your problem of the day

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

Minimum number of operands are required to use relational operators?

Join the Discussion
1 reply
profile
ABHISHEK |Level 8
5 months ago

please share your linked In profile , i wanted to connect with you for more info 

0 upvotes
0 replies
Reply
Similar interview experiences
company logo
Software Engineer
5 rounds | 5 problems
Interviewed by Microsoft
7029 views
1 comments
0 upvotes
company logo
Software Engineer
3 rounds | 2 problems
Interviewed by Microsoft
1145 views
0 comments
0 upvotes
company logo
Software Engineer
4 rounds | 6 problems
Interviewed by Microsoft
1075 views
0 comments
0 upvotes
company logo
Software Engineer
5 rounds | 5 problems
Interviewed by Microsoft
1088 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Engineer
3 rounds | 5 problems
Interviewed by Mindtree
9911 views
7 comments
0 upvotes
company logo
Software Engineer
3 rounds | 7 problems
Interviewed by Optum
6267 views
1 comments
0 upvotes
company logo
Software Engineer
2 rounds | 4 problems
Interviewed by Amazon
3126 views
1 comments
0 upvotes