two sigma onsite

innerpeace318 发表于 2020-10-8 10:18
第二题怎么做

我用的暴力解法做出了，最优解需要用dp

jayw11 发表于 2020-10-8 15:36
onsite？是在做oa吗。。？

这是onsite 题目非常长 很坑

匿名者 发表于 2020-10-17 11:38
我用的暴力解法做出了，最优解需要用dp

请问楼主可以大概说一下DP方法应该怎么做嘛？感谢，已加米

xiaojdaha 发表于 2020-11-4 06:25
请问楼主可以大概说一下DP方法应该怎么做嘛？感谢，已加米

我当时没有做出来。。面试官后来说大概是分左边做一个dp 右边做一个dp 具体我没有去写了

匿名者 发表于 2020-10-17 11:38
我用的暴力解法做出了，最优解需要用dp

想问下...这题暴力左右两边走不就是o(n)..
左右两边做dp/stack能怎么优化...?

说实话我没看懂第二题，因为没有图和example，难道不是给个数组，然后一个index，求解这个数组中跟这个index位置的数差值最小的吗？是这个意思吗？这个再怎么优化，不都得遍历整个数组吗？如果说是要多次查询不同的index求解，需要将stock price序列初始化成一个数据结构，直接查询，不用每次都遍历，我想大概是这个意思，不对请纠正。

请问楼主第一题有什么corner case需要注意的啊谢谢！