k***g
发帖数: 58 | 1 都是经典题，又是三哥
第一个判断linkedlist有没有loop并返回loop的第一个点；
第二个竟然直接丢上来一个trapping rain water的问题，电面第一面啊，做这种题…
…还好之前练过，不然估计死得很难看。不过那个interviewer似乎对O(n)的解法不熟
，感觉很新鲜的样子，解释了半天给他听。不确定他是不是expect我说个O(n2)的解法
…… |
H****s
发帖数: 247 | 2 trapping rain water 是直方图存水那题吗？ |
k***g
发帖数: 58 | 3 exactly!
【在 H****s 的大作中提到】
: trapping rain water 是直方图存水那题吗？
|
H****s
发帖数: 247 | 4 thx, 电面这题是有点难。
【在 k***g 的大作中提到】
: exactly!
|
l*****a
发帖数: 14598 | 5 店面扔这题的基本就是不想让你过
【在 k***g 的大作中提到】
: 都是经典题，又是三哥
: 第一个判断linkedlist有没有loop并返回loop的第一个点；
: 第二个竟然直接丢上来一个trapping rain water的问题，电面第一面啊，做这种题…
: …还好之前练过，不然估计死得很难看。不过那个interviewer似乎对O(n)的解法不熟
: ，感觉很新鲜的样子，解释了半天给他听。不确定他是不是expect我说个O(n2)的解法
: ……
|
j******2
发帖数: 362 | 6 请问trapping water这个是leetcode上的Largest Rectangle in Histogram还是
Container With Most Water，后者的话貌似不是很复杂啊？ |
H****s
发帖数: 247 | 7 Trapping water 这题肯定不是Largest Rectangle in Histogram.
不过 Container with most water 是什么题啊？ |
k***g
发帖数: 58 | 8 这两个都不是，有另外一个就叫trapping water的好像。思路都差不多，就是计算面积
那里加加减减的容易出错。
【在 j******2 的大作中提到】
: 请问trapping water这个是leetcode上的Largest Rectangle in Histogram还是
: Container With Most Water，后者的话貌似不是很复杂啊？
|
