巨硬HE

也来贡献一个数据点

第一轮 拜拜
第二轮 闪腰变种（input 是数） followup 负数怎么办
第三轮 物流变 两个array
还没高兴一会儿
被第四轮的题整蒙了
看似简单 似曾相识 但就是没有一个 working solution。大概意思如下。求

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

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

:03 +8:00):
返回结果 打错了。应该是["x","h","g"]

[3,1,0,2] -> [2,1,0,3] -> [0,1,2,3]
最后这个数组应该满足index = arr[index]的情况，所以你在扫描的时候，每次只需要把index != arr[index]的那个值放到正确的地方，可以通过交换做。每一轮都会有一个值到达最终正确的位置，在你交换index的时候，你对于原来的string array也做同样的操作，两个不同位置的string互换。
这样就可以做到O(n), O(1)的复杂度。

here you go :

public class Main {
    public static void main(String[] args) {
        String[] a = new String[]{"C", "D", "G", "H", "I", "L"};
        int[] b = new int[] {1, 3, 0, 4, 5, 2};
        String[] res = sort(a,b);
        for(int i = 0; i < a.length - 1; i++) {
            System.out.println(a[i]);
        }
        System.out.println("Hello World!");
    }
    public static String[] sort(String[] a, int[] b) {
        // since last one is not  used  we start from last one
        int len = a.length;
        int prevIndex = b[len - 1];
        int count  = 1;
        while (count < len) {
            int targetIndex = b[prevIndex];
            a[prevIndex] = a[targetIndex];
            prevIndex = targetIndex;
            count++;
        }
        return a;
    }
}

来举一个比较长的例子吧
a = [ "C", "D", "G", "H", "I", "L"]
index array 是
b = [1, 3, 0, 4, 5, 2]
第一位放a[1], 第二位放a[3], 以此类推，最后一位放a[2]
所以返回 ["D", "H", "C", "I", "L", "G"] 去掉最后一位 返回  ["D", "H", "C", "I", "L"]
去掉最后一位这个会让这题难度降低
我的个人理解

没有说清题目的要求 输出也打错了 应该是“x” ”h” “g”
对不住楼上的大神

请问楼主面的是什么级别？

每一回合的面试官都是烙印吗？

还有第四题为什么最后一位要去掉?

我想应该是 斯以  的变种题， 解法应该差不多

第三轮 物流变 是什么意思？物流巴 么？

物流 变种 lz这几天被面试虐的脑子不清楚了

pantomath 发表于 2021-06-17 19:11:59
请问楼主面的是什么级别？

每一回合的面试官都是烙印吗？

职位标注 I/II 只有一轮是三哥 但人感觉很友善

ponnyblue 发表于 2021-6-18 10:46
职位标注 I/II 只有一轮是三哥 但人感觉很友善

楼主参加的是几号的he onsite? 我的onsite本来是今天, 但我的recruiter突然跟我说由于到了微软财政年尾,我的onsite日期被推迟到了8月中

Hunnyishere 发表于 2021-6-18 12:33
楼主参加的是几号的he onsite? 我的onsite本来是今天, 但我的recruiter突然跟我说由于到了微软财政年尾, ...

不会吧!!!! 太久了吧!