Microsoft

1st round (online coding): * Given an array that contains both positive and negative integers, find the product of the maximum product subarray. * Sort an almost sorted array where only two elements are swapped. * Given an integer value and a pointe

The interview process had four main steps: * Online assessment * Recruiter screening * Three consecutive interviews: Data structures and algorithms, two low-level system designs * Hiring manager interview with a quick coding exercise

The phone screen included soft skill questions related to my previous experience. The onsite interview was mostly technical questions, starting with a warm-up like `strlen` and then moving to a system design question. The technical questions began w