Yahoo 电面 目测已跪

yangluphil 发表于 2016-12-2 12:25
没思路呀，要我就说input的data structure不合理，这题input output都是linkedlist的话就trivial了。

我觉得你说的很有道理！

wltchester 发表于 2016-12-2 12:34
我觉得你说的很有道理！

实在想不出array怎么做。。。 不过话说如果用array能实现时间空间都高效率的elements reorder，那linkedlist作为数据结构的脸往哪摆。。

没有头绪啊～～～
O(1) space, maintain order, 如果不要求one pass 大家有啥想法么？

unicorn2016 发表于 2016-12-1 20:31
握爪，跟我一模一样的题，也是印度Sr manager。之前我有发这题面经

同病相怜。。。他根本就不想招人吧
你最后怎么给他说的

simonwoo 发表于 2016-12-1 22:21
没明白啥意思？–ve numbers are sent to rightmost in order 可否详细说说

就是正数在左边，负数在右边，保持内部相对顺序。

感觉in place数组做不到O(N)。。。

unicorn2016 发表于 2016-12-2 12:32
我就是那个小哥 :)

惨。。运气太差了。。这题面10个人怎么都得至少跪9个吧

这个题 楼主跟他确认single iteration的意思了么？ 我觉得single iteration是不是并不一定O（N）， 是否可以采取冒泡排序的做法？

a5123074 发表于 2016-12-2 16:22
同病相怜。。。他根本就不想招人吧
你最后怎么给他说的

我大致写了个one iteration in-place但是不work的，又跟他说问题出在哪儿。要hint还不给，已收到拒信