Oracle | SMTS | Seattle | Dec 2021 [Offer]
Anonymous User
840

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

Comments (2)