弱弱的问：最大长方形in histogram 和直方图下雨有关系吗？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 弱弱的问：最大长方形in histogram 和直方图下雨有关系吗？

相关主题
● 问一个题	● 白板代码，直方图包含的最大矩形面积
● 总结一道题	● 再问问那个《最大直方图》的经典名题
● 这个histgram的最大面积问题	● 一个老面试题
● 问一题关于一系列长方形中产生随机点的问题	● 明天onsite却发现好多还没掌握啊
● G家intern电面	● 最近大公司的面试题有不再偏难的趋势
● 弱弱问，若GRACE PERIOD结束时OPT还没批下来怎么办？	● ooyala，apple，ebay面经
● google面试题回馈	● 问一个算法设计问题
● 解一道 GOOGLE 面试题 ...	● Google校园面试题

相关话题的讨论汇总
话题: 直方图话题: 数组话题: histogram话题: 下雨话题: 长方形

进入JobHunting版参与讨论

(共1页)

w****o
发帖数: 2260

到底最大长方形in histogram 的题
和直方图下雨的题
是一回事吗？还是两个完全不同的题？
看了版上贴出的例子，只是给了一个一维的数组，到底这个数组代表了什么？
我觉得要求盛水的多少，是要求一个容积(volume),是要有三个参数：长宽高。
我觉得一个一维的数组,最多提供了两个信息，把index当成横坐标？把数组里的值当成
纵坐标？
可是一个数组里提供的信息，哪些对应的是长？宽？高？
我觉得做题首先要把物理的东西给弄通。谁能给形象的描述一下？
到底"直方图下雨"这个题的确切的定义是什么？

(共1页)

进入JobHunting版参与讨论

相关主题
● Google校园面试题	● G家intern电面
● 顶风作案，Google面经	● 弱弱问，若GRACE PERIOD结束时OPT还没批下来怎么办？
● 问问题，0/1 矩阵内最大1矩阵的问题	● google面试题回馈
● 刚刚onsite G家，发面经求祝福	● 解一道 GOOGLE 面试题 ...
● 问一个题	● 白板代码，直方图包含的最大矩形面积
● 总结一道题	● 再问问那个《最大直方图》的经典名题
● 这个histgram的最大面积问题	● 一个老面试题
● 问一题关于一系列长方形中产生随机点的问题	● 明天onsite却发现好多还没掌握啊

相关话题的讨论汇总
话题: 直方图话题: 数组话题: histogram话题: 下雨话题: 长方形

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天