Message on Whatsapp 8879355057 for DSA(OA + Interview) + Fullstack Dev Training + 1-1 Personalized Mentoring to get 10+LPA Job
0 like 0 dislike
989 views

in Interview-Experiences by Expert (30,360 points) | 989 views

1 Answer

0 like 0 dislike

Got the offer from microsoft
Here is list of Questions asked :
Round 1 : Coding round
Two Coding Questions related to HashMap
Round 2 : Technical interview
Asked question https://leetcode.com/problems/trapping-rain-water/
Another question asked https://leetcode.com/problems/kth-largest-element-in-an-array/ - I have solved this problem using heap, then he asked me if I can optimize it, so I gave QuickSort Algorithm for that
Round 3 :
What Is Denial-Of-Serivce attack and how to resolve this issue, I told using Rate Limiter, so he asked me various algorithm which is used to implement Rate Limiter.
Question related to how can I find the Time Complexity and Space complexity of the program without looking into the code, and just by executing the code we need to detect time and space complextiy.
Round 4 :
System design question related to design the hotel booking system , which will find the hotel within range of 1 km
and then question is narrowed down to heap sort and write algo to find Nth smallest integer
Round 5 :
It was managerial round, System design question asked related to design BookMyShow kind of app, and what rest APIs will I create for BookMyShow app

by Expert (30,360 points)