回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

Airbnb的新题 - Board Score

全局:

2018(10-12月) 码农类General 本科 其他@airbnb - 内推 - 其他  | | Other | 其他
在 Link 里看到Airbnb出了两道新题, 没有看到什么比较清晰的解法, 所以尝试了一下.

对于sample的input, 得到了41的正解. 如果错误还望批评指正.

求一点积分还想看看新的 滑雪题

您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


不太会传代码... 传了截图..  

本帖子中包含更多资源

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

x

评分

参与人数 5大米 +30 收起 理由
wayne_is_a_guy + 1 赞一个
匿名用户-AL1IW + 20
章鱼章鱼 + 3 给你点个赞!
yxcpp + 3 给你点个赞!
yanmoviola + 3 谢谢分享!

查看全部评分


上一篇:Google店面
下一篇:狗家new OA加解题思路!冲鸭
推荐
hanutsu 2019-1-13 14:25:28 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
hanutsu 2019-1-13 14:24:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
hanutsu 2019-1-13 14:24:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| yezhuen 2018-12-2 12:37:32 | 只看该作者
全局:
算法用了套路的连通图 union find, 不知道dfs/bfs要怎么写?
回复

使用道具 举报

🔗
Juncaceae 2018-12-3 01:08:29 | 只看该作者
全局:
bfs就是类似于number of island, 每次进bfs就统计一下这次得到的分数作为bfs返回值,最后加总就行
回复

使用道具 举报

🔗
不一定 2018-12-3 01:26:59 | 只看该作者
全局:
还看到过一个新题是这个帖子里的 https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=461906&extra=page%3D9%26filter%3Dsortid%26sortid%3D311%26sortid%3D311

求一些解法思路
回复

使用道具 举报

🔗
 楼主| yezhuen 2018-12-3 01:40:09 | 只看该作者
全局:
不一定 发表于 2018-12-3 01:26
还看到过一个新题是这个帖子里的 https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=461906& ...

这道题题干内容太不清楚了...
回复

使用道具 举报

🔗
 楼主| yezhuen 2018-12-3 01:40:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
Juncaceae 2018-12-3 10:03:29 | 只看该作者
全局:
yezhuen 发表于 2018-12-3 01:40
可以帮忙分享一下 滑雪题 吗

滑雪题的input不是很清楚 不过我看到都说用拓扑排序来做
回复

使用道具 举报

🔗
woshiqingwa 2018-12-11 20:31:02 | 只看该作者
全局:
这题就是每一个点DFS找相同的,然后mark成visited。有点烦躁的是要自己parse input,其他的就是里口的number of island 1 的思路了。
回复

使用道具 举报

🔗
hanutsu 2019-1-13 14:24:30 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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