The first round focused on problem-solving and data structures.
I was given a rider-driver matching problem. There were multiple queries, where each query provided the position of a rider. Along with this, a customer location was given, and the task was to dynamically find the nearest rider to the customer at any point in time.
The problem required efficient handling of dynamic updates and queries, emphasizing optimization and proper choice of data structures.
This round involved implementing a Restaurant Management System.
A detailed problem statement was provided with multiple functionalities to design and implement. The system included features such as:
Adding restaurants
Managing menus and items
Retrieving restaurant and menu details
The focus was on:
Clean code structure
Proper use of classes and data structures
Handling multiple functionalities cohesively
This round was relatively lengthy and tested both coding ability and system design at a low level.
This round was a mix of CS fundamentals and discussion on past experience.
Topics covered included: Core subjects like DBMS, OS, and OOP Deep discussion on projects and previous internships Questions around design decisions and implementation details
The interviewers focused on understanding depth of knowledge and clarity of thought.