Skip to content
Related Articles

Related Articles

Improve Article

Zomato Interview Experience

  • Difficulty Level : Hard
  • Last Updated : 25 Oct, 2018
Geek Week

Test

• 8 MCQs (based on classes, OOPs, output questions, time complexity, DBMS, OS)
• A question which was based on finding the sum of series
1 + (1 + 2) + (1 + 2 + 3) + ……………… + (1 + 2 + 3 + …………… +n)
Time complexity O(1).
• Write a code for a 2-D array such that it there’s a zero, it overwrites all the elements of the corresponding row and column as zero
Input: 1 0 1 1
1 1 1 1
1 1 1 0
1 0 1 0
Output: 0 0 0 0
1 0 1 0
0 0 0 0
1 0 1 0
Without extra space.

Interview
Round #1:

• Write an algorithm for URL compression.
For example:
Input: www.zomato.com/fun/alpha/beta/test
Output: www.zomato.com/tv28t
PS. Multiple answers are acceptable.

• Write a code to find the previous shorter element in an array.
Input:
2
6
7 2 3 4 5 1
6
10 2 8 9 11 2
Output:
-1 -1 2 3 4 -1
-1 -1 2 8 9 -1
• Find minimum cost path (Dynamic Programming)
• Write a code to swap adjacent elements in a linked list (both iteratively and recursively).
Input: 1 2 3 4 5
Output: 2 1 4 3 5
• Write a code to remove two consecutive same numbers from a linked list (both iteratively and recursively).
Input: 1 1 2 2 2 3 4 4 5
Output: 2 3 5



Round #2:

• Design “Ls” command (search function) given a list of files in an array.
Hint: use tries.
Input: [“fun”, “funny”, “foo”, “spam”, “set”]
4
“Ls f”
“Ls fu”
“Ls s”
“Ls r”
Output: fun funny foo
fun funny
spam set
-1
• Write a code to remove adjacent same alphabets from a string such that in resultant string no two characters are same.
Input: “abccbdccc”
Output: adc

Round #3:

• This round was totally resume based. The interviewer asked me to rank my skills in order of the precedencies of mastery. My top two skills were C++ and RubyOnRails. Further questions:
o write various migrations commands.
o Rake commands.
o SQL queries.
o DB design of my project.
• Given a world map such that all the places covered via land are represented by ‘L’ and rest by ‘W’. Since world is spherical hence rows and columns are cyclic (before row 1 row n comes and after row n row 1 same for column). Count the number of islands.
Input:
4
4 4
L W W L
L L W L
L W W W
L W L L
4 4
L W W L
L L W W
L W W W
L W L W
2 2
L L
L L
3 3
W W W
W L W
W W W
Output:
1
2
0
1
• Design “Ctrl + R” function of bash. This command is used to find the previous command typed on bash which is recorded in the memory file.
Function 1: find previous/next command from the current position in memory.
Function 2: find last typed command ‘like’ the given query, if Ctrl + R typed ‘n’ then find the nth previous command from memory.

HR: This was a normal small discussion about interview experience.

Hey geek! It’s time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

My Personal Notes arrow_drop_up