About me: B.Tech CSE/ Tier 2 college/ 2 YOE

First of all thank you to amazing LC community. It is really helpful for interview preparation.

I applied through employee referral, was contacted by HR after a week.

Round 1

1. Given a linked list of positive and negative numbers in sorted order (-10-> -6-> -3-> 2-> 7-> null) was asked to rearrange list like this ( 2-> -3-> -6-> 7-> -10).

Expected time complexity was O(n) and space was O(1). For recursive method was asked to write the iterative versions as well.

Round 2

1. It was a hackerrank round, 1 DP question was there to be completed in 45 mins. DP problem was a variation of 0-1 knapsack. All the test cases ran fine. Later code was reviewed by the hiring team and got confirmation from HR about the same.

Round 3

• It was a system design round. I was asked to design BookMyShow.
• We had discussion around DB schema, api designing and how to make DB queries faster, how to handle concurrancy etc. Most part of system design were covered in this round.

Round 4

• It was a Hiring Manager round, mostly around experience of previous organization and behavioural/situtaion based questions were asked. Had discussion around tech stack and basics of that.

Round 5

• It was a culture fit round taken by very senior person (was among first 5 employees of Ally.io). It was mostly about behavioural questions and knowing your core values and see if that matches with the organization.

After all rounds finished I got confirmation from HR next day that I have been selected for the role.