uber intern

第二题能理解成maximum subarray只是找的起点和终点要e-s>d 并且e和s都在[S:M-S]中嘛。。求具体点的思路！

问下楼主第二题是只要返回最大和是吧？

第二题能再解释一下吗？楼主拿到offer了吗？

第一题楼主怎么设计hash函数的....直接定义一个长度然后取模？然后collision用链表存？

johnjavabean 发表于 2016-4-7 01:45
第一题楼主怎么设计hash函数的....直接定义一个长度然后取模？然后collision用链表存？

是的，我当时就是这么写的。

jy_121 发表于 2016-4-7 01:03
问下楼主第二题是只要返回最大和是吧？

对的 返回最大和就好。

无可奈何花落去 发表于 2016-4-7 00:29
第二题能理解成maximum subarray只是找的起点和终点要e-s>d 并且e和s都在[S:M-S]中嘛。。求具体点的思路！

对的，就是找在[s:M-s]之间的subarry，使得utility最大，同时满足任意两点间的距离要大于d

jobfinding 发表于 2016-4-7 13:36
对的 返回最大和就好。

谢谢

jobfinding 发表于 2016-4-7 13:47
对的，就是找在[s:M-s]之间的subarry，使得utility最大，同时满足任意两点间的距离要大于d

这个时间复杂度应该是n*d的吧...

请问楼主收到最终结果了吗？或者有通知你需要等多久吗？