Zomato Interview Questions, Process, and Tips

Q1. General knowledge related test - questions around the career and past experience(s)
Add your answer

Q1. In depth understanding of the experience and impact delivered
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The interview started in the evening on google meet. and extended for 90 minutes. The interviewer was very helpful and he shared a collaborative code editor to discuss several problems.

Q1. 
Find All Pairs Adding Up to Target
Given an array of integers ARR of length N and an integer Target, your task is to return all pairs of elements such that they add up to the Target.
Input:
The first line ...read more
Ans. 
Step 1 : I first explained an iterative approach for the problem. The solution had O(N) complexity.
Step 2 : Interviewer asked me to optimise the solution.
Step 3 : Then I gave a solution that involved using binary search as the array was already in sorted order that reduced the solution complexity to O(log N) and the interviewer was happy.
Answered Anonymously
Add your answer
Q2. 
Convert a Binary Tree to a Sum Tree
Given a binary tree of integers, convert the binary tree into a sum tree where each node's value is replaced by the sum of the values of its left and right subtrees in ...read more
Ans. 
Step 1 : I explained a solution that involves calling nodes reclusively and calculating the sum of all children and adding them together to check the condition. After calculating I returned sum of children with the node value from the function. 

The solution has time complexity of O(N) when N is number of nodes and the interviewer was happy with my approach.
Answered Anonymously
Add your answer
Q3. 
LFU Cache Design Problem
Design and implement a Least Frequently Used (LFU) Cache with the following functionalities:
1. put(U__ID, value): Insert the value in the cache if the key ('U__ID') is not alrea...read more
Ans. 
I used min-heap to implement LFU , as it handles insertion, deletion, and update in logarithmic time complexity. A tie can be resolved by removing the least recently used cache block. I also used an hashmap to store the indices of the cache blocks which allows searching in constant time.

The interviewer was happy with my solution
Answered Anonymously
Add your answer
Q4. Write a SQL query to find the X percentile of students.
Ans. 
Tip 1 : Practice SQL queries from different websites.
Tip 2 : Use different websites for quick revision of common SQL commands.
Answered Anonymously
Add your answer
Q5. Can you explain polymorphism and provide examples of real-time and run-time polymorphism?
Ans. 
Tip 1 : Read OOPs concepts thoroughly.
Answered Anonymously
Add your answer

Q1. Anything you would want to say in a 1 minute video
Add your answer

Q1. Personal Details
Add your answer
Q2. Why do you want to join Zomato?
Add your answer

Q1. What is working zomat
Ans. 
Zomato is a food delivery and restaurant discovery platform.
• Zomato allows users to search for restaurants, read reviews, and order food for delivery or pickup.

• It also offers table reservations, online ordering, and loyalty programs.

• Zomato operates in over 24 countries and has a database of over 1.5 million restaurants.

• The platform has been successful in providing a convenient and efficient way for users to discover and...read more
Answered by AI
Add your answer
Q2. One person to other persons delivery oder
Add your answer
Q3. I deliver happy work
Add your answer