一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 8940|回复: 19
收起左侧

上个月的fb onsite面经

[复制链接] |试试Instant~ |美国面经, 码农类general, facebook, 面试经验
我的人缘0

分享帖子到朋友圈
majiamajia | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (137)
 
 
7% (11)    👎

2015(10-12月) 码农类General 硕士 全职@Facebook - 内推 - Onsite  | Pass/Offer | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
uni day, 大概40多个人吧,不过貌似一半都是Intern

1. lc那个括号题,新出的,不过我面的时候还没有出,面完几天就出了。+各种FOLLOW UP

2. behavior + project

3. “43868643” 中间放+, - 计算能不能达到一个target, 复杂度多少?如何优化?

4. Post order iterator, 然后问了TEST CASE设计之类的,还有一些莫名其妙的复杂度问题答的奇奇怪怪的

FB今年拿面试很难,感谢我给力的内推人,他的帖子: 游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.面经吧。。。然后culture fit注意了解fb的文化吧(move fast)。。。另外3天出结果。pkg一般吧,今年好的都给intern了,不过谁叫fb好呢。。。怎么说呢在我心里fb的地位超过google..

上一篇:Google 电面新题
下一篇:Indeed onsite面经

本帖被以下淘专辑推荐:

我的人缘0
familysize 2015-11-29 17:45:41 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
请问第三题在string的最开头可以放符号么?我试了一下好似能行,下面是我试着写的代码,请求指点
public static boolean insertOp(String s,int target){
                if(s.length()==0)return false;
                return insertHelp(s,target,0);
        }
       
        public static boolean insertHelp(String s, int target, int sum){
                if(s.length()==0){
                        return sum==target;
                }else{
                        for(int op=-1;op<2;op+=2){
                               
                                for(int i=1;i<=s.length();i++){
                                        int curSum=sum;
                                        String numStr = s.substring(0,i);
                                        int num = Integer.parseInt(numStr)*op;
                                        curSum+=num;
                                        boolean result = insertHelp(s.substring(i),target,curSum);
                                        if(result)return true;
                                }
                        }
                        return false;
                }
        }
回复

使用道具 举报

我的人缘0
hpplayer 2015-11-20 06:52:28 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (38)
 
 
0% (0)    👎
第一题你说的是INVALID 括号那个?那个题是我放上去的
我本来辛辛苦苦为了FB面试准备了很久,网上看到的FB里的面经基本都做过。为了攒RP,我就把面经里的这题放上去了,结果最后还是跪
怎么说呢,命运就是那么让人捉摸不透吧

评分

参与人数 1大米 +10 收起 理由
mzhqlh + 10 感谢分享!

查看全部评分

回复

使用道具 举报

我的人缘0
returning 2016-3-27 15:16:51 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   92% (37)
 
 
7% (3)    👎
第三题是不是https://leetcode.com/problems/expression-add-operators/?或者更难?
回复

使用道具 举报

我的人缘0
小A要当码农 2015-11-20 06:37:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (55)
 
 
6% (4)    👎
请问楼主第3题,用backstring做的话,时间复杂度是不是O(2^n)呀? n是数字的数目-1. 一直不太会分析这种题目的复杂度。
回复

使用道具 举报

我的人缘0
 楼主| majiamajia 2015-11-20 06:47:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (137)
 
 
7% (11)    👎
小A要当码农 发表于 2015-11-20 06:37
请问楼主第3题,用backstring做的话,时间复杂度是不是O(2^n)呀? n是数字的数目-1. 一直不太会分析这种题 ...

不对,你再想想
回复

使用道具 举报

我的人缘0
 楼主| majiamajia 2015-11-20 06:56:06 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (137)
 
 
7% (11)    👎
hpplayer 发表于 2015-11-20 06:52
第一题你说的是INVALID 括号那个?那个题是我放上去的
我本来辛辛苦苦为了FB面试准备了很久,网上看到的FB ...

是吧,所以你大概也和我差不多时间面的?take it easy, 以后的日子还长呢,工作最重要的是开心,跟一个比较靠谱的manager去一个开心的组比有名气的大公司更重要。工作几年真正掌握了技术,以后想去哪就能去哪,以后也不会考太多刷题了。
回复

使用道具 举报

我的人缘0
小A要当码农 2015-11-20 06:59:45 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (55)
 
 
6% (4)    👎

我刚写了下代码,跑出来了。 用的是递归,感觉就是往每相邻的两个数之间扔+ 或者 -, 这不应该有2^n种可能性需要去试嘛? 还是我哪里想错了?
回复

使用道具 举报

我的人缘0
 楼主| majiamajia 2015-11-20 07:03:20 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (137)
 
 
7% (11)    👎
小A要当码农 发表于 2015-11-20 06:59
我刚写了下代码,跑出来了。 用的是递归,感觉就是往每相邻的两个数之间扔+ 或者 -, 这不应该有2^n种 ...

你接近了,相邻两个数是只有加或者减两种可能吗?
回复

使用道具 举报

我的人缘0
小A要当码农 2015-11-20 07:07:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (55)
 
 
6% (4)    👎
majiamajia 发表于 2015-11-20 07:03
你接近了,相邻两个数是只有加或者减两种可能吗?

理解错题目了,多谢提醒~
回复

使用道具 举报

我的人缘0
OracleDesire 2015-11-20 07:09:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (108)
 
 
4% (5)    👎
lz啊lz 你当时3天出的结果?你是有pending offer在催的是吧?
回复

使用道具 举报

我的人缘0
 楼主| majiamajia 2015-11-20 07:10:12 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (137)
 
 
7% (11)    👎
OracleDesire 发表于 2015-11-20 07:09
lz啊lz 你当时3天出的结果?你是有pending offer在催的是吧?

催了一下,正常一周吧。你呢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-12-14 00:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表