Yahoo 电面 目测已跪

myqdkl 发表于 2016-12-3 00:29
惨。。运气太差了。。这题面10个人怎么都得至少跪9个吧

唉 已经move on

unicorn2016 发表于 2016-12-2 11:57
我大致写了个one iteration in-place但是不work的，又跟他说问题出在哪儿。要hint还不给，已收到拒信

嗯，同样被拒。。  
我要hint他也说one-pass就是hint，呵呵

小A要当码农 发表于 2016-12-2 08:47
这个题 楼主跟他确认single iteration的意思了么？ 我觉得single iteration是不是并不一定O（N）， 是否可 ...

我最开始就用的类似冒泡的做法，他说不对

小A要当码农 发表于 2016-12-2 08:47
这个题 楼主跟他确认single iteration的意思了么？ 我觉得single iteration是不是并不一定O（N）， 是否可 ...

而且不是O(n), 是严格single iteration。
我给了一个O(n)的做法，还是跪了。

myqdkl 发表于 2016-12-2 08:29
惨。。运气太差了。。这题面10个人怎么都得至少跪9个吧

说实话我到现在没搜到一个符合他要求的答案，估计是来几个跪几个吧。
除了阿三哥。。。

unicorn2016 发表于 2016-12-3 03:58
唉 已经move on

求问楼主是不是面的search组？ 面试你的人叫什么名字啊？

a5123074 发表于 2016-12-3 07:47
说实话我到现在没搜到一个符合他要求的答案，估计是来几个跪几个吧。
除了阿三哥。。。

这题真找不出他要求的解法，是我就把这道题发给他的manager，问他怎么写？

a5123074 发表于 2016-12-3 07:45
而且不是O(n), 是严格single iteration。
我给了一个O(n)的做法，还是跪了。

你O（N）的idea是什么啊。。这。。感觉没有符合他要求的啊。。

如果in-place这个要求稍微relax一点，一个pointer找正数并写到array[index++]，把负数存queue，pointer到底后把queue里的负数全按顺序写出来。technically还是"in-place"，不过space O(n).

这题可以用quick sort的思想么？两个指针，空间O1时间On