`

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/ 
 

分享到:
评论

相关推荐

    Facebook 最新面试题总结

    Facebook 2018 面试题总结,多刷题, 多练习,找到好工作:)

    Facebook, Google, Microsoft 程序员面试 150 题

    Google, Facebook, Microsoft等大公司的面试题集

    机器学习面试题

    机器学习面试107问,很多人都想知道,谷歌、微软、Facebook 这样的顶级科技公司,在面试大数据机器学习工程师时会问些什么问题。可惜的是,这些公司的面试者事先都要签保密协议,不允许把面试题目泄露出去。不过美国...

    互联网一线大厂面试题入口

    国外:谷歌、facebook(meta)、苹果、亚马逊、微软、领英、Shopee 国内:腾讯、阿里、字节、美团、京东、百度、滴滴、快手、拼多多 作者:Windson Yang 链接:https://zhuanlan.zhihu.com/p/594355963 来源:知乎 ...

    Facebook 面经

    Facebook的面经

    50个优秀经典PHP算法大集合

    │ └── Square.php Facebook面试题之判断四个点能否组成正方形算法 │ └── Prim.php Prim算法(最小生成树算法) │ └── CartesianProduct.php 笛卡尔积算法 │ └── Square....

    一线互联网大厂算法面试问题Java实现

    这是个人搜集的一线互联网大厂算法面试问题的Java实现,含谷歌、亚马逊、领英、雅虎、微软、Facebook、Airbnb等大厂,供各位研究学习Java算法,Java进阶!

    java面试优秀代码

    包括谷歌,facebook等大公司的面试题及答案,leetcode等系列题目及答案,各种算法答案

    初级java笔试题-interview-university:面试大学

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-Interview:面试

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-coding-interview:编码面试

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-coding-practice:准备面试

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-Interview-Prep:面试准备

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-google-interview:谷歌面试

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-coding-interview-university-zh-tw-master:编码-面试-大学-zh-tw-maste

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-Interview-At-University:大学面试

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-coding-interview-university-zh-tw_CC1024:编码面试大学-zh-tw_CC1024

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

    初级java笔试题-google-interview-university:谷歌面试大学

    初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...

Global site tag (gtag.js) - Google Analytics