I was contacted by a recruiting agency for this role.
The first 2 rounds were conducted over the weekend by a 3rd party team (Bar Raiser).
Round 1: The interviewer asked me to do a Level Order Traversal of a Tree. Then do a Spiral Level Order Traversal. I was asked the Time and Space Complexity.
This was followed by a short LLD question: Design a schema for a booking system for a building which has n floors and each floor has m rooms.
Round 2: Next greater element and next smaller element.
https://leetcode.com/problems/next-greater-element-ii/
I was asked the Time and Space Complexity.
I was then contacted by CureFit HR and told that will have 2 more rounds.
Round 3: I was asked to briefly introduce myself. The interviewer wanted me to design a Chat System (LLD), initially 1:1 conversation and then scaling it to group conversations. A lot of discussion happened around the Database Schema and APIs exposed.
I was then asked to implement LRU cache.
https://leetcode.com/problems/lru-cache/
I was asked the Time and Space Complexity.
Round 4: This was a culture fit round. the interviewer briefly asked me some questions on the projects I had done, the technologies I had worked on and opened the floor to ask questions about the company.
Verdict: Rejected.
Other details:
YOE: 2 years in a start up
Education: Tier - 1/2 university
Feel free to ask any questions. I'll be happy to help.