在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 11746|回复: 44
收起左侧

FB onsite 5/20

[复制链接] |试试Instant~ |关注本帖
Wingszero 发表于 2016-6-5 17:37:27 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类General 硕士 全职@Facebook - 内推 - Onsite  | Pass | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Round 1: Indian shushu1 nearest k point;
2 decode ways, optimize space complexity to O(1).

. 牛人云集,一亩三分地
Round2: European shushu
游客,本帖隐藏的内容需要积分高于 166 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

2 Longest consecutive sequence.


Round 3: European xiaoge
1 Behavior questions, projects.
2 code: reconstruct BST from pre-order sequence.

==================================================
Received offer on 6/2, standard package.

Summary:. Waral 博客有更多文章,
FB onsite的算法题给我感觉是比较可控的,像google就有些变态题,要当场完美作答,只有大神才能做到了。
信心和冷静很重要,哪怕遇到自己没见过的题,心态上也不要怕,not a big deal, just play it。
我自觉第二轮的发挥也不尽如人意,一度埋怨自己为什么不想清楚一些。
但最终能拿到offer,也算是对自己这段时间努力的回报和总结。
. 1point3acres-google 1point3acres
. 一亩-三分-地,独家发布
现在正在等google的消息,假如拿到offer,暂时也没想好去哪家,欢迎大家提点建议,谢谢。
-google 1point3acres
. 一亩-三分-地,独家发布


来源一亩.三分地论坛.
. 一亩-三分-地,独家发布
补充内容 (2016-6-6 01:48):

前面的格式有点错乱...貌似没有编辑的地方,大家将就着看吧...

评分

1

查看全部评分

本帖被以下淘专辑推荐:

wangmengcathy 发表于 2016-6-5 23:05:24 | 显示全部楼层
给力!最近身边大神都是gg fb offer打包拿的...所以LZ不虚 gg offer也马上下了...
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-5 23:23:40 | 显示全部楼层
第二题是walls and gates II么
回复 支持 反对

使用道具 举报

kemeng1314 发表于 2016-6-5 23:25:54 | 显示全部楼层
楼主的题不容易啊,厉害,我是31号university day onsite 结束的,还在等消息。
回复 支持 反对

使用道具 举报

hanabeast 发表于 2016-6-6 01:03:48 | 显示全部楼层
楼主也是Upenn的?
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:42:11 | 显示全部楼层
hanabeast 发表于 2016-6-6 01:03
楼主也是Upenn的?

是的,字数字数。
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:43:16 | 显示全部楼层
kemeng1314 发表于 2016-6-5 23:25
楼主的题不容易啊,厉害,我是31号university day onsite 结束的,还在等消息。

第二轮相对有点小坑,但我个人觉得FB难度还是比g明显要低。祝你也早点拿到offer。
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:44:49 | 显示全部楼层
blackrose 发表于 2016-6-5 23:23
第二题是walls and gates II么

我Leetcode上没查到有这道题呢,其实无限棋盘这道题主要是交流,看你反应。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:45:20 | 显示全部楼层
wangmengcathy 发表于 2016-6-5 23:05
给力!最近身边大神都是gg fb offer打包拿的...所以LZ不虚 gg offer也马上下了...

过奖了我不是大神哈,谢谢你的祝福
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:48:19 | 显示全部楼层
前面的格式有点错乱...貌似没有编辑的地方,大家将就着看吧...
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-6 01:48:50 | 显示全部楼层
Wingszero 发表于 2016-6-6 01:44. 1point3acres
我Leetcode上没查到有这道题呢,其实无限棋盘这道题主要是交流,看你反应。

Han! 记错。。。。好像跟这个很像哈:  Leetcode 317. Shortest Distance from All Buildings。 BFS 时候dir 可能要变
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:54:34 | 显示全部楼层
blackrose 发表于 2016-6-6 01:48. From 1point 3acres bbs
Han! 记错。。。。好像跟这个很像哈:  Leetcode 317. Shortest Distance from All Buildings ...
. more info on 1point3acres
不一样呢...但你说的这道我google onsite考到了。

FB这道tricky的地方是无限大的棋盘,所以问题是如何有效地降低搜索空间。
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-6 01:56:31 | 显示全部楼层
Wingszero 发表于 2016-6-6 01:54
不一样呢...但你说的这道我google onsite考到了。

FB这道tricky的地方是无限大的棋盘,所以问题是如何 ...

楼主怎么答的
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 01:56:56 | 显示全部楼层
blackrose 发表于 2016-6-6 01:48
Han! 记错。。。。好像跟这个很像哈:  Leetcode 317. Shortest Distance from All Buildings ...

LC 317 dir可变是什么意思?这道题我的解法就是普通的对所有终点bfs,更新matrix。
回复 支持 反对

使用道具 举报

kemeng1314 发表于 2016-6-6 01:58:11 | 显示全部楼层
Wingszero 发表于 2016-6-6 01:43
第二轮相对有点小坑,但我个人觉得FB难度还是比g明显要低。祝你也早点拿到offer。
.1point3acres网
谢谢!加油。希望是好运!
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-6 01:59:38 | 显示全部楼层
Wingszero 发表于 2016-6-6 01:56
LC 317 dir可变是什么意思?这道题我的解法就是普通的对所有终点bfs,更新matrix。

这个骑士不是有特定的走路方式么。。。。
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 02:06:23 | 显示全部楼层

我没搜到网上最王道的解法,我当时答的是这样,仅供参考:-google 1point3acres
1 用A*, 一个比较明显的启发式函数就是曼哈顿距离。 来源一亩.三分地论坛.
.本文原创自1point3acres论坛
2 降低方向偏离target的结点的优先度,其实还是A*。. from: 1point3acres
我想过直接剪枝,但可能因为障碍举出反例。.本文原创自1point3acres论坛

我觉得比较tricky的还是如何让程序收敛(终止),我当时说monitor展开结点跟target的距离,
如果长期保持非递减状态,说明target是unreachable的需要提前break。
回复 支持 反对

使用道具 举报

hanabeast 发表于 2016-6-6 02:46:04 | 显示全部楼层
Wingszero 发表于 2016-6-6 01:42
是的,字数字数。

我也是。。准备去Facebook 是不是cggt学长给你推的Facebook?
回复 支持 反对

使用道具 举报

 楼主| Wingszero 发表于 2016-6-6 03:35:46 | 显示全部楼层
hanabeast 发表于 2016-6-6 02:46
我也是。。准备去Facebook 是不是cggt学长给你推的Facebook?

不是呢是我本科同学推的,你是哪个专业的,加个微信?
回复 支持 反对

使用道具 举报

hanabeast 发表于 2016-6-6 03:38:56 | 显示全部楼层
Wingszero 发表于 2016-6-6 03:35. 牛人云集,一亩三分地
不是呢是我本科同学推的,你是哪个专业的,加个微信?

我cis的 加我331741897吧
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 09:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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