Facebook 面经# JobHunting - 待字闺中
x*8
1 楼
题目都是LC原题和一些简单题
电面:
2Sum
3Sum
find top k （快速排序或者PriorityQueue）
Onsite:
1. password combinations （Letter Combinations of a Phone Number的变形）
eg. origin: facebook
f -> {f, F}
a -> (a, A, @)
c -> {c, C}
....
print all combinations.
2. LIS 要求连续 followup: 不要求连续
3. Regular Expression Matching
4. Design timeline的group权限，比如说user发一条status可以选择对某个group的好
友可见。题目很简单，但是会讨论到facebook用户规模的估算，服务器估算，social
graph的存储。感觉system design只要讲个大概思路就行，面试官不会去纠结太细节的
东西。
电面:
2Sum
3Sum
find top k （快速排序或者PriorityQueue）
Onsite:
1. password combinations （Letter Combinations of a Phone Number的变形）
eg. origin: facebook
f -> {f, F}
a -> (a, A, @)
c -> {c, C}
....
print all combinations.
2. LIS 要求连续 followup: 不要求连续
3. Regular Expression Matching
4. Design timeline的group权限，比如说user发一条status可以选择对某个group的好
友可见。题目很简单，但是会讨论到facebook用户规模的估算，服务器估算，social
graph的存储。感觉system design只要讲个大概思路就行，面试官不会去纠结太细节的
东西。
