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

一亩三分地论坛

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

FB onsite

[复制链接] |试试Instant~ |关注本帖
skong03 发表于 2017-6-30 02:56:31 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类General 硕士 全职@Facebook - 猎头 - Onsite  | Fail | 在职跳槽

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

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

x
1. 给一个array,还有一个windows size。 滑动window,求最大。 follow up,一样的参数,要求是从array里选3个windows,求所有windows的item sum最大,window 不能相互重合。2. 系统设计,设计一个 hack pokemon go的 app。 用户不用出门就能抓到pokemon。
3. BQ
4.第一个不记得了,很简单; TreeToDll; DLL to Balance Tree。
5. 之前有人贴过,判断一个图是不是两端。

第一题的follow up没答好,当时没想到什么好想法,在先写了个暴力算法,提示下优化到O(n^2),其实优化就是用的DP 优化的. 事后和同事讨论过以后有O(n) 算法,就是继续dp就好了,dp array就表示该index之后最大的值。
第二轮设计题没答好。 然后接下来3轮感觉就是随便弄几个简单的哄你开心了。



评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| skong03 发表于 2017-6-30 04:00:34 | 显示全部楼层
edyyy 发表于 2017-6-30 03:35
第一题follow up是做3 passes? 1st pass: 1 window, max sum window ends at dp ; 2nd pass, second window ...
. Waral 博客有更多文章,
差不多,这个更清楚一点。
original array: 2    5     6     7    2    8    5    4     3    9    4     window size:2.留学论坛-一亩-三分地
left to right           7    11    13  13  13   13  13   13  13   13  DP1
right to left     13   13   13   13   13  13  13  13   13   13       DP2

for second window index from 2 to length-2. 牛人云集,一亩三分地
sum will be array+array[i+1]+ DP1[i-1]+DP2[i+2].
回复 支持 1 反对 0

使用道具 举报

edyyy 发表于 2017-6-30 03:35:28 | 显示全部楼层
第一题follow up是做3 passes? 1st pass: 1 window, max sum window ends at dp[i] ; 2nd pass, second windows ends at dp2[i] + max sum dp[i - 3]; 3rd pass, third window......??? 是这个意思吗
回复 支持 反对

使用道具 举报

david.fang 发表于 2017-6-30 03:52:07 | 显示全部楼层
最后一题还请楼主详述一下,谢谢谢谢
回复 支持 反对

使用道具 举报

raining2009 发表于 2017-6-30 04:20:54 | 显示全部楼层
第一题,经典面经题,dp
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=229718&extra=page%3D3%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D2%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311
里面的question 2,并且之前还有另外一个人专门发过这道题的c++解法。
FB的design一向很难,并且很飘,在职进fb,最难的就是design
回复 支持 反对

使用道具 举报

 楼主| skong03 发表于 2017-6-30 04:29:42 | 显示全部楼层
raining2009 发表于 2017-6-30 04:20
第一题,经典面经题,dp
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=229718&extra=pa ...
. From 1point 3acres bbs
天啊!!!早点看到,脑子里有个想法就好了
回复 支持 反对

使用道具 举报

scredwood 发表于 2017-6-30 06:01:41 | 显示全部楼层
请问lz设计的重点在哪,这种不就直接模拟就好了嘛? 是重点在防止被发现作弊,还是说如果很多用户用hack app?
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-6-30 07:51:36 | 显示全部楼层
啊,看来去面之前一定要把面经都挖出来看一遍啊
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

lastbeme 发表于 2017-6-30 23:54:18 | 显示全部楼层
我也遇到第一题
能请问下楼主是哪天面试的呀?大概什么时候收到的结果?
万分感谢
回复 支持 反对

使用道具 举报

 楼主| skong03 发表于 2017-7-1 01:28:20 | 显示全部楼层
scredwood 发表于 2017-6-30 06:01. Waral 博客有更多文章,
请问lz设计的重点在哪,这种不就直接模拟就好了嘛? 是重点在防止被发现作弊,还是说如果很多用户用hack ap ...

恩,都有吧,从ui设计到后台都在讲, 面试官也问了一下如何防止被发现作弊。
回复 支持 反对

使用道具 举报

 楼主| skong03 发表于 2017-7-1 01:28:59 | 显示全部楼层
lastbeme 发表于 2017-6-30 23:54
我也遇到第一题
能请问下楼主是哪天面试的呀?大概什么时候收到的结果?. from: 1point3acres
万分感谢
. more info on 1point3acres
最近才面完, 哈哈,3天以后吧
回复 支持 反对

使用道具 举报

熟狗脸 发表于 2017-7-1 03:15:26 来自手机 | 显示全部楼层
谢谢楼主分享,感觉难度貌似变大了啊
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-1 13:01:19 | 显示全部楼层
5. 之前有人贴过,判断一个图是不是两端。.????.1point3acres网
请问这题是么意思?啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 01:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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