一道Twitter面试题

在微博上看到的这个问题,忍住没看答案自己解决了。建议没看过的同学也自己先尝试下。

“看下面这个图片”

一道Twitter面试题

在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]” “假如开始下雨了,那么墙之间的水坑能够装多少水呢?”

比如上面这个图的的答案应该就是10:

一道Twitter面试题

我的答案:http://jindong.io/2015/02/06/twitter-puddle/#solution

上一篇:使用docker+jenkins构建nodejs前端项目


下一篇:20175314薛勐 MyCP(课下作业,必做)