ZOMATO | Interview Experience
- Result
- Offer
- Posted
- 2 Nov 2021
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)
- 01
Insert Delete GetRandom O(1)
Data Structures & Algorithms · Medium
Open the problemThe interviewer asked me to implement the
RandomizedSetclass, supportinginsert,remove, andgetRandomoperations, all in average O(1) time complexity. - 02
Global and Local Inversions
Data Structures & Algorithms · Medium
Open the problemThe 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.
- 03
Maximize Profit from Selling Objects
Data Structures & Algorithms · Medium
This was a DP-based medium level question: There is an array
Pof prices ofNobjects, wherePidenotes the price of theithobject. 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 thekthday isktimes the price of the object. The goal was to find the maximum profit I could get.