微软 SDE-I 面试体验（校内）
在线评估 -有 2 个编码问题。
- 有N个城市。城市由道路连接。（基本上给出了一个图表）。 K 个城市有一家医院（给定一个大小为 K 的数组）。从一个城市到达医院所花费的时间与最近的包含医院的城市没有边际关系。求从所有 N 个城市到达医院所需的最长时间。 Ans – （只需做一个普通的多点 BFS 并存储每个城市的距离并返回最大值）。
- 给定一棵有 N 个节点的树（0 作为根）。每个节点包含“A”或“B”。返回树的最长路径，使得该路径的连续字母不相同。（“ABABA..”或“BABABA”）。 Ans – 相当标准的 DFS 问题。将每个节点的答案计算为根（2 个最佳子子树的总和+1）并返回最长路径（最长子子树+1）。最大化答案。
幸运的是，微软重视候选人解决问题的时间，而不是与其他公司不同的 gpa。大约40人入围面试。
面试第一轮——他介绍了自己，问我介绍了我的项目（我是一个电子商务网站）的1个，并问了一些问题。 （例如，您将如何同时处理电子商务网站的多个请求。您的网站可以承受多少负载。）我们进行了大约 20 分钟的讨论，然后他问了我一个编码问题。
- 给定一个二维网格，每个网格中都有一个值。 1 表示该指数已接种疫苗。 0 表示该指数目前未受影响但未接种疫苗。 -1 表示该索引受病毒影响。 （病毒将从-1 传播到0，在4 个方向）。找到病毒传播停止的最后一天。
- 我通过多点 bfs 给了他解决方案。他对此非常满意，并要求我对其进行编码。之后他问了我一些问题，比如计算完全不会受到影响的索引的数量（但不受这种方法的影响。我给了他从每个具有 0 值的索引中进行 dfs 的方法，如果我们找到 1我们会返回，但如果我们找到 -1，这个指数肯定会在某个时候受到影响。他对此很满意。）
- 然后他让我为原来的问题写一些好的测试用例，这样它就可以涵盖解决方案的所有可能性。最后他很满意，让我在电话中等待下一轮。
面试第 2 轮 -介绍完后，他问我实习经历，我在那里做过什么工作，我从事的技术堆栈。
- 然后他问了我一些 oops 的概念（多态、抽象类）。
- 经过一段时间的讨论，他给了我一个编码问题。 https://www.geeksforgeeks.org/find-pair-given-sum-bst/
- 但我也必须为输入编码（整个 bst 以及我将如何获取输入）并找到所有对。他对我的代码很满意，并要求我继续参加下一轮的电话会议。
第三轮面试——这是一轮人力资源。
- 他问了我关于实习的不同问题以及我在实习期间面临的挑战。为什么我想加入微软，我必须为公司提供什么以及其他一些人力资源问题。
- 然后他谈到了微软作为一家公司的目标以及那里的工作文化等。这一轮持续了大约35分钟，我的面试结束了。
判决 -第二天我知道我被选中担任这个角色。
尖端：
- 从准备的角度来看，我的建议是学习所有的 CS 基础知识（oops、OS、DBMS、CN），尽可能多地练习 GFG 和 Leetcode，了解你所有的项目（比如你使用过的技术和你为什么选择那个）。
- 另外，我的一些朋友被问到系统设计问题。所以你也应该为此做好准备（电子商务设计、推特设计、电梯设计、停车场设计等）。
- 另外，我要感谢 GFG 社区，我从中受益匪浅，我有责任回馈社会。我希望你们喜欢阅读这篇文章。对自己的能力保持信心，尽你所能做好准备，希望最好的，美好的日子即将到来。
编码快乐！！