airbnb背靠背电面过经

tangvictor 发表于 2019-2-12 23:30
请问楼主如果两边都是深渊的话，为什么会左边掉进深渊后，还会去右边？

我觉得应该变成[1,2,2,2,1,2,1]。先往左走，没有碰到更低的点会停下。

有人回复纠结到底怎么算水流出去 tbt 我觉得重点在于跟面试官交流好 你的assumption是啥 这题的assumption本来就很多 可能有些面试官让你这么assume 有些让你那么assume。有面试官先让你写update int array的function 我就是先写print function 纠结这些没有意义 还是先跟面试官交流好吧

tangvictor 发表于 2019-2-12 23:30
请问楼主如果两边都是深渊的话，为什么会左边掉进深渊后，还会去右边？

我跟面试官的assumption是fill possible gaps first，只有两边都没办法hold water才流出。