FB 10.25 onsite + 10.5 on campus

Badger96 发表于 2016-10-27 10:06
最后一题想了想，确实可以O(n)实现，遍历数组，查找map.containsKey(nums - 1)就行了，跟Longest Consecuti ...

你说的对。只需要查找map.containsKey(nums[i] - 1)就行了。Longest Consecutive Sequence还可以查找map.containsKey(nums[i] + 1)

Badger96 发表于 2016-10-27 10:15
仔细看了下楼主的意思，其实就是Longest Consecutive Sequence原题

你的解法是对的，但是这个题和Longest Consecutive Sequence不一样，这道题有order的要求，[100, 4, 200, 1, 3, 2] 这道题结果是 2 [1,2] LCS 结果是4[1,2,3,4]

dowhatyoufear 发表于 2016-10-27 05:08
～这个不能On吧。DP O(n方），Binary search OlgN吧。 能O（N）的应该是order可以打乱，用Hashmap做。

楼下正解， map找n-1

spwahaha 发表于 2016-10-27 11:46
你的解法是对的，但是这个题和Longest Consecutive Sequence不一样，这道题有order的要求，[100, 4, 200, ...

你说得对，多谢啦

sparse vector dot 可以详细描述下吗？

mingruiyrh 发表于 2016-10-28 12:09
sparse vector dot 可以详细描述下吗？

先问应该怎么存，然后问怎么求
1.  binary search (mlg(n))
2. O(m + n) 双指针
然后写2的代码。。。

behavior都问了啥，楼主大概说下哈～～

mengmeng88717 发表于 2016-10-29 05:02
behavior都问了啥，楼主大概说下哈～～

记得不是很清，问了project, 想去哪个组， 有没有做过team project, 怎么分工，其他都忘了

spwahaha 发表于 2016-10-29 05:08
记得不是很清，问了project, 想去哪个组， 有没有做过team project, 怎么分工，其他都忘了

谢谢！楼主面的不错啊，祝收offer

mengmeng88717 发表于 2016-10-29 05:10
谢谢！楼主面的不错啊，祝收offer

希望吧，谢谢~~