微软 SDE 面试体验

这是一个批量招聘的过程，他们从海得拉巴飞来面试官。已经召集了大约 40 多名具有 3 年以上经验的候选人。每个人都被要求等待，而且由于等待时间长，而且由于要面试的候选人数量众多，因此对候选人来说压力太大了。我有两轮。每一轮不到30分钟，而且时间很短。不知道是因为我马上给出了答案还是因为面试官不感兴趣（似乎是这样）。

第一回合：

• 说说你自己。
• 关于我目前的工作和工作。
• 然后问了一个编码问题。那是阵列旋转的反转算法。
  他要求先提出任何解决方案，然后再进行优化。我说我遇到过这个问题，知道 O(n) 时间和 O(1) 空间的最优解。他要求解释解决方案，然后编写代码。我完成后，他要求做单元测试并说一些测试用例，我做到了，就是这样。

第二轮：

• 关于我目前的工作和工作的几个问题
• 一个编码问题。那是带有随机指针的克隆 LL。
  我以前不知道这个问题，我想出了基于散列的实现。面试官让我把它写下来，写完后他要求我提供替代实现。我建议了另外两种方法，都需要 O(n) 额外空间，但他想要 O(1) 额外空间。我无法想出并被要求离开。

其他接受我采访的人有以下问题：

• 实现单例设计模式。
• 克隆循环链表。

整体面试体验非常差。为了面试30分钟，我不得不等待7个多小时。面试官没有讨论或参与解决问题，一旦我解决了给定的问题，面试就结束了。而且，他们似乎对整个面试过程很不感兴趣。人力资源协调也很糟糕。两位面试官都没有我的简历，还有别人的简历——所以很烦人。主要关注的是数组、链表和设计。