一个迷茫的土木妹子想请教大家转cs的经验

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
查看: 10571|回复: 46
收起左侧

facebook onsite

[复制链接] |试试Instant~
我的人缘0
LumiG 发表于 2016-11-2 04:52:38 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (86)
 
 
2% (2)  踩

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

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

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

x
差不多最后一个onsite了吧。
. 1point3acres
r1 Behaviourial, 然后两个小题目,remove comments in code, 一个dp(每次走2 3 7步,到每个位
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
I; follow up同时输出每个room的会议安排情况


评分

参与人数 5大米 +97 收起 理由
coldknight + 1 感谢分享!
whdawn + 40
bych0223 + 3 感谢分享!
cr025 + 3 感谢分享!
candy_shmily + 50

查看全部评分


上一篇:小光棍节GG面(gui?)经NY
下一篇:Airbnb Phone Interview 11/1

本帖被以下淘专辑推荐:

我的人缘0
zzgzzm 发表于 2016-11-8 13:53:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  98% (69)
 
 
1% (1)  踩
2ndpoet 发表于 2016-11-8 13:19
谢谢LZ的面经分享, 祝好运!
个人觉得R2也可以用DFS解决,思路见代码,欢迎大家讨论!

我觉得code没问题。但因为问的是最短路径,是不是DFS在最差情况下的搜索时间会很长(比如一开始搜索方向就不对)?而且即使第一次到达目的地的时候也不能能最终返回,因为可能不是最短。感觉BFS对于距离有关的会少走一些弯路。
回复

使用道具 举报

我的人缘0
Raymomd 发表于 2016-11-2 04:58:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (20)
 
 
13% (3)  踩
请问lz如果可以穿过三个
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
觉这个好难
回复

使用道具 举报

我的人缘0
eko910817 发表于 2016-11-2 07:47:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (81)
 
 
10% (10)  踩
请问楼主remove comme
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ring吗
回复

使用道具 举报

我的人缘0
zhaoweigg 发表于 2016-11-2 15:10:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (6)
 
 
14% (1)  踩
本来 bfs,可穿
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
fs?
回复

使用道具 举报

我的人缘0
guoyuezhong 发表于 2016-11-2 21:28:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
楼主第二面的followup如何做?我想可不可以dp f
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
k个障碍物的最短路。
回复

使用道具 举报

我的人缘0
zhaoweigg 发表于 2016-11-3 00:22:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (6)
 
 
14% (1)  踩
guoyuezhong 发表于 2016-11-2 21:28
楼主第二面的followup如何做?我想可不可以dp f[j][k] 表示当前坐标在(i, j) 已经穿过k个障碍物的最短路。

能dp那道是只能向右 或者 向下走的题吧
回复

使用道具 举报

我的人缘0
william_gong 发表于 2016-11-3 00:31:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (105)
 
 
8% (10)  踩
同求第二题fo
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
p思路
回复

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2016-11-3 01:02:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (86)
 
 
2% (2)  踩
eko910817 发表于 2016-11-2 07:47
请问楼主remove comments的输入是一个string吗

是string,紫薯紫薯
回复

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2016-11-3 01:05:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (86)
 
 
2% (2)  踩
guoyuezhong 发表于 2016-11-2 21:28
楼主第二面的followup如何做?我想可不可以dp f[j][k] 表示当前坐标在(i, j) 已经穿过k个障碍物的最短路。

差不多就这样,不过这题dp不好更新,所以我还是bfs写的。压队列的时候,加一个“已经穿过几个障碍物”,然后visited数组像你一样改成三维的,其他的和前一问一样。
回复

使用道具 举报

我的人缘0
eko910817 发表于 2016-11-3 01:07:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (81)
 
 
10% (10)  踩
LumiG 发表于 2016-11-2 09:02
是string,紫薯紫薯

感谢楼主。祝愿offer多多!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-16 13:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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