Skip to content

Interview Experience 54

Jump to bottom
sggarg edited this page Aug 13, 2017 · 1 revision

##Round 1 - Online coding on HackerEarth :

  1. Find the largest number formed using all the numbers in an array

  2. Given n, find the nth number whose binary representation is a palindrome

  3. Find the count of k for the function H(x):

  • x is divisible by k
  • k > 0
  • z ^ k % k = 0 for all z Given n, find H(2) + H(3) + .. + H(n)

##Round 2 - PI : (57 minutes)

  1. Detailed project discussion, and questions related to MongoDB and Node.js

  2. Design the Zomato dashboard for finding peak traffic on a particular page on a particular day.

  3. Remove consecutive letters from a string

  4. Questions related to SQL joins. Difference between the types of joins.

  5. SQL Queries

##Round 3 - PI : (40 minutes)

  1. Given a floating point number, reverse it such that the decimal point remains in its position without using string, eg. 123.456789 --> 987.654321

  2. Codechef Small Factorials problem, find the 99!

  3. Given a file where each line has only one word, find the number of times a word occurs in the document, and also return their respective positions. (I used trie, he asked me to write the search function for this program)

  4. Given a table with two columns, Name and Date of Birth, how will you design the database such that I can query on day, day and month, day, month and year from the table with minimum number of comparisons? What are the various types of indexing?

##Round 4 - PI : (1 hour 12 minutes)

  1. Detailed project discussion

  2. What happens when you type in a url in a browser? What are cookies? What is the process of maintaining the login status of a user in a website? How is Node.js different from PHP? How is MongoDB different from MySQL? What led to the development of NoSQL databases? What is event loop in Node.js? What is the benefit of asynchronous nature of Node.js?

  3. Given a hashed string and a hash function, which hashes the string to a number, unhash the number to obtain the string

  4. In an infinite grid, a red colored M x N grid is there. A bug, initially sits on (X, Y) which is inside the red colored area. The bug can go to either right, left, up or down with equal probability. What is the probability that the bug will remain in the grid after Z steps ?

##Round 5 - HR PI : (20 minutes)

  1. What do you know about Zomato?

  2. What do you expect from this job?

  3. Narrate a situation in your recent past, when you were challenged and had to work under pressure and you succeeded.

Clone this wiki locally