Upload Button Icon Add office photos
Premium Employer

i

This company page is being actively managed by Zomato Team. If you also belong to the team, you can get access from here

Zomato Verified Tick

Compare button icon Compare button icon Compare

Filter interviews by

Zomato Software Development Engineer Interview Questions and Answers

Updated 1 Dec 2024

Zomato Software Development Engineer Interview Experiences

3 interviews found

Interview experience
5
Excellent
Difficulty level
-
Process Duration
-
Result
-

I applied via Campus Placement

Round 1 - Coding Test 

3 coding questions, medium

Round 2 - Technical 

(2 Questions)

  • Q1. Related to string and prefix sum
  • Q2. How priority queue works and its implementation using min heap
  • Ans. 

    Priority queue is a data structure that stores elements based on their priority, allowing for efficient retrieval of the highest priority element.

    • Priority queue can be implemented using a min heap, where the root node always contains the minimum element.

    • Insertion: Add the new element to the end of the heap and then heapify up to maintain the min heap property.

    • Deletion: Remove the root node (minimum element), move the l...

  • Answered by AI

Skills evaluated in this interview

I appeared for an interview in Jan 2021.

Interview Questionnaire 

1 Question

  • Q1. Questions on specifically on data structures and algorithms and on system design too

Interview Preparation Tips

Interview preparation tips for other job seekers - Include at least one link from any programming platform preferably, Hackerrank. Focus more on problem solving rather than giving contests. At least that worked for me.

Software Development Engineer Interview Questions Asked at Other Companies

asked in Amazon
Q1. Given an acyclic graph of a city where each edge represents a roa ... read more
asked in Hike
Q2. You have application which shows list of all contacts, the Name c ... read more
asked in Amazon
Q3. Given a m * n matrix filled with '0's and 'x's at random position ... read more
asked in Samsung
Q4. puzzle-There are 1000 wine bottles. One of the bottles contains p ... read more
asked in Accenture
Q5. Have you worked on cloud technology? Architecture of cloud

I appeared for an interview in Aug 2016.

Interview Preparation Tips

Round: Resume Shortlist
Experience: Around 180-200 students applied for the position. 45 students were selected for the coding test.

Round: Test
Experience: There were 3 questions. The difficulty level was moderate. I did 2 questions and got selected for the next round. 13 students were selected for the skype interview.
Duration: 1 hour 30 minutes
Total Questions: 3

Round: Technical Interview
Experience: This skype round basically checks our strength in the computer science basics. There were questions on data structures, databases, algorithms. They were moderate to difficult in nature. 7 people went into the next skype round which is also technical in nature.

Round: Technical Interview
Experience: In this round, first, there was a coding question which I needed to write and execute in a shared environment. Then, there was basically a detailed testing of the concepts I had used in projects. As the majority of my projects were on Android, I was interviewed in Android from here on. There were some questions on software design principles as well. 2 students were selected from this round for the final round.

Round: Technical + HR Interview
Experience: In this final round, there was a brief discussion about my projects and some questions in between about my projects. After this discussion, I was told to showcase my skills other than technical. I was made to pitch my startup idea with the interviewer being my probable customer. So, one can expect his management or leadership skills also to be tested in this round. Both the candidates were selected.

College Name: The LNM Institute Of Information Technology, Jaipur

Interview questions from similar companies

I appeared for an interview before Dec 2015.

Interview Questionnaire 

2 Questions

  • Q1. 1 question from basic data structures and algorithms The question was similar to the one in the given link- -----/
  • Q2. Why do you want to join the company?
  • Ans. 

    I am excited to join the company because of its reputation for innovation and commitment to employee growth.

    • I am impressed by the company's track record of developing cutting-edge software solutions.

    • I appreciate the company's focus on fostering a culture of learning and development.

    • I am excited about the opportunity to work with a talented team of developers and contribute to the company's success.

    • I believe that the co...

  • Answered by AI

Interview Preparation Tips

Round: Resume Shortlist
Experience: Resumes were shortlisted with a short aptitude round where we are asked basic questions about databases, basic programming(C and C ++ questions)

