Purestroage 两小时onsite面经

Linkedin上面purestorage公司hr找我的，然后做了OA，OA是core 12题的那一套，地里有
OA过了后安排的去公司2小时的面试，一共两轮，每轮

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一定要搞清楚这个，我就是跪在这里的，提示后才磕磕绊绊想出来的

求加米！！！谢谢！！！

good luck

"做出来后会问如果需要swap次数最少该怎么做"

请问到底要怎么做才能swap次数最少呢？

beer 发表于 2019-6-11 03:29
"做出来后会问如果需要swap次数最少该怎么做"

请问到底要怎么做才能swap次数最少呢？

类似这样吧。先找出怎么swap，再想办法避免没必要的sort.

您好！
本帖隐藏的内容需要积分高于 99 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 99 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2019-6-11 11:42):
elif a[mid] != a[hi]: 这句写错了。。应该只有elif, 汗颜

lezhend 发表于 2019-6-11 06:43
类似这样吧。先找出怎么swap，再想办法避免没必要的sort.
**** 本内容被作者隐藏 ****

哦哦。明白了。所谓swap次数最少，其实就是让已经是 1 的位置，尽量不移动。我们尽量从头已从不是0的数，和从尾移动不是2的数。这样理解对吧？

beer 发表于 2019-6-11 11:10
哦哦。明白了。所谓swap次数最少，其实就是让已经是 1 的位置，尽量不移动。我们尽量从头已从不是0的数， ...

感觉，和我想的相比，不是很准确：我的思路就是把元素放到改放的地方去。‘尽量’这个词有点太奥妙...另外我这个解法是把实际操作也写出来了（assume第2个follow up?），如果只是求最小计算次数，还有别的解法。

lezhend 发表于 2019-6-11 11:19
感觉，和我想的相比，不是很准确：我的思路就是把元素放到改放的地方去。‘尽量’这个词有点太奥妙...另 ...

我是这样写的

lezhend 发表于 2019-6-11 11:19
感觉，和我想的相比，不是很准确：我的思路就是把元素放到改放的地方去。‘尽量’这个词有点太奥妙...另 ...

我是这样写的




    public void sortColors(int[] nums) {
        int lo = 0, hi = nums.length - 1;
        
        int i = 0;
        while (i <= hi) {
            if (nums[i] == 0) {
                swap(nums, lo, i);
                lo++;
                i++;
            } else if (nums[i] == 2) {
                swap(nums, i, hi);
                hi--;
            } else {
                i++;
            }
            
        }
    }
   
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }