Zomato Interview Experience | Off Campus

New update is available. Click here to update.

SDE - 1

Zomato

2 rounds | 5 Coding problems

Anonymous

Fresher | Mar 2022

Selected

0 views

0 comments

0 upvotes

Interview preparation journey

Preparation

Duration: 3 months

Topics: DSA, DBMS, Puzzles, OS, System Design, DP

Tip

Tip 1 : Never never try to cheat in online interview the interviewer will definitely get to know.
Tip 2 : Psuedo code presentation matters a lot so name Your variable properly and with proper indentation.
Tip 3 : Keep on trying even if You feel that's not the right answer so at least put that idea forward.
Tip 4 : Do Leetcode medium questions as much as possible As they are mostly asked in Interviews.

Application process

Where: Referral

Eligibility: girl candidate

Resume tip

Tip 1 : Avoid unnecesary details on Resume
Tip 2 : Make It look clean and also keep it of one page

Interview rounds

Round

Easy

Video Call

Duration60 mins

Interview date4 Mar 2022

Problems4

Largest rectangle in a histogram

You have been given an array/list 'HEIGHTS' of length ‘N. 'HEIGHTS' represents the histogram and each element of 'HEIGHTS' represents the height of the histogram ...

Try solving now

Unique Paths

Try solving now

Two Zeroes

A number ‘X’ is interesting if the binary representation of ‘X’ (without leading zeroes) has exactly two zeroes.

Try solving now

Allocate Books

A number ‘X’ is interesting if the binary representation of ‘X’ (without leading zeroes) has exactly two zeroes.

Try solving now

Round

Easy

Video Call

Duration45 mins

Interview date7 Mar 2022

Problems1

LRU Cache Implementation

Design and implement a data structure for Least Recently Used (LRU) cache to support the following operations:

Problem approach

He first asked me to discuss my approach. I started with a basic brute force approach using 3-4 hashmaps and in linear time. Then I optimized it to O (log N) time complexity. I tried to convert it into O (1) time complexity using LinkedList. But my logic will not work for a few edge cases. He then gave a hint, and I am able to solve the question properly. It took around 30 minutes for the discu...

Try solving now