问airbnb一道题 －直方图模拟灌水过程

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

stellari 发表于 2016-12-27 13:16
我给一个解法。

首先，直方图上的所有位置都可归为3种类型之一：

谢谢思路！！！然而Abnb就是要实现为主....

newgod2500 发表于 2017-4-13 08:11
谢谢思路！！！然而Abnb就是要实现为主....

是，我后来看了别人的面经，里面明确提到可以假设优先向左还是向右流，这样代码就会简单不少。我之前贴的代码里有至少30行是为了处理同时向左向右的情况的。

stellari 发表于 2017-4-13 08:25
是，我后来看了别人的面经，里面明确提到可以假设优先向左还是向右流，这样代码就会简单不少。我之前贴的 ...

其实我感觉你的做法是对的...这种比较比较general而且很可能这就是这道题follow up的问法。

请问这个模拟效果图是怎么做出来的啊

stellari 发表于 2016-12-27 13:16
我给一个解法。

首先，直方图上的所有位置都可归为3种类型之一：

请问这个模拟图是怎么做出来的啊

epq_008 发表于 2017-4-18 08:24
请问这个模拟图是怎么做出来的啊

用C++输出每一时刻的水面高度到数据文件，然后用MATLAB导入数据文件画图，然后保存成GIF

stellari 发表于 2017-4-19 02:44
用C++输出每一时刻的水面高度到数据文件，然后用MATLAB导入数据文件画图，然后保存成GIF

感谢详细的回答

求问一下大家，有follow up说是如果两边没有无限高的墙，水会溢出，有同学说左右两边各加-1来处理，我还没太懂这个是怎么处理呢？