Facebook的一些面试题

Note: You will be asked to code using a Whiteboard as opposed to your computer – therefore practice on paper a few times before the interview if you’re not comfortable or experienced with this. 
Sample Questions May Include (please note this is not a comprehensive list by any means, but will give you an idea of the style of questions that will come up):
1. Code LRU cache (Lease Recent Cached) class.
2. Check if string is palindrome. Avoid using memory buffer
3. Use pattern in dictionary. Pattern may have * which means any character
4. Design Facebook feed system
5. Reverse a linked list in place
6. Merge two sorted arrays
7. Semantics
8. A^B (A carrot B)
9. Scripting Language Test
10. Intersect n Sorted Arrays
11. Remove all elements equal to a value in an array compacting the array
12. Dot product of Spare Vectors 
13. Phone Permutations
14. Dutch Flag 
15. Insert +get_median
16. Find 3 numbers in an array summing to 0 
17. Max non-overlapping meetings (+ in K Rooms as well)
18. Binary Trees
19. Graph problems
20. Dijkstra’s algorithm (Daikstra’s algorithm)
Note: Dynamic Programming questions may also appear which are traditionally more difficult e.g. -"building bridges" (given pairs of cities lie on opposite sides of a river, what is the maximum number of "uncrossing" bridges that you can build).
    
    
Performance &Design Problems
Key Areas To Study (There is no coding in this interview, it’s purely discussion based) 
NB: Engage in discussion with the interviewer, don’t simply answer the questions. 
•        Concurrency
•        Networking
•        Databases
•        Systems Architecture
•        Scale – think about big data problems you might face and solutions for them
    
Note:
Sample Questions
1. Sharding Solutions (CPU vs. memory scaling on the leaves, document vs term sharding)
2. Distributed Systems
3. How would you design a Facebook chat or a private search feature
4. Compute/publish real-time aggregates on ad impressions
5. Identify event subscribers based on registered predicates
Useful website to review for this interview: http://highscalability.com/