Gojek
Round 1
There are N runways, you have to schedule M plane takeoff and landing on that.
When a plane lands it occupies the runway and leaves when moved to dock. A plane request to fly from dock and free runway when in air.
The interviewer mostly focused on the core logic of sceduling not on class design and entity (not on LLD). A running solution was expected with core entities and core scheduling logic.
Round 2
Asked to explain the best project of your past experience. Drew its HLD and explained all components and answered the cross questions. Asked to draw HLD for a general message/notification system, where multiple companies can chose your service and can avail for multiple type of messaging communication like sms, mail and all. Main focus was around how will you manage companies different mode of message, how will priority be managed among it.
Round 3
HLD discussion on the current project and how it can be made better in all terms. Some general technical question.
Alphasense
Round 1
You are given the initial positions and velocities of airplanes moving in a 2D plane.
Determine whether any two airplanes will collide (occupy the same coordinates at the same time step).
Input Format:
Coordinates → List<List>: e.g. [[0,1], [0,2]]
Velocities → List<List>: e.g. [[1,1], [2,0]]
Examples:
Coordinates Velocities Result
[[0,0], [0,2]] [[0,1], [0,-1]] Collision at step 1
[[0,0], [1,0]] [[1,0], [1,0]] No collision
[[0,0], [4,0]] [[1,0], [-1,0]] Collision at step 2
[[0,0], [4,1]] [[1,0], [-1,0]] No collision
[[0,0], [0,0]] [[1,1], [2,2]] Collision at step 0
[[0,0], [10,0]] [[2,0], [-1,0]] Collision at step 4
DMG solution
Round 1
Implement an Spring Boot API to manage employee and department end to end running along with database
Endpoint to add employee
Maintain department and employee map
Endpoint to get all employee
Kotak
Round 1
It started with introduction and explained the interview process
He gave two DSA question, you will login into a online ide provided by them via a link and code there, code must be executable
https://leetcode.com/problems/container-with-most-water/description/
https://leetcode.com/problems/search-in-rotated-sorted-array/description/
Then started with LLD of uber service, he explained what was required
Fired a lot of questions on Class structure, entities relation, design pattern
Which database to use ?, why ? it maintains multiple connection how will you handle that ? internal working of mysql ?
How will the user get constantly updated about its ride and how will you maintain it.
Then started with api’s required
Asked about sticky session
How login will be maintained and drawback of JWT token, as it can get tampered and user info can be fetched out of it
What service classes will be required, what microservices will be required, drawback of microservice, types of database of microservice, how will they connect with each other.
How will the data entity relate to each other and get updated.
How will you revert a series of database commits, let say inventory changed, order created and then finally payment failed.
Draw back of JWT
Drew a diagram to explain the HLD components and how would they communicate
Round 2
Coding question
https://leetcode.com/problems/search-in-rotated-sorted-array/description/
Then he asked to explain what data structure will be used for following operations for inventory management for following operations.
Insert product and quantity
Remove product and quantity
Return product whose quantity is greater than a threshold
Return top K quantity product
Explain for both read heavy and write heavy systems
The threshold and K will not change very frequently but while designing keep in mind it can be updated
Truemeds
Round 1
OA round consisting of 2 or 3 coding question
Round 2
Second was a LLD round, where you have to draw lld for medicine post processing order
You have N number of order and M number of doctor
One doctor can process one order at a time and it takes 15 min to process the order
Doctor have start and endtime
Order have state created, assigned, failed
You have to assign the order ASAP.
Round 3
Draw a HLD of linkedin
Requirement was
A user can send connection and its other operations
While searching for a user, a list of user should be displayed, give the connection level related to current user i.e the person is 1st connection or second and so current user as in linkedin
List down the API required, the entities, draw a HLD and how the operation of connecting, withdrawing and unconnecting will work, what type of database to be used and why .
how will you manage the connections was important.
Locus.sh
Round 1
The first round was on a online platform consisted of two parts. The first problem had 4 stages. Where you have to complete each step by step. You have to design some features of the banking system and feature/requirement increases in each stage. The second part was related to MCQ based on High level components such as load balancing, DB failure.
#Note :- do not need to complete all the levels and the submission will be evaluated, it wil be on code signal
Round 2
first the submitted assignment in OA was evaluated and then asked to explain HLD of Ecommerce, mostly related to product ordering and inventory management, how concurrency would be handled. How flash sale would be handled.