Yahoo 电面 目测已跪

还要留一位记住第一个负数的位置

liaoqi343359 发表于 2016-12-3 09:06
求问楼主是不是面的search组？ 面试你的人叫什么名字啊？

我不是楼主哈 但我确实是search组，Sumeet貌似是

unicorn2016 发表于 2016-12-4 02:39
我不是楼主哈 但我确实是search组，Sumeet貌似是

哥，太感谢你了，我也接到了这个ｓｒ．ｍａｎａｇｅｒ的二面通知，不过他让他的小弟ｓｕｒｅｓｈ来面我，也是一个三哥，如果他出这题给我的话，我就跟他说如果你能给个解法，我就吃屎，不行你就吃！

liaoqi343359 发表于 2016-12-4 04:48
哥，太感谢你了，我也接到了这个ｓｒ．ｍａｎａｇｅｒ的二面通知，不过他让他的小弟ｓｕｒｅｓｈ来面我， ...

哈哈哈哈哈我看好你

请问楼主内推的是什么职位呀？ 是recent grads 下面的那个“Emerging Talent- Software Development”吗？

unicorn2016 发表于 2016-12-3 10:39
我不是楼主哈 但我确实是search组，Sumeet貌似是

对对对，就是这个sumeet。。。。

liaoqi343359 发表于 2016-12-3 12:48
哥，太感谢你了，我也接到了这个ｓｒ．ｍａｎａｇｅｒ的二面通知，不过他让他的小弟ｓｕｒｅｓｈ来面我， ...

哈哈哈哈！加油！我也看好你！

a5123074 发表于 2016-12-15 09:25
哈哈哈哈！加油！我也看好你！

我现在接到第三面的通知了，我奇了怪了，在论坛里，没听说谁会有三个电话面的！

我能做到O(n),但不是one pass。
第一个pass其实是找到每个数在新的数组中的位置，正数跟负数分开计，比如(正数如果在新旧序列中的位置分别是i，j,就把这个数改成num[j] + i*M, M = max{num[k}+1, 负数类似，这样既可以找到位置，也能还原为原来的数).
第二个pass是把所有数归位 （另外之前需要一个pass求绝对值最大的数）