Status: SDE1 in PBC
Position: SDE2 (L61) in Microsoft
YoE: 3
Location: India
Date: February, 2022
Total Number of Rounds - 5

Round 1 - Online Codility
2 Questions (1 on Array & 1 on Binary Tree)
Both were Medium Level Questions

Round 2 - DSA Coding
Q1 - A list of songs is present and we need to generate a random function , such that a random song should be played each time.
Extension to this - A song which is placed at first turn should now repeat after atleast K turns. After K turns, probability of playing this song should be equally distributed.

Q2 - N-Ary Tree is present and Root Node has K chocolates which it needs to divide among it's children equally . This distribution will continue till leaf Nodes. We have to print count of chocolates with each Node after overall division.

Round 3 - HLD
Design Nearby App.
Main Focus was on how user will be shown nearby restaurants/clinic/salons etc whenever he opens an app.

Round 4 - DSA, Coding and LLD
Q1 - Find out frequency of each element in Array in O(n) time complexity and O(1) space complexity
Numbers in array are from 1<= v [ i ] <= n
Q2 - Design LRU Cache after detailed discussion on Cache , their usage, Architecture etc.

Round 5 - Cultural Fit with Sr. Engineering Lead

Thoughts -
Practiced GFG and Leetcode non-stop for 2-3 Months (Kind of Revision)