Status: 7 years of experience, Working in a travel e-commerce company as a SSE, B.Tech from NIT
Position: Software Engineer II (O365)
Location: Bangalore, India
Date: October 1, 2020

Applied via : employee referral.

Virtual Onsite (5 rounds):

4 rounds were completed on 1st oct, 2020.

Round 1:
a) Sort linked list of 0,1 - coded the solution with o(n) time and o(1) space
b) Number of ways to reach n steps (DP version of Fibonacci) - coded the solution with o(n) time and o(1) space

Round 2:
LLD Call center
There are 3 levels of employee hierarchy. Executive, Managers, Directors (in the reporting order)
Customer will be connected to available Executive, If no exectutive is available then they will be in waiting pool.
Customer can disconnect or escalte to his superior except director.

Round 3:
Design Mobile Numeric Keypad prediction. This question was vague. I was having an issue with teams on screen-sharing (20 minutes were wasted due to this since he wanted to have my screen shared). I coded api for same but could not complete the Trie approach suggested for autosuggestion.

Round 4:
Behavior, Find distance for rooms without gaurd from rooms with security guards. This question was also vague. I asked him a lot of questions, but he asked me to take however you want to take input. I coded the BFS solution.

I was asked for the hiring manager round which was scheduled next day.

Round 5:
Project related, Behavior, Design an event bus for email delivery with low latency from scratch for millions of users

Today, I received the email with the rejection. I have asked HR for the feedback which she has not shared yet.