Round: Technical Interview
Experience: The questions were asked were simple - related to arrays and data structures. Some questions were asked regarding my resume and projects.
Tips: Be thorough with geeksForGeeks, and your projects.

Round: HR Interview
Experience: I told him how I found the story of the founder of Infoedge very inspiring.
Tips: This round should be more simpler , be prepared with why you want to join the company and general HR questions

Skills: Basic C/C++, Programming Skills In Any Language Like C
College Name: IIIT Allahabad

Interview Preparation Tips

Round: Technical Interview
Experience: Ques will be based on arrays( duplicate element, missing element in 1 to n array), link list(reverse, remove loop, middle node etc), Hashing, sql join, normalisation, indexing in sql, singlton pattern and sorting and searching.
Tips: Focus will remain on algorithms. Whatever program they will ask to write, they will also ask to optimize the solution.

Skill Tips: Puzzle on mislabled jar, odd weight ball. As I had exp in Java, so some more que on Java, java script and web technology. All you need in interview is to be confident and show your interest in web domain.
Skills: Java, Data structure, Algorithm
College Name: NA

I appeared for an interview before Jan 2021.

Round 1 - Coding Test 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Two coding questions were given in the first round to be solved in 60 minutes.

  • Q1. 

    Rearrange Array Elements Problem Statement

    Given an array A containing 'N' integers and an integer m, rearrange the elements of the array such that the differences between the array elements and m are sor...

  • Ans. 

    Rearrange array elements based on their differences from a given integer.

    • Calculate the differences between each element and the given integer.

    • Sort the elements based on their differences while maintaining the original order for elements with the same difference.

    • Implement a function to rearrange the array elements as per the given criteria.

  • Answered by AI
  • Q2. 

    Print Nodes at Distance K from a Given Node

    Given an arbitrary binary tree, a node of the tree, and an integer 'K', find all nodes that are at a distance K from the specified node, and return a list of th...

  • Ans. 

    The task is to find all nodes in a binary tree that are at a distance K from a given node.

    • Traverse the binary tree to find the given node

    • From the given node, perform a depth-first search to find all nodes at distance K

    • Use a list to store the values of the nodes at distance K

    • Return the list of values in any order

  • Answered by AI
Round 2 - Face to Face 

(4 Questions)

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round with questions based on DSA, DBMS, Computer Networking and project based questions.

  • Q1. 

    Triangle of Numbers Pattern

    Ninja is tasked with printing a triangle pattern based on a given number 'N' for any test case.

    Example:

    Input:
    N = 4
    Output:
       1
    232
    34545
    4567654

    Explanation:

    The pat...

  • Ans. 

    Print a triangle pattern of numbers based on a given number 'N'.

    • Iterate through each row and print the numbers accordingly

    • Use spaces to center-align the numbers in each row

    • Increment the numbers in each row as per the pattern

  • Answered by AI
  • Q2. What is the difference between a web server and an application server?
  • Ans. 

    Web server serves static content over HTTP, while application server runs dynamic content and business logic.

    • Web server handles HTTP requests and responses, serving static content like HTML, images, and CSS.

    • Application server executes business logic, runs dynamic content, and interacts with databases.

    • Web server examples include Apache, Nginx, while application server examples include Tomcat, JBoss.

    • Web server focuses on...

  • Answered by AI
  • Q3. How does the internet work?
  • Ans. 

    The internet is a global network of interconnected computers that communicate using standardized protocols.

    • The internet is made up of a vast number of interconnected networks of computers.

    • Data is transmitted over the internet using protocols such as TCP/IP.

    • Websites are hosted on servers connected to the internet, and users access them using web browsers.

    • Internet Service Providers (ISPs) provide access to the internet f...

  • Answered by AI
  • Q4. Write a SQL query to find the nth highest salary.
  • Ans. 

    SQL query to find the nth highest salary

    • Use the 'SELECT DISTINCT' statement to get unique salary values

    • Order the salaries in descending order using 'ORDER BY' clause

    • Use 'LIMIT' and 'OFFSET' to get the nth highest salary

  • Answered by AI
