Microsoft | Onsite Interview | 2019
Anonymous User
1236

4 Rounds

First Round - Behavioural questions about current project

Second Round - Find the median for a infinite series of integers

Third Round - Find the number of steps needed to get the initial configuration for a deck of cards shuffled according to the following:

  1. Take the first card and set it aside
  2. Take the second card and place it back at the end of the deck

Repeat until you shuffle all cards

Termination condition: when it matches with the initial configuration

Last Round - table containing productID and productName as below

ID ProductName
1 prod1
1 prod2
2 prod1
3 prod2
1 prod3

Assumption: All product IDs are monotonically increasing
Input: poductname
output: list of product ids

I am trying to figure out answers for Round 2 and 3. Please advise. Thanks.

Comments (4)