Facebook Interview Questions

1. How would u find out the number of cars passing through a busy bridge

2. Print a binary tree by vertical level order

3. Standard rotated binary search question. You have a sorted array that has been shifted/cycled, perform a search on it  

4. Add two binary numbers (Input as a string)  

5. Display the sorted output of a merge of any number of sorted arrays. Then do it again, more efficiently.  

6. Reverse a doubly linked list  

7. Check to see if one array is a subset of another.

8. given an array of integers, find three that sum to a given value. Alternately, find all triplets that sum to the given value.  

9. Implementing a square root function  

10. build a dictionary trie and implement search function, mainly…