# Fab Interview Questions : set3

By | April 30, 2014

Fab.com interview Qeuestions.
Here’s a set of interview questions.Asked to one of our readers in Fab interviews.

Round 1 (Onsite interview)

1. Design a datastructure to get minimum path between computers and printers in a network. Printers are getting dynamically added to our model.
2. Find the occurrence of first 1 in an array and the array contains only 0s and 1s in sorted manner.

Round 1 (Onsite interview)

1. Given numbers from 1 to n , find a and b such that a <= b*10 and b <= a*10. The set should contain numbers which are violating these conditions with each other. This was a nice question(Hint: Complexity of the answer is 0(log n to the base 10)
2. Given an array such that the number next to a number is either +1 or -1. Given such a condition, find a given number is less than linear time. He told me to write the complete code.
3. Given a function Know(A,B) If A knows B then the function returns true then false. Now in a given set of people a celebrity is one who is known by other people and he doesnt know any one. Given an array, find the number of celebrities and the celebrity in less than linear time.
4. Other questions were on my previous work. I really enjoyed this interview, because I hadn’t heard even a single question in this set

Round 3 (Onsite Interview – HR)

1. Prepare thoroughly on why do you want to join Fab ? Who are the founders and what is the problem that fab.com is solving and how is it different from ebay etc Also, the acquisition of truesparrow by fab.

Round 4 (Onsite interview)

1. Discussed on design of NLQ Parser because that was my project and then design of callbacks in design of a generic tree data structure
2. Given an algorithm print numbers divisible by 3,5 and 3&5. If I keep adding more prime numbers, how will you make your code maintainable ? Please write the complete code
3. Given a circle with radius (r). Find all the points that lie in a circle and which are integers(Hint: x^2 + y^2 = r^2 and also use the property of x-symmetry, y-symmetry and mirror )

Round 5(onsite with co-founder)

1. Model an elevator – Very interesting and subjective question. Will give you 1 hour and will make u write the complete pseudo code.

Have got some interview questions submit it here.So that we can help other candidates like you to land their dream job