Snapdeal Interview Questions – Set 1

I have appeared for snapdeal some time back. I am sharing my interview experience with crazyforcode.

First Round:

1. Lowest Common Ancestor of two nodes in binary tree.I wrote code for this.Then interviewer drew a tree and asked to print stacktrace on it.
2. You are given two ropes.Each rope takes exactly 1 hour to burn. How will you measure period of 45 minutes.
3. Singleton Design pattern.
4. Two linked list are merging at a point.Find merging point.

Second Round:

1. Reverse linked list without recursion.
2. Number of rectangles in MxN matrix.
3. All anagrams of a string.He called it anagram but i think he wanted to ask all possible substrings of a string.
4. Which Design patterns you have used.I said Decorator,Factory,Singleton.Then he asked about Decorator design pattern.

Third Round:

1. Tell me about yourself.Then by looking at my resume he said you don’t have hands on experience in Java as i was working in php.I said though i don’t have hands on experience but i am good in programming and oops concepts.
2. There is four digit number in aabb form and it is a perfect square.Find out the number.
3. You have a deck of 10 cards.You take one card out and put it on table and put next card in the end of deck.You repeat this sequence till all cards are on the table.Sequence formed on the table is 1,2,3,4,5…10. What was the original sequence of card.
After doing some exercise i answered 1,6,2,10,3,7,4,9,5,8.

Then he asked me to write a function for this which takes a number and return the array.

Fourth Round:

1. Same tell me about yourself.
2. There is a file which contains ip addresses and corresponding url.
Example
192.168.1.15 www.abc.com
10.255.255.40 http://www.snapdeal.com

You have to return the subnet mask of the ip and the url after “www.”

Output
192.168.1 abc.com
10.19.76 snapdeal.com
Write a Java function for that.

3. 3 mislabeled jar puzzle.Since i had heard this puzzle many times,i answered it in 2-3 minutes.He said i can make out that you have heard this puzzle already
4. What are inner join and outer join in sql.
5. A linked list contains loop.Find the length of non looped linked list.

Thanks Rohit Gupta for contributing this article. If you would like to contribute, mail us your interview experience at [email protected]. We will like to publish it on CrazyforCode and help other job seekers.