M$新鲜微软电面攒人品

new grads /Fulltime/电面
开始问近期最得意的project，遇到了啥问题，怎么克服。
然后coding，问题类似于permutation i，很简单，5分钟写完。不过问咋优化没答上来，原来他的意思是不用进入最后一次循环，我当时一紧张把第一个！！！return忘记了，真蠢，虽然能运行，不过速度慢了不少显然。。。
最后问why microsoft，any other question
好吧，

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

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

        list.add(nums[i]);
            helper(rst, list, nums);
            list.remove(list.size() - 1);
        }
}

请问楼主面的那个组？

LZ 是career fair还是内推吼？

LC 46 ？“GIven a collection of distinct numbers, return all possible permutations. ””

list.contains(nums) 复杂度O(n), 而且还在循环里面 太慢了, 要换成一个boolean[] visited, 递归之前之后修改即可.