Microsoft Interview Process

Round 1: Problem Solving, Algos, and DS

Round 2: Low-Level Design Round

Round 3: Problem Solving, Algos, and DS - called "Fly No Fly" Round

Round 4: Hiring Manager Round

Microsoft Interview Process

Round 1: Problem Solving - Algorithms and Data Structures

• Unique platforms required for given train arrival/departure information.
• Given a list of integers, sort them such that the first number is smaller than the second, the second is greater than the third, the third is smaller than the fourth, and so on (alternate condition change). Example: 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 a Library Management System.
• Expectation: OOPS design.

Round 3: Problem Solving - Algorithms and Data Structures (Fly/No-Fly Round)

• Given a floor plan with cubicles separated by walls. Movement is only possible if there is no wall. Some cubicles are designated as pantries. Find the path to the nearest pantry from a specified (x, y) cubicle. This is a 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 a fixed, given column width.