YoE: 3.5 years
Current position: SDE2 at a non-FAANG company
First Technical Round:
Behavioral discussion
https://leetcode.com/problems/linked-list-cycle-ii/
https://leetcode.com/problems/merge-k-sorted-lists/
Virtual Onsite:
Round 1: Behavioral questions followed by 2 question which I didn't find here (please post the link if you know them)
Q1: In an unsorted array, move all the even numbers to the front:- Pretty straightforward.
Q2: Sort a very large sequence where every number is at most k distance away:- Struggled initially but then with a hint came up with a sliding window based solution. Wrote the main logic only since we were out of time.
Interviewer maintained a good poker face so couldn't get any idea.
Round 2: [Bartender round] Behavioral questions. Design grep functionality for a filesystem:- Talked a lot, wrote down constraints/assumptions and then designed the methods. Interviewer made a few counter questions in between which I answered as per my understanding and thought process.
Round 3: Behavioral questions. Given a map of actors and corresponding list of movies and given two actors as input. Find if they are connected and print the connection path in the format - start_actor ->movie ->intermediate_actor->movie->....->target_actor. Solved via BFS.
Round 4: Behavioral questions followed by https://leetcode.com/problems/meeting-rooms-ii/. Only replace meetings with trains and rooms with platforms. The question becomes how many platforms will you need? Solved it using heap and interviewer seemed satisfied.
Round 5: [HM round] In depth resume discussion. Questions about projects and follow-ups. Scenario based questions and more follow-ups.
Overall a good experience. Hope this helps :)
P.S. My MS experience: https://leetcode.com/discuss/interview-experience/1629372/Microsoft-or-SDE2-or-Redmond-or-Dec-2021-Offer