Kotak Mahindra Interview Experience | SDE-2 | 4 Years Experience

Round 1

End of Month bank needs to process lot statements. High Level And Low level design for statement processing and notify to user.

Round 2 : (Bar Raiser)

Part-I: Coding

i) https://leetcode.com/problems/set-matrix-zeroes/description/

Can we do it better than O(n*m) ?

ii) https://leetcode.com/problems/find-k-closest-elements/description/

If Array is sorted, then can we do better than that?

Part-II: LLD

Create a low-level design for the backend of a ride-sharing service like Uber or Lyft. Consider components such as user registration, location tracking, ride matching, fare calculation, and driver allocation.

i) DB Schema (it supports the scalable nature of finding a driver and booking a ride).

ii) Models, manager classes with proper injected variables,and methods with request parameters and response parameters.

iii) Design patterns and incorporate them as part of manager classes.

iv) Api design.

Part III: Distributed System

i) What is the CAP Theorem? How we can achieve consistency and availability?

ii) You have 5 auth servers and a load balancer, you need to maintain a single session token for each user as requests can be directed between multiple servers for the same user. How you will do that?

iii) You are ads seller in youtube and you want to monitor real time of different users that watches your ads. What components you will use to scale this system?

iv) Lets say you have have different data centres in different locations. How you will ensure that both data centres always sync with each other. Think of scalable System where data is continuously updated in both systems. How you will optimize huge amount of writes on large tables.

Round 3

1. interface vs abstraction class.
2. What is inversion of control and dependency injection? What are different ways to achieve dependency inversion.
3. What is complete binary tree.
4. Given Complete Binary tree, find deepest node in log(n)*log(n) time.