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/
- 浏览: 550283 次
- 性别:
- 来自: 上海
文章分类
- 全部博客 (405)
- LeetCode (155)
- Technical Interviews (148)
- Java (13)
- String (25)
- Array (48)
- LinkedList (23)
- BinaryTree (34)
- Backtracking (13)
- Database (1)
- Bit Manipulation (9)
- Dynamic Programming (33)
- 面经总结 (27)
- DFS (9)
- Graph (14)
- BFS (10)
- System Design (11)
- Data Structure (11)
- Math (21)
- Operating System (2)
- Heap (7)
- Binary Search (10)
- Google (33)
- LintCode (8)
- Interval (3)
- Matrix (9)
- Facebook (15)
- LeetCode+ (7)
- Linkedin (10)
最新评论
-
yuanhsh:
popu_12 写道Can you please explai ...
Pocket Gems专题 -
popu_12:
Can you please explain neighbor ...
Pocket Gems专题 -
月影无痕:
网站所有者也是www吗? 你这样做很不安全?详细原因见分析:正 ...
Ubuntu 11.10 安装 PHP, PHP-FPM, eAccelerator
发表评论
-
Pocket Gems面经
2015-07-08 12:17 4634电面1: strStr() ... -
2014一些FLG面经
2015-06-24 23:25 3483发信人: byday (眉飞色舞), 信区: JobHun ... -
面经算法总结
2015-05-18 05:48 4704Contents 1 Final u ... -
FLAG面经集合
2015-05-17 22:22 2803General The Five Essentia ... -
FLG System Design
2015-05-17 22:21 3358如何秒掉99%的海量数 ... -
Facebook 面经
2015-03-24 10:09 1327电面一面: 给一堆F的用户,以及朋友关系,朋友之间的关系是 ... -
Google & Twitter Interview
2015-03-25 03:31 684T家: 什么是僵尸进程?如何列出所有的僵尸进程?如何 ... -
Google 两道题
2015-03-22 05:12 8331.给你一个two dimensional array, ... -
Google Onsite 面经
2015-03-25 03:31 13051. boggle question 给定一个2darra ... -
Amazon interview Questions Cheatsheet
2015-03-18 01:29 1665From: http://techinterviewso ... -
Google Onsite 面经
2015-03-16 00:24 1706session 1: 一个class {int a, b ... -
Matrix
2015-03-15 00:09 10651. (难点 注意第12题) Q: Print a ma ... -
Numbers
2015-03-15 00:09 14221. (注意代码) Q: Find the first ... -
Binary Trees
2015-03-15 00:08 12981. Q: Write a C program to f ... -
Linklist and Stack
2015-03-14 00:07 8961. Q: Implement a stack usin ... -
Array and Strings
2015-03-14 00:06 3641- String难题总结 1. ... -
Brain Teasers
2015-04-24 14:18 2045Mathematics, Brain teasers an ... -
Interview Question List 2
2015-03-14 00:04 1637Facebook实际题目 1. 把 ... -
Interview Question List 1
2015-03-14 00:03 2995Data Structures 1. ... -
[待续]Bloomberg Interview - Find Airport Path
2015-02-28 15:11 705Good day I just got a questio ...
相关推荐
Facebook 2018 面试题总结,多刷题, 多练习,找到好工作:)
Google, Facebook, Microsoft等大公司的面试题集
机器学习面试107问,很多人都想知道,谷歌、微软、Facebook 这样的顶级科技公司,在面试大数据机器学习工程师时会问些什么问题。可惜的是,这些公司的面试者事先都要签保密协议,不允许把面试题目泄露出去。不过美国...
国外:谷歌、facebook(meta)、苹果、亚马逊、微软、领英、Shopee 国内:腾讯、阿里、字节、美团、京东、百度、滴滴、快手、拼多多 作者:Windson Yang 链接:https://zhuanlan.zhihu.com/p/594355963 来源:知乎 ...
Facebook的面经
│ └── Square.php Facebook面试题之判断四个点能否组成正方形算法 │ └── Prim.php Prim算法(最小生成树算法) │ └── CartesianProduct.php 笛卡尔积算法 │ └── Square....
这是个人搜集的一线互联网大厂算法面试问题的Java实现,含谷歌、亚马逊、领英、雅虎、微软、Facebook、Airbnb等大厂,供各位研究学习Java算法,Java进阶!
包括谷歌,facebook等大公司的面试题及答案,leetcode等系列题目及答案,各种算法答案
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...
初级java笔试题编程面试大学 我最初创建它是为了成为一名软件工程师的学习主题的简短待办事项列表,但它增长到您今天看到的大列表。 完成这个学习计划后,! 你可能不需要像我一样学习。 总之,你需要的都在这里。 ...