血泪的教训。。谁说Bloomberg面完四轮就一定有offer的！！！

是不是状态不好，准备不足，最后一轮决定一切啊

那天铁定是碰到了，就那么十几个人嘛！是email吗？那我还没消息还能再等等。我情况跟你差不多，每一轮都不算很完美。

starcroce 发表于 2014-6-24 09:13
不是combination吧，就是两个array各找一个数，让sum等于给定值，leetcode的combination不是这样的吧。。 ...

https://oj.leetcode.com/problems/combination-sum/

readman 发表于 2014-6-24 10:10
https://oj.leetcode.com/problems/combination-sum/

那个是一个array里面找n个数sum to target。。。我做的是两个array里面各找一个数，然后两个数sum to target，而且只是要求返回true or false，没有要求返回所有可能的pair。。。leetcode那道题我是用dfs做的，我觉得应该不能用在面试的时候碰到那道题上。。。

rkevin2014 发表于 2014-6-24 09:32
是不是状态不好，准备不足，最后一轮决定一切啊

最后一轮的hr妹纸是校友。。。不能坑自己人的吧。。。

lidaheng 发表于 2014-6-24 09:33
那天铁定是碰到了，就那么十几个人嘛！是email吗？那我还没消息还能再等等。我情况跟你差不多，每一轮都不 ...

说不定明天hr就打电话给offer了。。。sigh把我拒了也好，安安心心在湾区搬砖来年再战FLG。。。

starcroce 发表于 2014-6-24 10:24
那个是一个array里面找n个数sum to target。。。我做的是两个array里面各找一个数，然后两个数sum to tar ...

- = 是
我的意思是:
反正2个数组, 而且是非排序的, 你先sort下..然后merge...时间上nlgn也是一样的把 ? - =
然后就是这个题了...

starcroce 发表于 2014-6-24 10:28
说不定明天hr就打电话给offer了。。。sigh把我拒了也好，安安心心在湾区搬砖来年再战FLG。。。

- = 我说的merge是, 从第一个数组找一个数, 减去后 二叉搜索在第二个数组中...- = 不过复杂度好像没什么优势

readman 发表于 2014-6-24 10:29
- = 是
我的意思是:
反正2个数组, 而且是非排序的, 你先sort下..然后merge...时间上nlgn也是一样的把 ? ...

我一开始说用 hash table，这样 time O(n)，space O(n)，然后 manager 说 space 能不能优化，我说那就 两个array sort 一下，然后从 A[0] + B[end] 开始慢慢移动，这样 time O(nlogn)，space O(1)。。。
然后 manager 说能不能 time O(n)，space O(1)，提示是每个数都是 byte，然后我说用 bit vector，manager 又说假如你是用 C，没有 bit vector，没有 hash table，然后我不让你再开一个 array，然后我就说用一个 long long variable 当做 bit vector。。。

starcroce 发表于 2014-6-24 10:35
我一开始说用 hash table，这样 time O(n)，space O(n)，然后 manager 说 space 能不能优化，我说那就 两 ...

这...好难..超过我的理解范围了...O(n) + O(1) ...这..........