- Published on
Microsoft Interview Experience L61 BLR
- Author
- Shared Anonymously
All 4 rounds went very similar, 30 mins of discussion in Past experience, behavioral questions etc. The during next 25 mins, gave a coding question.
Last 5 mins was for any questions I had for them.
Round 1
Search in Rotated Sorted Array
Round 2
We are maitaining a visitor log / journal for a shop. The shop is open daily from 6AM to 11PM. For every customer that comes in, we note the entry and exit time of the customer. At the end of the day, after shop is closed, we want to find out which hour had the maximum customers.
example input:
P1: 0700-0800
P2: 0800-1100
P3: 0700-1000
P4: 0900-1000
output: 0900 to 1000 (since P2, P3, P4 are present)
Round 3
Problem involved doing double binary search, don't exactly remember it. Will add it once I remember clearly.
Round 4
swap matrix quadrants
swap Q1 with Q4 and Q2 with Q3
Cleared all the rounds, given a offer of L61.
Compensation - https://leetcode.com/discuss/compensation/5119970/Microsoft-or-L61-or-Bangalore