zomato logo
Zomato· sde internship

ZOMATO | Interview Experience

Result
Offer
Posted
2 Nov 2021
334 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.

How it went

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.

Questions asked (3)

  1. 01

    Insert Delete GetRandom O(1)

    Data Structures & Algorithms · Medium

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

    Open the problem
  2. 02

    Global and Local Inversions

    Data Structures & Algorithms · Medium

    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.

    Open the problem
  3. 03

    Maximize Profit from Selling Objects

    Data Structures & Algorithms · Medium

    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.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Zomato recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

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