微软面试经历

注意：这是通过校外微软参与计划。在编码评估之后，您将被分配一位导师，您必须在 3 周内展示您的工作案例。如果您在导师计划期间表现不佳，您可能不会被要求参加面试。

轮次： 1 轮简历选择，1 轮编码，3 周导师计划（类似于实习），根据你在导师中的表现，会有面试轮次（正常 - 3 轮技术轮次）。幸运的是，我在编码回合后接到了直接的面试电话。所有轮次（包括采访）均在Codility平台上进行。

编码轮（90 分钟）：有两个问题介于中等难度类型之间。我在 40 分钟内解决了这两个问题

1. 问题与这个非常相似：https://codeforces.com/problemset/problem/1027/F

   概念：使用 DSU 或图表。
   

2. 给定二维平面中的 N 个点（可以共线）。我们需要找到 3 个点，使得通过选择这 3 个点形成的三角形不应该包含三角形内部的任何其他点。

   概念：你必须找到最近的 3 个点。将任何点视为第一个点，然后使用距离公式找到最接近它的第二个点。现在你有 2 个点，找到最接近它们的第 3 个点（使用相同的概念），并记住点不应该共线（你可以通过检查点 1 的斜率和3 不应等于点 2 和 3) 的斜率。

技术回合 1（基于 DSA – 1 小时）：该回合仅在 20 分钟内完成

• 在二叉树中查找表兄弟：https://www.geeksforgeeks.org/check-two-nodes-cousins-binary-tree/
• 这个概念是一样的：https://practice.geeksforgeeks.org/problems/minimum-platforms-1587115620/1

技术第 2 轮（DSA 轮 – 1 小时）：我花了将近 1 小时来编写完整的工作代码

• 找到下一个排列：https://practice.geeksforgeeks.org/problems/next-permutation5226/1
• 在矩阵中查找单词（对于更难的版本，使用 Trie）：
  单词搜索 1：https://practice.geeksforgeeks.org/problems/word-search/1（或 https://leetcode.com/problems/word-search/）
  单词搜索 2：https://leetcode.com/problems/word-search-ii/

第 3 轮技术（项目和 DSA 轮 – 1 小时）：项目 40 – 45 分钟，编码问题休息

• 对任何一个项目的详细讨论：使用的堆栈和技术，为什么制作这个应用程序，面临的问题，你是如何使你的应用程序高效的，数据库结构和模式，功能和非功能需求，安全性，可扩展性，等等
• https://binarysearch.com/problems/Prefix-with-Equivalent-Frequencies。

注意：即使您无法编写完整且有效的代码，也要展示您的方法。他们告诉你编写代码，看看你是否能够写出你的想法。

在采访中保持积极和大声。不要紧张，急于回答问题。慢慢来。当你遇到困难时，面试官会帮助你。相信自己，永远相信上帝。

感谢 GfG、Leetcode、CodeChef、CodeForces 等。