Microsoft

Software Development Engineer (SDE) Interview Experience - Bengaluru, Karnataka

October 13, 2025

Positive ExperienceNo Response

Process

First, there was an Online Assessment. After cracking the coding round, one question was related to Kadane's algorithm. The second question was related to finding local minima in a grid. I did it in O(N) time complexity and O(log n) space complexity. Then, they asked a question related to finding a Minimum Spanning Tree. I presented Prim's algorithm. The interview went well. The HR interview also went well.

Questions

1D DP, implementing binary search and graph algorithms

Interview Statistics

The following metrics were computed from 27 interview experiences for the Microsoft Software Development Engineer (SDE) role in Bengaluru, Karnataka.

Success Rate

11%

Pass Rate

Microsoft's interview process for their Software Development Engineer (SDE) roles in Bengaluru, Karnataka is extremely selective, failing the vast majority of engineers.

Experience Rating

Positive85%

Neutral15%

Negative0%

Candidates reported having very good feelings for Microsoft's Software Development Engineer (SDE) interview process in Bengaluru, Karnataka.

Microsoft Interview Questions

Minimum Edge Reversals So Every Node Is Reachable

Hard

You're given a directed graph. Determine the minimum number of edges you need to reverse so that every node becomes reachable from node 0.

GraphsDynamic Programming

Two Sum

Easy

Find two numbers in a given array that add up to a specific target value, and return their indices. Essentially, you need to efficiently locate the pair that satisfies the sum requirement.

ArraysStringsTwo Pointers

Valid Word

Easy

Determine if a given word is considered valid based on a specific set of rules or constraints. The goal is to check if the input string adheres to the specified validation criteria.

Strings