May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 6294|回复: 28
收起左侧

Airbnb电面

[复制链接] |试试Instant~ |关注本帖
头像被屏蔽
幻灭天神 发表于 2016-11-9 09:34:06 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽
Jasonyuan 发表于 2016-11-10 04:31:05 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
gy21 发表于 2016-11-10 02:44.鏈枃鍘熷垱鑷1point3acres璁哄潧
lz还是没有看懂题目呀。。。为什么一个一维数组最后会print出来一个2D的图呢?

2d是因为把数值转化为高度了,下了2点雨以后,那个谷里会有两滴水
回复 支持 1 反对 0

使用道具 举报

Jasonyuan 发表于 2016-11-9 10:03:49 | 显示全部楼层
关注一亩三分地微博:
Warald
请问能给出个更详细的例子吗,不太理解题目,是类似lc那个trapping rain water吗
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-9 10:35:27 | 显示全部楼层
求一下楼主具体题目?
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-9 10:37:01 | 显示全部楼层
这个题目是trapping water
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| 幻灭天神 发表于 2016-11-9 11:21:31 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

Jasonyuan 发表于 2016-11-9 11:23:45 | 显示全部楼层
下雨的位置是固定的其中一个点吗,楼主怎么做的呢
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-11-9 12:25:37 | 显示全部楼层
需要考虑雨水流动吗?
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-9 14:08:38 | 显示全部楼层
感觉是不是下雨的位置就是一个点,那么就是不断bfs往外找到更低的点就把土地变成water?
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-9 14:40:49 | 显示全部楼层
求楼主再给个详细点儿的例子好不好呜~马上要onsite了看到新题想先练一练
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| 幻灭天神 发表于 2016-11-9 16:34:08 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

gy21 发表于 2016-11-10 02:44:15 | 显示全部楼层
幻灭天神 发表于 2016-11-9 00:34
雨水是流动的,比如输入[3,1,1,2,1,2]代表土地的高度,然后下雨的位置是1,雨量为2,则应该输出
+ ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
lz还是没有看懂题目呀。。。为什么一个一维数组最后会print出来一个2D的图呢?
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-10 05:13:52 | 显示全部楼层
楼主还想clarify一下,输入是twod int array 还是就是一维数组,输出是二维的吗。
比如输入 [3,1,1,2,1,2]. visit 1point3acres.com for more.
输入点 在[1](坐标)这个点, 下雨量2, 我认为实际情况下这个点会向比他低或者相同的地方溢水吧,那这时候你是不是[1][2]这两个点都会有1 的量,还有就是如果要是必入输入点高度是3, 它左右两个都比她小  1  3  2 ,那先往左边还是右边走呢,比如只有一滴extra的水。
回复 支持 反对

使用道具 举报

kevindx1120 发表于 2016-11-10 10:06:43 | 显示全部楼层
楼主.可以再说的详细一点么?
比如 [1,2,1] 在中间下雨, 因为中间是高地,到底是流入左边还是右边 ? 还有边界是怎么处理.默认流失么?
回复 支持 反对

使用道具 举报

han4011 发表于 2016-11-10 15:17:08 | 显示全部楼层
求详细点 原题, 感谢楼主!!!!
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| 幻灭天神 发表于 2016-11-11 12:19:40 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| 幻灭天神 发表于 2016-11-11 12:21:16 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

gy21 发表于 2016-11-11 13:44:05 | 显示全部楼层
Jasonyuan 发表于 2016-11-9 12:31
2d是因为把数值转化为高度了,下了2点雨以后,那个谷里会有两滴水
. more info on 1point3acres.com
懂了。。。乍一看题目一脸懵。。。
回复 支持 反对

使用道具 举报

gy21 发表于 2016-11-11 13:46:31 | 显示全部楼层
lz怎么作答的呢?tc都过了吗?
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-11 15:01:14 | 显示全部楼层
gy21 发表于 2016-11-11 13:46
lz怎么作答的呢?tc都过了吗?

觉得好难啊,还没有思路,明儿就要面了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-24 12:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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