My Microsoft Interview Experience: From OA to Final Offer

Recently, I had the opportunity to interview at Microsoft for an engineering position. The process was thorough, with a variety of coding and design questions that tested my problem-solving abilities. Here’s a detailed breakdown of my journey, including the technical challenges I faced.

Round 1: Online Assessment (OA)

The first step was the Online Assessment, which consisted of two LeetCode-style easy-level questions. I was able to complete them in less than an hour, and overall, the OA went smoothly. After this round, I was contacted by HR almost a week later, and they informed me about the next set of rounds.

Round 2: Technical Round (Coding)

After the OA, I was scheduled for a technical coding round. This round was rescheduled twice on the same day, likely due to a high number of candidates. The interviewer presented me with two coding problems, which I’ve detailed below.

Problem 1: Search in Rotated Sorted Array

Description:
You are given an integer array nums sorted in ascending order, but it has been rotated at some unknown pivot. You need to search for a target element in this array. The requirement is that your algorithm should run in O(log n)…