新鲜出炉的脸书面经 电面

但是Hoare Partition可以保证非零的数保持原来顺序的吗？

cutehuazai 发表于 2017-9-24 07:19
但是Hoare Partition可以保证非零的数保持原来顺序的吗？

不需要保持原来顺序

coolgchat 发表于 2017-9-24 08:49
不需要保持原来顺序

原来如此，难怪可以用这个方法。

cutehuazai 发表于 2017-9-24 09:02
原来如此，难怪可以用这个方法。

这个是面试官一上来讲的，还是clarify出来的。

cutehuazai 发表于 2017-9-24 09:02
这个是面试官一上来讲的，还是clarify出来的。

和面试官聊出来的

cutehuazai 发表于 2017-9-24 06:44
哦不对，我理解楼主做法了

求打赏大米 。。。 免费TA了这么久了

谢谢分享，祝楼主昂塞好运！

补充内容 (2017-9-24 11:46):
问了啥BQ??

求点解，move 0 怎么和quicksort扯上关系，谁是pivot？谢谢了

returning 发表于 2017-9-29 14:38
求点解，move 0 怎么和quicksort扯上关系，谁是pivot？谢谢了

自己去wiki

多谢分享！ 收下了！