ZOMATO | Interview Experience

zomato logo
zomato
sde internshipOffer
November 2, 20210 reads

Summary

I had an interview for an SDE internship at Zomato, which involved resume-based questions and several algorithmic challenges. I successfully received an offer for the position.

Full Experience

I interviewed for an SDE internship at Zomato. The interview began with questions related to my resume. Following this, the interviewer presented three coding challenges. The first two were standard LeetCode problems: Insert Delete GetRandom O(1) and Global and Local Inversions. The final question was a dynamic programming problem: There is an array P of prices of N objects, where Pi denotes the price of the ith object. You have to sell those objects, but you can pick the object either from the left end or the right end. The profit earned on selling the object on kth day is k times the price of the object. Find the maximum profit you can get. I was initially waiting for the result, but I'm happy to report that I received an offer.

Interview Questions (3)

Q1
Insert Delete GetRandom O(1)
Data Structures & AlgorithmsMedium

The interviewer asked me to implement the RandomizedSet class, supporting insert, remove, and getRandom operations, all in average O(1) time complexity.

Q2
Global and Local Inversions
Data Structures & AlgorithmsMedium

The second question was a LeetCode problem asking to determine if the number of global inversions is equal to the number of local inversions in a given array.

Q3
Maximize Profit from Selling Objects
Data Structures & AlgorithmsMedium

This was a DP-based medium level question: There is an array P of prices of N objects, where Pi denotes the price of the ith object. I had to sell these objects, but I could pick them either from the left end or the right end. The profit earned on selling the object on the kth day is k times the price of the object. The goal was to find the maximum profit I could get.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!