Facebook Interview Report
- 0of 0 votes
AnswersFInd the maximum sum of a sub-sequence from an positive integer array where any two numbers of sub-sequence are not adjacent to each other in the original sequence. E.g 1 2 3 4 5 6 --> 2 4 6
- Steve October 13, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Algorithm - 0of 0 votes
Answerssingle machine,,given a dictionary(key->value),every entry takes 1KB,totally10 Million个entry,single mutex protecting the dictionary,mutex takes 512 Byte,What potential problems do you see and how would you address them?
- Steve October 13, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Application / UI Design - 0of 0 votes
AnswersYou are going to take some numbers as an input from a file. You need to witer a program to find longest increasing sequence. You should process it as soon as you are taking an input. After finishing the last input immediately you should be able to tell the sequence. Input: 1 5 3 4 6 4 Output: 3 4 6
- Steve October 13, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Algorithm - 0of 0 votes
AnswersYou are given intervals of contiguous integers, like [1, 10), [15, 25), [40, 50), which are non-overlapping and of a fixed size.
- Steve October 13, 2012 in United States
Design a data structure to store these intervals and have the operations of insert, delete, and find functions| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Data Structures - 0of 0 votes
AnswersDesign and implement an algorithm that would correct typos: for example, if an extra letter is added, what would you do?
- Steve October 13, 2012 in United States
design and implement algorithms that correct typos, offering guidance, encouragement, and confirmation along the way| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Application / UI Design - 1of 1 vote
Answersgiving lots of intervals [ai, bi], find a point intersect with the most number of intervals
- Steve October 13, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Algorithm - 0of 0 votes
AnswersImplement atof function. eg., +3.5e-2, .03e1, 1e1, 0.0
- Steve October 13, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Algorithm - 1of 1 vote
AnswersDesign the Facebook Credit system which is a application where users can buy/trade virtual currency and can use the virtual currency to purchase Facebook services, like paid apps.
- Steve October 13, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Application / UI Design