微软面试体验（SDE Intern-2020-On Campus）
微软是第一家在 2019-20 赛季抵达我们校园的公司。它向所有 CGPA 7.0 及以上的 CSE、IT、EE 和 ECE 开放。
第 1 轮：这是在 https://tests.mettl.com/ 上举办的在线轮次。有 3 个问题，时长为 90 分钟，要获得资格，一个人必须解决大约 1 个半。但即使只有一份正确的提交，有些人也会入围。这些问题主要基于实现，可以关联为 Codeforces Div 2-A、B 和 B。3 个问题中的一个基于冒泡排序，另一个基于模幂运算，最后一个是小菜一碟。本轮出现125人左右，其中66人入选下一轮。
提示 -如果您经常参加竞争性编程，那么这一轮对您来说将是小菜一碟。但是尝试使用给出的链接在上述平台上获得一些实践经验，因为问题很简单，但 IDE/平台使它们变得困难，在我的情况下 #include
第2轮：这是一个基于笔纸的回合。所有候选人都得到了相同的问题 ig https://www.geeksforgeeks.org/move-zeroes-end-array/ 我们必须在 45 分钟内用所有可能的方法在纸上编码，从蛮力开始到最优化一。大约50名申请者入围下一轮。
提示- 代码必须整洁干净并带有适当的缩进。如果您有足够的时间，那么您也可以添加评论。除此之外，永远不要忘记提及时间和空间的复杂性。
第三轮：这是一场面对面的技术轮。面试官首先问我最喜欢的话题，我的回答是数据结构和算法。然后他问我关于树及其类型的问题。在此之后，他转向树遍历，并询问了迭代中序/预序遍历以及纸上的代码。正如我最初告诉他的，我也知道分段树和 Fenwick 树，所以他问了一些与这些相关的基本知识。
然后他转向一个现实生活中的问题 ig 有一个网站，其中每个链接都包含其下的子链接。以下子链接还可以在它们下面有子链接，反之亦然。链接可以是死的或活的。我所要做的就是返回网站中的所有死链接。我得到了两个函数：1）如果给定的链接是死的还是活着的，它会返回，2）它会返回给定链接的所有子链接。我将其实现为 BFS 遍历，面试官对我解决问题的即时方法非常满意。他让我在纸上进一步编码。最后他问我是否有什么要问的，然后，这一轮以握手结束。
第四轮：这是另一轮面对面的技术轮。这一轮的面试官更关心所有的 WHY 和 HOW。这一轮从指针及其应用开始。然后他转向散列并询问冲突及其删除技术。后来他告诉我用整数散列字符串。我首先给了他基于 STL 的解决方案，例如一个使用 map 和另一个使用对向量的解决方案。他进一步要求我使用 C 中的结构来实现它。之后，他转向双重和循环链接列表，我们就这两个主题进行了半小时的讨论：p
最后，他问我关于线段树的更新函数，并告诉我等待下一个公告。
第 5 轮（HR）：大约 15 名学生进入了最后一轮。这一轮从通常的“告诉我你自己”和“为什么这个组织”问题开始。然后他问我简历中提到的学术项目。之后他问了我的爱好。随后有一些关于竞争编程的讨论。最后他问我是否有任何问题要问他，然后我被告知要等待最终结果。
VERDICT：共有 10 名申请人进入了最终名单，我就是其中之一！！！！！！
F2F 回合小贴士：首先，面试时尽量面带微笑。你不会在法庭上面对裁判官。相信我，大多数面试官都很冷静和支持。他们希望你破解他们的采访，他们愿意提供尽可能多的帮助。我个人认为的另一件事是，这在很大程度上取决于您，您将面试带到哪里。就像如果您知道一些开箱即用的数据结构或算法，即分段树或芬威克树或凸包或 KMP 或类似的东西，而不是试图让他们知道嘿！什么数组和字符串以及链表，让我们进行一些高级讨论：p。但是，请记住，你永远不会争论并坚持让他问你更擅长什么。有一种东西叫做外交 :p 另一件事，有点关键，是你必须能够保护你的简历。只提及你认为你有信心的事情。他们甚至向我的一些同龄人询问了系统设计和网络问题，这在三年级 B.Tech 中是不可能被问到的。但这发生了，而且发生只是因为他们在简历中发现了一些类似的东西。
D-Day 之前的注意事项：尝试在您的简历中包含一些实习/学术项目（至少一个）。除了这个暑假期间关于 geeksforgeeks 和 interviewbit 的练习题。保持冷静。保持冷静。避免消极的人和周围的人。相信全能者，他总是对你有更好的计划。是的……你会成功的……BOL。
还有哈恩……Geeksforgeeks……youuuu beautyyyy <333。万分感谢。