Question

Microsoft | Interview Experiences | SDE 2 | 2022 | Set-26

Answer 1

MICROSOFT INTERVIEW EXPERIENCE SDE-II  || SELECTED || FEB 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

1 :- 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 the first turn should now repeat after at least K turns. After K turns, the probability of playing this song should be equally distributed.

2 :-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 the count of chocolates with each Node after overall division.

 

Round 3 - HLD

Design Nearby App.

Main Focus was on how users will be shown nearby restaurants/clinic/salons etc whenever he opens an app.

 

Round 4 - DSA, Coding and LLD

1 :- 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

2 :- Design LRU Cache after detailed discussion on Cache , their usage, Architecture etc.

 

Round 5 - Cultural Fit with Sr. Engineering Lead

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

** SELECTED