let's set some rediculous price# Stock
g*a
1 楼
八月的时候面的fb,电面和onsite都是local的,发个面经给版上备战的xdjm参考,求
攒rp
电面:
先聊了聊自己的经历,为什么要来fb之类的问题,因为我有图像处理的背景,就问了一
题相关的。
给一个2D board,上面由 0 和 1 组成,0 背景,1是图像,求里面有多少个连通域,
follow up 是每个连通域的面积是多大。我先写了recursive的做法。后来面试官又要
求了iterative的做法
面完一小时之内,recruiter发邮件说电面过了,可以安排onsite
onsite:
第一轮:主要谈自己以前做的东西,面试官问得比较细,总之就扯了扯。问了一题
coding,给一个数组,问里面有没有两个数相加等于0,给了 O(n) time O(n) space的
做法,和 O(nlog n ) time和 O(1)space的做法
第二轮:给一个bst,和其中一个节点的value,求在bst中比这个节点大的下一个value
,面试官要求 O(1) space和 O(log N) time的解法。
第三轮: regular expression match, leetcode上原题,先写了 dp 的解法,面试官要
求我再写一下recursion的解法,写完后问了两个算法各自的复杂度
第四轮:design,设计手机系统,可以查看周围的好友,饭店,电影院等等
一星期后recuiter打电话,杯具
个人感觉fb面得题目的确不难,基本都见过,但是每道题基本上都问了很多种解法,问
得比较细,而且一定要bug free,这个比较难做到。面经就大致这样了,大家加油共勉
~
攒rp
电面:
先聊了聊自己的经历,为什么要来fb之类的问题,因为我有图像处理的背景,就问了一
题相关的。
给一个2D board,上面由 0 和 1 组成,0 背景,1是图像,求里面有多少个连通域,
follow up 是每个连通域的面积是多大。我先写了recursive的做法。后来面试官又要
求了iterative的做法
面完一小时之内,recruiter发邮件说电面过了,可以安排onsite
onsite:
第一轮:主要谈自己以前做的东西,面试官问得比较细,总之就扯了扯。问了一题
coding,给一个数组,问里面有没有两个数相加等于0,给了 O(n) time O(n) space的
做法,和 O(nlog n ) time和 O(1)space的做法
第二轮:给一个bst,和其中一个节点的value,求在bst中比这个节点大的下一个value
,面试官要求 O(1) space和 O(log N) time的解法。
第三轮: regular expression match, leetcode上原题,先写了 dp 的解法,面试官要
求我再写一下recursion的解法,写完后问了两个算法各自的复杂度
第四轮:design,设计手机系统,可以查看周围的好友,饭店,电影院等等
一星期后recuiter打电话,杯具
个人感觉fb面得题目的确不难,基本都见过,但是每道题基本上都问了很多种解法,问
得比较细,而且一定要bug free,这个比较难做到。面经就大致这样了,大家加油共勉
~