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

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

希望吧！楼主不要难过，去湾区可能机会更多，真的不好说。而且也只是第一份工作，能学到东西最重要！

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

这题我也碰到了，在第二轮一开始。我一开始跟你的方法一样，后来想了一种能满足他的，对方认可了。就是你只sort一个array，nlgn的时间，O（1）的空间。然后对第二个array逐个元素做binary search，又是nlgn时间，constant space。这样就不需要再走一边array了。我的题其实是print出共同元素，不过道理完全一样。

lidaheng 发表于 2014-6-24 12:28
这题我也碰到了，在第二轮一开始。我一开始跟你的方法一样，后来想了一种能满足他的，对方认可了。就是你 ...

我那道题 manager 跟我说每个数是一个 byte，然后我一开始是说那范围就是0-255咯，开个长度256的数组就好了嘛。。。然后 manager 不让开数组，我才被迫用 bit vector，然后连 bit vector 都不让用，只好用 long long variable 来模拟了。。。
其实现在想想 long long，应该是不够256 bits 的，应该至少4个 long long 来模拟，但当时脑子已经昏了想不到这个。。。manager 也没有指出来这个错误，估计最后还是觉得我的基本概念不够清楚吧。。。

starcroce 发表于 2014-6-24 12:42
我那道题 manager 跟我说每个数是一个 byte，然后我一开始是说那范围就是0-255咯，开个长度256的数组就好 ...

我猜测manager是希望你不要用任何办法来记录其中一个数组中所存在的元素而完全做inplace的操作就能实现。（不用hash也不用任何东西代替hash）仅仅是我个人猜测。

lidaheng 发表于 2014-6-24 20:00
我猜测manager是希望你不要用任何办法来记录其中一个数组中所存在的元素而完全做inplace的操作就能实现。 ...

不知道呀。。。不记录的话只有sort了，但是被要求改进complexity，然后我才提出的用 bit 位记录某个数是否出现过。。。而且 manager 是认可这个解法的。。。不过也有可能是我code实在写的太渣了，manager最后看不下去了就把我挂了。。。

lidaheng 发表于 2014-6-24 12:28
这题我也碰到了，在第二轮一开始。我一开始跟你的方法一样，后来想了一种能满足他的，对方认可了。就是你 ...

和我想的一样~~~~~~

starcroce 发表于 2014-6-24 23:02
不知道呀。。。不记录的话只有sort了，但是被要求改进complexity，然后我才提出的用 bit 位记录某个数是 ...

不管怎样，我觉得不应该在这种问题上挂人吧～本来一个问题就可以很多解法嘛。

readman 发表于 2014-6-24 23:21
和我想的一样~~~~~~

握爪～～～～～～～

lidaheng 发表于 2014-6-25 06:22
不管怎样，我觉得不应该在这种问题上挂人吧～本来一个问题就可以很多解法嘛。

算了准备move on了，展望湾区的搬砖生活了。。。你后来拿了offer了么。。

starcroce 发表于 2014-6-25 07:26
算了准备move on了，展望湾区的搬砖生活了。。。你后来拿了offer了么。。

还没有消息。还在焦急等待中～