Round 3 - HR 

Round duration - 30 minutes
Round difficulty - Easy

Typical HR round with behavioral problems.

Interview Preparation Tips

Professional and academic backgroundI completed Information Technology from Chitkara University. Eligibility criteriaAbove 7 CGPAInfo Edge India (Naukri.com) interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

I appeared for an interview before May 2021.

Round 1 - Coding Test 

Round duration - 90 minutes
Round difficulty - Medium

 Around 65-70 people sat for the test. 15 people were shortlisted. It consisted of the following to be done in 90 minutes.

- 28 MCQs based on core CS 

- 2 Coding questions – everyone had different and random questions. Most questions were custom logic based (easy level) including some standard questions – LCS, LIS, topological sort.

Round 2 - Face to Face 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Interviewer was very friendly. It started with the standard – tell me about yourself / introduce yourself type of question. Then he proceeded and asked two coding questions

  • Q1. 

    Remove Duplicates from a Sorted Linked List

    Your friend has homework to complete. Help him by removing duplicates from a sorted linked list.

    You are given the 'Head' of a sorted linked list. Modify the l...

  • Ans. 

    Remove duplicates from a sorted linked list without adjacent duplicates.

    • Traverse the linked list while comparing current and next nodes.

    • If they are equal, skip the next node by updating the current node's next pointer.

    • Repeat until the end of the list is reached.

  • Answered by AI
  • Q2. 

    Course Schedule Problem Statement

    You are enrolled as a student and must complete N courses, numbered from 1 to N, to earn your degree.

    Some courses have prerequisites, which means that to take course i,...

  • Ans. 

    Check if it is feasible to complete all courses with prerequisites.

    • Create a graph representing the prerequisites with courses as nodes and edges as prerequisites.

    • Perform a topological sort on the graph to check if there is a cycle (if there is, then it's not feasible to complete all courses).

    • If there is no cycle, then it is feasible to complete all courses.

  • Answered by AI
Round 3 - Face to Face 

(1 Question)

Round duration - 60 minutes
Round difficulty - Medium

This round had only 1 question. The interviewer introduced himself. And he advised me to clearly understand the problem before proceeding.

  • Q1. 

    LCA of Binary Tree Problem Statement

    You are given a binary tree of distinct integers, along with two nodes, ‘X’ and ‘Y’. Your task is to determine the Lowest Common Ancestor (LCA) of ‘X’ and ‘Y’.

    The LC...

  • Ans. 

    Find the Lowest Common Ancestor of two nodes in a binary tree.

    • Traverse the binary tree to find the paths from the root to nodes X and Y.

    • Compare the paths to find the last common node, which is the Lowest Common Ancestor.

    • Implement a recursive function to efficiently find the LCA.

    • Handle cases where one node is an ancestor of the other.

    • Consider edge cases like when X or Y is the root node.

  • Answered by AI
Round 4 - Face to Face 

(4 Questions)

Round duration - 60 minutes
Round difficulty - Medium

Pretty Good Round. Fast Paced. We covered a lot of ground.

  • Q1. 

    Binary Search Tree Iterator Problem Statement

    Design and implement a class BSTIterator to perform an in-order traversal over a Binary Search Tree (BST). Your implementation should include the following me...

  • Ans. 

    Design and implement a class BSTIterator to perform in-order traversal over a Binary Search Tree (BST).

    • Implement a parameterized constructor to initialize the iterator with the root of the BST.

    • Implement a method 'next()' to return the next smallest element in in-order traversal.

    • Implement a method 'hasNext()' to check if there exists a next smallest element in traversal.

    • Ensure the output is the in-order traversal of the

  • Answered by AI
  • Q2. 

    Maximum Consecutive Ones Problem Statement

    Given a binary array 'ARR' of size 'N', your task is to determine the maximum length of a sequence consisting solely of 1’s that can be obtained by converting at...

  • Ans. 

    Find the maximum length of a sequence of 1's by converting at most K zeroes into ones in a binary array.

    • Iterate through the array and keep track of the current window of 1's and zeroes.

    • Use a sliding window approach to find the maximum length of consecutive 1's by flipping at most K zeroes.

    • Update the window based on the number of zeroes flipped and keep track of the maximum length found so far.

    • Return the maximum length ...

  • Answered by AI
  • Q3. 

    BFS in Graph Problem Statement

    You are given an undirected and disconnected graph G(V, E) having V vertices numbered from 0 to V-1 and E edges. Your task is to print its BFS traversal starting from the 0t...

  • Ans. 

    BFS traversal of an undirected and disconnected graph starting from vertex 0.

    • Start BFS traversal from vertex 0 and visit all connected nodes in sorted order.

    • Use a queue to keep track of nodes to visit next.

    • Keep a visited array to avoid revisiting nodes.

    • Print the BFS traversal path as the nodes are visited.

    • Example: For input V=5, E=4 and edges 0-1, 0-2, 1-3, 2-4, the BFS traversal will be [0, 1, 2, 3, 4].

  • Answered by AI
  • Q4. 

    Dijkstra's Shortest Path Problem Statement

    Given an undirected graph with V vertices (labeled 0, 1, ..., V-1) and E edges, each edge connects two nodes X and Y with a specified weight representing the dis...

  • Ans. 

    Dijkstra's algorithm is used to find the shortest path distance from a source node to all other nodes in an undirected graph.

    • Implement Dijkstra's algorithm to find the shortest path distance from node 0 to all other nodes in the graph.

    • Use a priority queue to efficiently select the next node with the shortest distance.

    • Initialize distances to all nodes as infinity, except for the source node which is 0.

    • Update distances t...

  • Answered by AI
Round 5 - Face to Face 

(1 Question)

Round duration - 60 minutes
Round difficulty - Hard

Bar Raised Round. Definitely felt the difficulty.

  • Q1. 

    First Non-Repeating Character Problem Statement

    You are given a string consisting of English alphabet characters. Your task is to identify and return the first character in the string that does not repeat...

  • Ans. 

    Identify and return the first non-repeating character in a string, or the first character if all characters repeat.

    • Iterate through the string to count the frequency of each character

    • Iterate through the string again to find the first character with frequency 1

    • If no such character is found, return the first character of the string

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in BangaloreEligibility criteriaNo criteriaAmazon interview preparation:Topics to prepare for the interview - Linked Lists, Trees, BFS, DFS, Backtracking, Graphs.Time required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers

Tip 1 : Practice at least 250 Questions, Give yourself enough time for preparation. Cramming won't take you very far. In books, I really liked Elements of Programming Interviews. 
Tip 2 : Make sure to brush up your basics - coding style, OOPs, Language features. They help in making an impression.
Tip 3 : Don't worry about solving the question in the interview. Learn to tackle any random problem with the best of your ability. More often than not, that'd be enough.

Application resume tips for other job seekers

Tip 1 : Keep your resume clean - no graphics, no multiple fonts. Keep it one page.
Tip 2 : Don't go over board in mentioning skills, only mention the things you are truly confident about.

Final outcome of the interviewSelected

Skills evaluated in this interview

I appeared for an interview before Sep 2020.

Round 1 - Coding Test 

(1 Question)

Round duration - 150 minutes
Round difficulty - Medium

We could attempt at any time out of the 3 given days.
The round was very time constrained and we could NOT go back to the question that we already attempted.

  • Q1. 

    Merge Two Sorted Linked Lists

    Given two sorted linked lists, your task is to merge them into a single sorted linked list. Return the head of the newly combined list.

    Note:

    The given linked lists may or ...
  • Ans. 

    Merge two sorted linked lists into a single sorted linked list.

    • Create a dummy node to start the merged list

    • Compare nodes from both lists and add the smaller one to the merged list

    • Move the pointer of the merged list and the list with the smaller node

    • Handle cases where one list is exhausted before the other

    • Return the head of the merged list

  • Answered by AI
Round 2 - Video Call 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Hard

Evening at 5:00 pm. It was held on Amazon Chime app
Face cam was to be kept on COMPULSARILY. You could however not see the interviewer.
Codepen type environment was also used for typing my code which could be edited by the interviewer also.
(Shared document kind of)
Interviewer was very professional and was trying to push me towards getting the most optimal solution. Each and every answer was asked a counter question as to why I made that choice

  • Q1. 

    Missing Numbers Problem Statement

    You are provided with an array called ARR, consisting of distinct positive integers. Your task is to identify all the numbers that fall within the range of the smallest a...

  • Ans. 

    Identify missing numbers within the range of smallest and largest elements in an array.

    • Find the smallest and largest elements in the array.

    • Generate a list of numbers within the range of smallest and largest elements.

    • Remove the numbers that are present in the array to get the missing numbers.

    • Sort and return the missing numbers.

  • Answered by AI
  • Q2. 

    Find Maximum Element Between Two Nodes in a BST

    Given a Binary Search Tree (BST) and two integers, NODE1 and NODE2, determine the maximum element found in the path between NODE1 and NODE2.

    Explanation:

    ...

  • Ans. 

    Find the maximum element between two nodes in a Binary Search Tree (BST) path.

    • Traverse the BST to find the path between NODE1 and NODE2.

    • Keep track of the maximum element encountered in the path.

    • Return the maximum element found, or -1 if NODE1 or NODE2 are not in the BST or no elements exist between them.

  • Answered by AI
  • Q3. 

    String Compression Problem Statement

    Implement a program that performs basic string compression. When a character is consecutively repeated more than once, replace the consecutive duplicates with the coun...

  • Ans. 

    Implement a program to compress a string by replacing consecutive duplicates with the count of repetitions.

    • Iterate through the string and keep track of consecutive characters and their counts.

    • Replace consecutive duplicates with the count of repetitions.

    • Ensure the count of repetitions is ≤ 9.

    • Return the compressed string.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI completed Information Technology from Veermata Jijabai Technological Institute. I applied for the job as SDE - 1 in BangaloreEligibility criteriaOnly femalesAmazon interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, DBMS, Dynamic programming, Computer network basicsTime required to prepare for the interview - 1.5 monthsInterview preparation tips for other job seekers

Tip 1 : Be very very clear with your basics.
Tip 2 : Think well before giving an answer
Tip 3 : Practice, practice, practice DS Algo questions

Application resume tips for other job seekers

Tip 1 : Limit it to 1 page ONLY.
Tip 2 : Be ready to face all kinds of questions on topics you have mentioned in the resume.

Final outcome of the interviewSelected

Skills evaluated in this interview

I appeared for an interview before Sep 2020.

Round 1 - Coding Test 

(2 Questions)

Round duration - 90 minutes
Round difficulty - Medium

  • Q1. 

    Count Inversions Problem Statement

    Given an integer array ARR of size N, your task is to find the total number of inversions that exist in the array.

    An inversion is defined for a pair of integers in the...

  • Ans. 

    Count the total number of inversions in an integer array.

    • Iterate through the array and for each pair of elements, check if the conditions for inversion are met.

    • Use a nested loop to compare each element with all elements to its right.

    • Keep a count of the inversions found and return the total count at the end.

  • Answered by AI
  • Q2. 

    Postfix Expression Evaluation Problem Statement

    Given a postfix expression, your task is to evaluate the expression. The operator will appear in the expression after the operands. The output for each expr...

  • Ans. 

    Evaluate postfix expressions by applying operators after operands. Return result modulo (10^9+7).

    • Iterate through each character in the postfix expression

    • If character is an operand, push it onto the stack

    • If character is an operator, pop two operands from stack, apply operator, and push result back

    • Continue until end of expression, return final result modulo (10^9+7)

  • Answered by AI
Round 2 - Video Call 

(2 Questions)

Round duration - 40 minutes
Round difficulty - Medium

  • Q1. 

    String Rearrangement Problem Statement

    You are given a string of lowercase characters. The objective is to rearrange (reorder) the string so that no two adjacent characters are identical.

    Return the rear...

  • Ans. 

    Given a string of lowercase characters, rearrange it so that no two adjacent characters are identical. Return the rearranged string or 'NO SOLUTION'.

    • Iterate through the string and count the frequency of each character.

    • Sort the characters based on their frequency in non-increasing order.

    • Place the characters with highest frequency first, alternating with other characters.

    • If there are more than half of the characters with

  • Answered by AI
  • Q2. 

    Pair Sum Problem Statement

    Given an integer array ARR of size N and an integer S, your task is to return a list of all pairs of elements such that the sum of each pair equals S.

    Input:

    The first line co...
  • Ans. 

    The task is to find pairs of elements in an array that sum up to a given target value.

    • Iterate through the array and for each element, check if the complement (target - current element) exists in a hash set.

    • If the complement exists, add the pair to the result list.

    • Ensure pairs are sorted based on the criteria mentioned in the question.

  • Answered by AI
Round 3 - Video Call 

(2 Questions)

Round duration - 40 minutes
Round difficulty - Medium

  • Q1. 

    Find Number of Islands

    You are provided with a 2-dimensional array/list of size N rows by M columns, containing ones (1) and zeroes (0). Here, 1 represents land, and 0 represents water.

    A cell is consider...

  • Ans. 

    Find the number of islands in a 2D matrix of 1s and 0s.

    • Iterate through the matrix and perform depth-first search (DFS) to find connected 1s.

    • Use a visited array to keep track of visited cells to avoid counting the same island multiple times.

    • Increment the island count whenever a new island is encountered.

  • Answered by AI
  • Q2. 

    Triplets in a Sorted Doubly Linked List

    Given a sorted doubly linked list of distinct nodes, determine how many triplets in the list have a sum equal to a given value 'X'. Each node in the list contains a...

  • Ans. 

    Given a sorted doubly linked list of distinct nodes, find and count triplets with a sum equal to a given value 'X'.

    • Iterate through the list and for each node, use two pointers to find the other two nodes that sum up to 'X'.

    • Keep track of the count of triplets found and return it at the end.

    • Handle edge cases like when the list has less than 3 nodes or no triplets are found.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI completed Information Technology from J.C. Bose University of Science and Technology, YMCA. Eligibility criteriaCgpa above 7Amazon interview preparation:Topics to prepare for the interview - Array, Strings, Graph, Linked list, DP, Greedy, Trees, Binary search, Two-pointersTime required to prepare for the interview - 2 monthsInterview preparation tips for other job seekers

Tip 1 : Prepare application part of topics like graph other than the general questions.
Tip 2 : Prefer Leetcode for solving questions.
Tip 3 : Practice as many questions as possible from topic arrays.

Application resume tips for other job seekers

Tip 1 : Add stuff you really have good knowledge about.
Tip 2 : Use the point-wise format for filling any area (eg: Brief explanation of projects).

Final outcome of the interviewSelected

Skills evaluated in this interview

I appeared for an interview before Sep 2020.

Round 1 - Video Call 

(1 Question)

Round duration - 60 minutes
Round difficulty - Medium

In this round i was tested for Data Structure competency. Two questions were asked.

  • Q1. 

    Group Anagrams Problem Statement

    Given an array or list of strings called inputStr, your task is to return the strings grouped as anagrams. Each group should contain strings that are anagrams of one anoth...

  • Ans. 

    Group anagrams in an array of strings based on their characters.

    • Iterate through the array of strings and sort each string to group anagrams together.

    • Use a hashmap to store the sorted string as key and the list of anagrams as value.

    • Return the values of the hashmap as the grouped anagrams.

  • Answered by AI
Round 2 - Video Call 

(2 Questions)

Round duration - 90 minutes
Round difficulty - Medium

Two questions were asked in this round on data structures and algorithms.

  • Q1. 

    BST Iterator Problem Statement

    You are tasked with creating a class named BSTIterator that acts as an iterator for the inorder traversal of a binary search tree. Implement the following functions:

    1. BST...
  • Ans. 

    Implement a BSTIterator class for inorder traversal of a binary search tree.

    • Create a BSTIterator class with constructor, next, and hasNext functions.

    • Use a stack to simulate inorder traversal of the binary search tree.

    • Ensure the hasNext function returns true if there are more elements to traverse.

    • Example: Input - 4 2 6 1 3 5 7 -1 -1 -1 -1 -1 -1, Output - 1 2 3 4 5 6 7

  • Answered by AI
  • Q2. 

    K Most Frequent Words Problem Statement

    Given an array or list WORDS of 'N' non-empty words and an integer 'K', identify the 'K' most frequent words and return them sorted by their frequency, in descendin...

  • Ans. 

    Identify the K most frequent words in a list, sorted by frequency and lexicographical order.

    • Use a hashmap to store word frequencies

    • Use a min heap to keep track of K most frequent words

    • Sort the heap based on frequency and lexicographical order

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Dr. B.R. Ambedkar National Institute of Technology. I applied for the job as SDE - 1 in HyderabadEligibility criteria7 CGPAAmazon interview preparation:Topics to prepare for the interview - Data Structures, Dynamic Programming , Trees, LinkedList, OOPS, Stack, QueueTime required to prepare for the interview - 8 monthsInterview preparation tips for other job seekers

Tip 1 : Build strong fundamentals in Data Structures and Algorithms. Practise basic data structures like Arrays, Linked List, Tree, Stack, Queues. For Graphs practise - BFS, DFS, Kruskal, Prims.
Tip 2 : Practice coding questions (medium-hard level) on online platforms like CodeZen, Codeforces, CodeChef.
Tip 3 : Practice mock interviews before the real interview.

Application resume tips for other job seekers

Tip 1 : Briefly write you skills in which you are comfortable. Don't try to add anything vague as you will be questioned about everything which is written on resume.
Tip 2 : Have at least two projects on your resume which reflects application of your acquired skills

Final outcome of the interviewSelected

Skills evaluated in this interview

Zomato Interview FAQs

How many rounds are there in Zomato Software Development Engineer interview?
Zomato interview process usually has 2 rounds. The most common rounds in the Zomato interview process are Coding Test and Technical.
What are the top questions asked in Zomato Software Development Engineer interview?

Some of the top questions asked at the Zomato Software Development Engineer interview -

  1. How priority queue works and its implementation using min h...read more
  2. Questions on specifically on data structures and algorithms and on system desig...read more
  3. Related to string and prefix ...read more

Tell us how to improve this page.

Zomato Software Development Engineer Interview Process

based on 1 interview

Interview experience

5
  
Excellent
View more
Zomato Software Development Engineer Salary
based on 39 salaries
₹12 L/yr - ₹36 L/yr
95% more than the average Software Development Engineer Salary in India
View more details

Zomato Software Development Engineer Reviews and Ratings

based on 6 reviews

1.3/5

Rating in categories

2.4

Skill development

1.3

Work-life balance

3.0

Salary

1.1

Job security

1.3

Company culture

2.5

Promotions

1.5

Work satisfaction

Explore 6 Reviews and Ratings
Key Account Manager
944 salaries
unlock blur

₹4.5 L/yr - ₹13.9 L/yr

Delivery Boy
898 salaries
unlock blur

₹0.4 L/yr - ₹5.3 L/yr

Business Analyst
578 salaries
unlock blur

₹5 L/yr - ₹15 L/yr

Senior Associate
311 salaries
unlock blur

₹3 L/yr - ₹11 L/yr

Accounts Manager
292 salaries
unlock blur

₹4 L/yr - ₹13.2 L/yr

Explore more salaries
Compare Zomato with

Swiggy

3.8
Compare

Amazon

4.0
Compare

Dunzo

3.4
Compare

Flipkart

3.9
Compare
Did you find this page helpful?
Yes No
write
Share an Interview