回复: 16
收起左侧

Facebook oncampus 面经

本楼:   👍  0
0%
0%
0   👎
全局:   46
98%
2%
1

2017(1-3月) 码农类General 硕士 实习@facebook - 校园招聘会 - 校园招聘会  | Pass | 应届毕业生

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

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

x
今天收到了FB Seattle onsite的通知,来地里简单总结下昨天的oncampus面试。(facebook效率真的高。。隔一天就知道结果)

oncampus就45分钟,面试官是位华人姐姐,貌似是ABC,先聊了5分钟,然后问了一道题,Leetcode91 Deco
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
顺便问下是否有人了解Seattle onsite的情况?


补充内容 (2017-3-12 05:07):
拿到offer了

评分

参与人数 1大米 +40 收起 理由
紫衣云梦小怪兽 + 40 回答的很好!

查看全部评分


上一篇:脸家一面
下一篇:FB二面经验

本帖被以下淘专辑推荐:

  • · fb|主题: 11, 订阅: 4
翻滚吧豆子 2017-3-22 18:01:36 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   5069
94%
6%
313
原版dp稍微改一下就行了。
  1.   public static void main(String[] args) {
  2.     System.out.println(decodeWays("12****"));
  3.   }
  4.   
  5.   public static int decodeWays(String num){
  6.     int llast=0, last=1;
  7.     for(int i=0, cur; i<num.length(); i++){
  8.       cur=0;
  9.       //如果是*,则可能是9种字母(单独字符的情况下)
  10.       if(num.charAt(i)=='*') cur += 9*last;
  11.       else if(num.charAt(i)>'0') cur += last;
  12.       
  13.       if(i>0) cur += twoCharWays(num.charAt(i-1),num.charAt(i)) * llast;
  14.       
  15.       llast = last;
  16.       last = cur;               
  17.     }
  18.    
  19.     return last;
  20.   }
  21.   
  22.   //返回两个字符组成字母的种类,@a是第一个字符,@b是第二个字符
  23.   protected static int twoCharWays(char a, char b){
  24.     if(a=='*') return twoCharWays('1', b) + twoCharWays('2', b);
  25.     if(b=='*'){
  26.       if(a=='1') return 10;
  27.       else if(a=='2') return 7;
  28.     }
  29.     if(a=='1' || (a=='2' && (b<='6' && b>='0'))) return 1;
  30.     return 0;
  31.   }
复制代码

回复

使用道具 举报

LeoJY 2017-2-24 09:48:01 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   28
100%
0%
0
jiaguofang 发表于 2017-2-23 20:43
follow up能多给点信息吗,输入"2*"应该返回什么

2*
可以decode成 ‘2’+‘0’ ~ ‘9’ (共九种)或者 ‘20’ ~‘26’ (共七种)
返回16
回复

使用道具 举报

uestcxzk 2017-2-24 08:13:59 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   32
97%
3%
1
我也要去西雅图onsite。。可以约一波~
回复

使用道具 举报

uestcxzk 2017-2-24 08:14:12 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   32
97%
3%
1
我也要去西雅图onsite。。可以约一波~
回复

使用道具 举报

LeoJY 2017-2-24 09:00:10 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   28
100%
0%
0
难道楼主面试官是linda li?

补充内容 (2017-2-23 20:01):
之前面试我的时候也是decode ways和带星号的follow up。。。
回复

使用道具 举报

LeoJY 2017-2-24 09:01:46 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   28
100%
0%
0
LeoJY 发表于 2017-2-23 20:00
难道楼主面试官是linda li?

之前面试我的时候也是decode ways和带星号的follow up。。。
回复

使用道具 举报

 楼主| BladeLee 2017-2-24 09:26:34 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   46
98%
2%
1
LeoJY 发表于 2017-2-24 09:01
之前面试我的时候也是decode ways和带星号的follow up。。。

hhh对就是她
回复

使用道具 举报

 楼主| BladeLee 2017-2-24 09:27:53 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   46
98%
2%
1
uestcxzk 发表于 2017-2-24 08:14
我也要去西雅图onsite。。可以约一波~

嗯嗯,我目测是在下周五(3月3)去
回复

使用道具 举报

jiaguofang 2017-2-24 09:43:26 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   0
0%
0%
0
follow up能多给点信息吗,输入"2*"应该返回什么
回复

使用道具 举报

LeoJY 2017-2-24 09:46:27 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   28
100%
0%
0

哈哈哈。
我是用dp+dfs做了,遇到星号之后,具体方法是和lc211一样
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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