Microsoft Interview Experience: Round 1

I got the call directly from the recruiter that my profile has been shortlisted for the interview and she asked me for my availability for the interview.

They scheduled my two technical interviews on 28th October 2025, In the first round the interviewer asked me a question from the graph. Problem was, We have a connected graph and every node has some number of stones and we need to balance the graph by adding some stones so that every adjacent node in the graph does not have difference of stones more than one. I approached the question using bfs but only trick was to start the bfs from such nodes which have highest number of stones and also we need to use priority queue (max heap) so we always process the node which has highest number of stones in each iterations so that we can greedily add minimum stones to the neighbors if they have lesser stones than needed. Interviewer was very chill and also gave me hints when needed. This round lasted for one hour but DSA questions consumes time so quick that it does not feel like one hour.

I will include the 2nd round experience in the next post✌️. Hit upvote if this felt valuable to you and want me to share questions from next rounds.

Click here for next rounds: https://leetcode.com/discuss/post/7384653/microsoft-interview-experience-round-2-3-jyfa/

Comments (4)