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

SDE - 1

Microsoft
upvote
share-icon
1 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Journey
Started with DSA in the third semester of the college and consistently solved atleast one problem everyday. Covered an in-depth knowledge of all the CS Fundamentals and made a couple of projects enroute to the final year.
Application story
I had applied in Microsoft Engage and from there I had gotten the chance to intern at Microsoft. The interview was an exit interview conducted after the eight weeks of the internship.
Why selected/rejected for the role?
Focusing on the quality and not the quantity of the question is the key to the selection. Having an in-depth idea of the logic and the problem-solving abilities will surely help one crack this.
Preparation
Duration: 3 months
Topics: Data Structures, Pointers, OOPS, Algorithms, Dynamic Programming, Binary Trees
Tip
Tip

Tip 1: Practice at least 250 questions
Tip 2: Do at least 2 projects
Tip 3: Have a strong hold on the computer fundamentals like OOPs, OS, DBMS, and CN

Application process
Where: Company Website
Eligibility: No criteria
Resume Tip
Resume tip

Tip 1: Have some projects on resume.
Tip 2: Do not put false things on resume.

Interview rounds

01
Round
Hard
Video Call
Duration45 minutes
Interview date17 Aug 2023
Coding problem2

Timing- In the morning from 10 AM
 

1. Product of the Last K Numbers

Easy
15m average time
85% success
0/40
Asked in companies
MicrosoftSamsungApple

Given a sequence of queries of insertion and getProduct, you need to create an array using queries of type-0 and answer queries of type-1.

In each query, the input is of two types :

0 X: insert element ‘X’ at the end array.

1 K: find the product of the last 'K' elements in the array

Note:

For the query of type 1, you can assume that the array has at least k values. And at any time, the product of any contiguous sequence of numbers will fit into a single 32-bit integer without overflowing.
Problem approach

I applied the brute force approach to store the infinite stream in a vector of infinite size and then perform the following operation. The interviewer asked me to optimise the solution. Then I gave the solution using a queue.

Try solving now

2. Bursting Balloons

Moderate
40m average time
60% success
0/80
Asked in companies
QuikrSamsungOracle

You are given an array 'ARR' of N integers. Each integer represents the height of a balloon. So, there are N balloons lined up.

Your aim is to destroy all these balloons. Now, a balloon can only be destroyed if the player shoots its head. So, to do the needful, he/ she shoots an arrow from the left to the right side of the platform, from an arbitrary height he/she chooses. The arrow moves from left to right, at a chosen height ARR[i] until it finds a balloon. The moment when an arrow touches a balloon, the balloon gets destroyed and disappears and the arrow continues its way from left to right at a height decreased by 1. Therefore, if the arrow was moving at height ARR[i], after destroying the balloon it travels at height ARR[i]-1. The player wins this game if he destroys all the balloons in minimum arrows.

You have to return the minimum arrows required to complete the task.

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
3 rounds | 5 problems
Interviewed by Microsoft
1270 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