Facebook Interview Report
- 0of 0 votes
AnswersImplement Queue using stacks. What's the time complexity of various queue operations for this implementation?
- Cartman October 19, 2010| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Data Structures - 1of 1 vote
AnswersGiven a histogram of n items stacked next to each other, find the Max area under a given rectangle.
- Cartman October 19, 2010
Each bar in the histogram has width = 1 unit and hight is variable.
Hint: Brute force approach gives you O(n2) solution. Can you do better?| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Algorithm - 0of 0 votes
AnswersImagine you are running a typical dropbox website (like x-drive) where users can upload their files/data. How will you go about monetizing this website using online advertising? What are the factors you will consider to match users to ads?
- Cartman October 19, 2010| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Ideas - 0of 0 votes
AnswersTelephone Dir lookup:
- Cartman October 19, 2010
Given mapping: number to letters (just like on the telephone buttons)
i/p: digit string e.g. "1234"
1. o/p: all possible letter strings based on the mapping.
2. o/p only those strings that are in a given dictionary. (and length of the dictionary is small.)| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Coding - 0of 0 votes
AnswersFind and delete nodes from a linked list with value=k. What's the complexity? Does it handle boundary cases?
- Cartman October 19, 2010
Hint: Make sure to free the memory when deleting a node using delete() or free()| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Linked Lists