j**l
发帖数: 2911 | 1 或许它可以给一道大大简化的变体
给出一个01串，把所有的0扫到左边，把所有的1扫到右边
不许用计数排序，允许用首尾双指针向中间靠拢，交换的方法 |
y**i
发帖数: 1112 | 2 这个就简单多了吧，这个相当于把那个题目稍作修改，就是不要求稳定，因为你这里每
个0都是一样的，不存在哪个在前哪个在后，这样就用标准的快速排序的partition就可
以解决了，时间复杂度O(n)，空间复杂度O(1)
【在 j**l 的大作中提到】
: 或许它可以给一道大大简化的变体
: 给出一个01串，把所有的0扫到左边，把所有的1扫到右边
: 不许用计数排序，允许用首尾双指针向中间靠拢，交换的方法
|
j**l
发帖数: 2911 | 3 我认为简单题一样可以很好考察一个面试者。特别是题目简单时候人容易放松警惕。越
是简单，对解题速度，正确性，最优性等等也要求最高。
大家看过了那么多难题，实际上遇到反而不怕。
没有平时多练，谁能拍胸脯说我简单题在白板上一次写对，整洁，简短，鲁棒，最优？
面试，就一定是要用最难的题目来考倒人么？
那还不如让你证明P != NP好了
【在 y**i 的大作中提到】
: 这个就简单多了吧，这个相当于把那个题目稍作修改，就是不要求稳定，因为你这里每
: 个0都是一样的，不存在哪个在前哪个在后，这样就用标准的快速排序的partition就可
: 以解决了，时间复杂度O(n)，空间复杂度O(1)
|
y**i
发帖数: 1112 | 4 这个是当然，所以不管什么题目，都要自己写一遍代码，不然很容易眼高手低，再说用
代码实现本身也很有乐趣的。
我只是针对这个题目来说，用标准的算法导论的书上的方法就可以实现，比前面那道简
单多了。
【在 j**l 的大作中提到】
: 我认为简单题一样可以很好考察一个面试者。特别是题目简单时候人容易放松警惕。越
: 是简单，对解题速度，正确性，最优性等等也要求最高。
: 大家看过了那么多难题，实际上遇到反而不怕。
: 没有平时多练，谁能拍胸脯说我简单题在白板上一次写对，整洁，简短，鲁棒，最优？
: 面试，就一定是要用最难的题目来考倒人么？
: 那还不如让你证明P != NP好了
|
