I was called into their office with my laptop for the machine coding round (approximately 1.5 hours, but not time-bound).

Then, the first interview involved a discussion on the same topic, followed by an algorithms round and then a design round.

Everything seemed to run fine, but I didn't receive any response from them.

Machine Coding and First Interview

Given information about pending orders and Delivery Executives (DEs):

• Order (id, location, time when the order was placed)
• DE (id, location, time since last delivery)

The following three parameters must be considered while matching:

• Distance between order and DE
• How long the order has been in the queue
• How long the DE has been waiting

Design and code the above system. Consider scalability challenges:

• How will the distribution among servers happen?
• What if there are premium customers who are given higher priority?
• What if we want to give different priority to each of the three parameters for different regions?
• What if we need different algorithms for different regions?

Print a linked list in reverse.

Given a tree, what is the maximum time it will take to burn the tree (assuming the fire can start at any node)? In one unit of time, the node's left child, right child, and parent will burn. This is basically the diameter of a tree.

In the above question, the node of initial fire is given. This is basically the diameter of a tree through a given node.

Design Round:

• Hackerrank-type platform for companies to create contests.
• Discussion about various use cases, components, and ER diagrams.
• Nothing related to distributed systems.