DoorDash intern 过经

匿名账號 发表于 2020-2-15 01:58
楼主能再细讲下三维dp的题干和思路吗

dp[step][i][j]里是从起点到(i,j)，长度是step的路径数。每次对dp[step-1]时候的邻居节点求和就可以。

vivalaviiida 发表于 2020/02/15 03:33:43
当时脑子乱掉了……加上确实没用过哈哈哈

反正过都过了，恭喜楼主！

就酱b 发表于 2020-2-15 02:10
楼主了解这家的hc吗，看到地里说去年这家就招了8个intern

前年是8个，去年14个

漂亮小姐姐你好，请问怎么加大米鸭
可爱.jpg

请问下楼主三维dp题的移动方向是几个呢 谢谢～

rainsoup 发表于 2020/02/17 07:11:05
请问下楼主三维dp题的移动方向是几个呢 谢谢～

8个 上下左右对角

楼主，请问下，三维dp那道题可以重复走同一个点吗？还有就是那个follow up用一个二维matrix更新这一层的时候，不会把上一层的数据覆盖掉吗？能不能再解释下follow up的思路。感谢感谢！

web broswer那题，讨论一下需求。

如果back 3后，用户突然访问一个新页面。那然后是不是next不能点？因为不知道下一个next是什么了

tacocat 发表于 2020-2-20 09:05
楼主，请问下，三维dp那道题可以重复走同一个点吗？还有就是那个follow up用一个二维matrix更新这一层的时 ...

可以走同一个点，用两个matrix，一个存之前的数据，一个更新就可以啦。求加米～

codeyy 发表于 2020-2-20 09:50
web broswer那题，讨论一下需求。

如果back 3后，用户突然访问一个新页面。那然后是不是next不能点？因为 ...

对，next不能点了；加个尾指针，尾指针之后的都不访问就可以了。求米～