- 主题:Facebook 面经
题目都是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只要讲个大概思路就行，面试官不会去纠结太细节的
东西。
zz
--
修改:SlANmASTer FROM 211.99.222.*
FROM 211.99.222.*
在学校里还很有兴趣弄算法题
出来工作我发现八杆子用不到算法，学校学的算法都忘光了
特别是做前后端的，根本不需要算法，熟悉框架倒很重要
有朋友说一年能用到2次排序算法都算高端职位了，需要自己写，不是直接call api的那种
--
修改:cnxs FROM 60.242.69.*
FROM 60.242.69.*
算法门槛过不了，没法入职滴
【 在 cnxs (coder) 的大作中提到: 】
: 在学校里还很有兴趣弄算法题
: 出来工作我发现八杆子用不到算法，学校学的算法都忘光了
: 特别是做前后端的，根本不需要算法，熟悉框架倒很重要
: ...................
--
FROM 211.99.222.*
毕业这么多年，用到那些基本功的机会屈指可数，可能大家做的东西都太低端了。
【 在 cnxs 的大作中提到: 】
: 在学校里还很有兴趣弄算法题
: 出来工作我发现八杆子用不到算法，学校学的算法都忘光了
: 特别是做前后端的，根本不需要算法，熟悉框架倒很重要
: ...................
--
FROM 123.66.169.*
高端的微软谷歌都快挂了。低端的bat称霸世界了。不服吗？
【 在 dhcn 的大作中提到: 】
: 毕业这么多年，用到那些基本功的机会屈指可数，可能大家做的东西都太低端了。
--
FROM 153.3.25.*
百度也有高端的。
ps:说话注意口气，泼出去的水收不回来。
【 在 redbird314 的大作中提到: 】
: 高端的微软谷歌都快挂了。低端的bat称霸世界了。不服吗？
--
修改:dhcn FROM 124.42.13.*
FROM 124.42.13.*
这么简单啊
我当年电面的时候，为啥问的都是字典树，还有各种计算几何，被虐的不行
【 在 SlANmASTer 的大作中提到: 】
: 题目都是LC原题和一些简单题
: 电面:
: 2Sum
: ...................
--
FROM 61.135.169.*