Zomato Interview Experience for SDE

I applied On-Campus and my interview happened at the time of the Covid-19 pandemic and the whole process was online. Resume Shortlisting was done and luckily I got a chance to get interviewed. The interviews had the following 2 rounds :

Round 1 (Technical): So I was nervous a bit in this round because of rejections and usual reasons. He first asked, “tell me something about yourself”. Then he asked about my internship experience at Samsung R&D and on what project I had worked there. He then asked me to share my screen to discuss some codes.

1. He asked me about my familiarity with data structures. I replied to it positively as I believed I had practiced them well and I told him that I knew arrays, trees, maps, graphs, queues, stacks.
2. He asked me to explain the time and space complexity analysis in operations(insert, delete, search) on the linked list.
3. I was given then the problem of reverse a list in groups of given size.
4. I asked for a few minutes to think and frame my approach in mind, shared my approach with him, explained him thoroughly, and executed the solution codes in both iterative and recursive approaches. We discussed the time and space complexity of both solutions.
5. He lastly asked me a few questions related to Object-Oriented Programming and its application today.
6. When he asked me “Do you have any questions for me “, So I asked about his role at Zomato and my feedback as an interviewee. As feedback, he told me to be less nervous and keep confident.  

The overall duration of this interview was around 1 hour 15 minutes approximately.

I was shortlisted for the next round.

Round 2(HR+Technical): I was asked to introduce myself. Then I was asked about my favorite subjects to which I said Data Structures, OS, Image Processing. He asked me about my Samsung Internship Experience, what I did there. He then asked the following questions :

• It was somewhat related to Number of Islands https://www.geeksforgeeks.org/find-number-of-islands/. It was not the exact question, but it was very similar to this. He asked me to tell the time and space complexity and then asked me about alternative approaches for the solution and their space/time analysis and I had coded 2 of the approaches.

  The overall duration of this interview was around 1 hour 30 minutes.

  Then this discussion went from types of Errors in C++ to Operating systems and there itself he asked me some short questions related to Operating systems.

• It was somewhat related to the question on this link: https://www.geeksforgeeks.org/problems/picks-up-a-random-song-from-the-playlist-and-plays-it. The question stated, “There is a playlist of songs, and you want each of them to be played once in random fashion whenever shuffle button is pressed on the music player “. After discussing two approaches (one using maps and the other using swapping) he asked me to code the function SHUFFLE. Then he asked me to write code for the function to play a PREVIOUS SONG (played while shuffling) and then we had a short discussion over it.

After these questions, he asked me

1. What do you do nowadays?
2. Are you willing to code each day?
3. Are you interested in the sitting job?
4. What are your plans for post-graduation?
5. What Projects you have done?

The interview was scheduled for 1 hour but it extended by 30 minutes, so he quickly in the end winded up and asked me for my queries. I asked him for my feedback and the feedback I got was overall positive.  

In both rounds, the interviewers were very friendly and encouraging. Overall the interview experience was very good.

I was finally selected for the SDE position.