Microsoft L61 Experience (senior SDE1)

OA: 2 questions -> don't remember exactly, was really long ago, but they were simple. One was based on binary search similar to Koko Eating Bananas , and other similar to Merge Intervals

Round 1

Spent Most time on experience, resume etc DSA => Given a list IPs of 0-255.0-255.0-255.0-255 kind of range mapped to a country. For eg: 1.10.19.23 - 1.254.254.2 => India you will be given queries of IP, find out which country it is.

Solution: Convert IP to uint32, sort, and then binary search

Note: Make sure to write proper OOP code and modularise it

Round 2

Low Level System Design Design a Parking Lot

Round 3

High Level System Design

Design an API Rate Limiter

Round 4

Manager behavioural round (this happens only if you clear the first three, btw) Standard behaviour question

Team Matching

Standard explanation of team and discussion of experience

Got the offer finally. they lowball alot, negotiate a lot, they increased my offer by 30% after a lot of back and forth..eventually I still walked away because I had another higher offer