微软IDC面试经历 |设置 82（校内）
在这里，我想分享一下我对微软 IDC 软件工程简介的面试经历。那是在校园里。
初赛：
有两轮测试，一轮是关于 C++ 基础的 MCQ（15 个 Q），另一轮是 Coding（2 个 Q）。在 cocubes 平台上进行了测试。
第一轮很轻松。它在 C++ o/p、算法、类、结构和联合、DS 上有 Q，一个在Java上。所有人都入围了编码轮次。
编码轮次：
Q1）在二叉树中找到给定键的所有表亲的总和。
Q2) 反转大小为 k 的组中的链表。
从 geeksforgeeks 准备链表和树 Q，这足以破解这一轮。
GroupFly 回合：
本轮共有120名学生入围。我们被分成 10 人一组。每组都有一个编码 Q，我们必须在 20 分钟内解决它。他们希望您与他们讨论方法并编写适当的代码。清楚地列出所有边界情况。通过询问有关给出的 Q 的任何问题来不断澄清自己。
问题：
1) 给定一个排序数组，有一些未知的旋转，即最小元素循环移动。找到最小的元素。
2）交换单链表中的两个给定元素
3) 设计一种算法来存储映射到大 URL 的小 URL。给您一个小 url 池，并要求您根据大 url 维护他们的地图记录。要实现的 3 个函数： ASSIGN：它必须将一个小 url 分配给作为函数参数的大 url。 ACCESS：它必须为作为参数传递的小 url 返回相应的大 url。 RECLAIM：它必须从地图中删除自提到时间（作为参数传递）以来未访问的所有大 url，并使相应的小 url 可用。您已经设计了一个系统来执行此操作，并且所有操作都需要 O(1) 时间复杂度。
技术面试：
技术面试共3轮，每轮一个编码Q。
第 1 轮：Q) 给定一个排序数组，带有一些未知的旋转，即最小元素循环移动。找到最小的元素。
第 2 轮：Q) 为“strtok”函数编写代码（它是一个 C函数）
第三轮：
Q1）这是基于我的实习。他让我解释一下我参与的工作。
Q2）关于我的实习主题的一些随机问题。
Q3）他问，我将如何检测单链表中的循环，然后在数学上证明该算法。
Q4) 一些关于数学和编程的随机 Q。
Q5) 如何评估中缀表达式。编写代码。
和他们交谈真是太好了。他们非常友好。他们鼓励你一直给予提示并欣赏你的进步。他们同时非常活跃和慷慨。他们寻找您的方法比您编写代码的方式更多。
尖端：
说出你的想法和解决问题的方式。他们想要你的方法。清楚地理解问题。询问您想到的任何问题。事实上，你一直在澄清自己，他们喜欢这样。
列出所有不同的边界情况并处理它们。
他们会要求你优化代码，所以通过解决越来越多的问题来获得经验🙂
没有什么比人力资源轮更重要的了。
只要对所有回合都充满信心。那就足够了。
公司会看到你的方法有多好。他们不会检查您知道多少信息，他们会查看您解决问题的能力。寻找所有可能的情况并尝试编写无错误的代码。
继续解决 geeksforgeeks 的问题并学习基础知识。解决来自 Hackerrank 和其他网站的一些竞争性编码问题。那就足够了。快乐的准备！ 🙂
谢谢🙂