Microsoft Software Engineer II SDE2 interview questions

Microsfot Interview Process Round 1: Problem Solving Algos and DS - Unique platforms required for given trains arrival departure information - Given list of integers, sort them such a way that, 1st number is smaller than 2nd number, 2nd number is greater than and 3rd number is smaller than 4th number i.e alternate condition change 5 6 8 10 2 3 1 9 4 => 5 < 8 > 6 < 10 > 2 < 3 >1 - Round 2: Low level design Round - Write code for Library Management system - Expectation : OOPS design Round 3: Problem Solving Algos and DS - called Fly no Fly Round - Given a floor plan with cubicles, cubicles are separated by walls. One can only move if there is no wall in the way. Some Cubicles are designated as pantries. Find the path to nearest pantry from specified x,y cubicle. Graph problem - Project understanding in depth Round 4: Hiring Manager Round - Write production quality code - Problem : Format a given long text into multiple lines of fixed given column width