I applied through a staffing agency. The process took 3 weeks. I interviewed at Microsoft (Hyderabad) in Dec 2020
Interview
Microsfot 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
Interview questions [1]
Question 1
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
Started with recruiter screen, then technical screen with engineering manager, then a virtual loop with multiple rounds.
Overall pretty straightforward but the technical screen was a bit different, not leetcode but was asked to design an API, so a bit low level design.
Phone screening for the position in PowerBI team. I was asked one simple binary search coding question, BQ, and front end fundamentals. Good interview experience but not match my tech stack.
Round1
1. Print all substrings of a given string
2. Add two numbers in form of Linked list.
Round2
Find the minimum number of platforms required to accommodate all the vehicles given their arrival and departure times.
Time and space complexities in both rounds.
Deep dive in projects in second round
Round 3
Horizontal scaling , vertical scaling , advantages , disadvantages of both , relational schema
DB Schema design scenario
