狗家视频奥赛

没有system design round？

wanjinyou1122 发表于 2020-4-22 04:45
没有system design round？

没有，可能是因为我是new grad吧

convexopt 发表于 2020-4-22 03:51
如果query特别多可以precompute所有列，一个板子翻转后要考虑怎样高效的更新precompute的结果

我先答得是在class里面加一个数组保存对应index进入的小球出来的结果，然后每改一次格子就update数组，所以写一个update数组的function就好了，再进一步的话，改变一个格子只会导致能接触到那个格子的两列结果改变，所以不需要遍历每一列，只用遍历两列就好了

NGAnsen 发表于 2020-4-23 08:14
我先答得是在class里面加一个数组保存对应index进入的小球出来的结果，然后每改一次格子就update数组，所 ...

是这个思路，不过flip之后可能有三列受影响的

楼主请问你面的是什么Product Area？

恭喜楼主，沾沾喜气

已加米，我想问一下楼主，这道题，可以理解为，如果某一格是 /， 那就是说不管小球是从哪个格子进来的，小球下一步肯定是掉到他的左下方，就是[1,-1]的方向，然后如果某一格是 \， 那就是说不管小球是从哪个格子进来的，小球下一步肯定是掉到他的右下方 [1, 1]?这样理解对吗？就是说你给的例子中，[1,1]这个格子永远不会右小球落入。谢谢

jessica007 发表于 2020-5-24 00:35
已加米，我想问一下楼主，这道题，可以理解为，如果某一格是 /， 那就是说不管小球是从哪个格子进来的，小 ...

嗯嗯，对的