微软IDC面试经历 |设置 177（校内）
第1轮：
这是在 CoCubes 平台上进行的编码测试。给出了3个不同分数的问题：
2分：给定一个字符串，找出其中第一个不重复的字符。例如，如果输入字符串是“GeeksforGeeks”，那么输出应该是“f”，如果输入字符串是“GeeksQuiz”，那么输出应该是“G”。
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
这个问题真的很容易解决。只需使用 HashMap 进行简单的实现。
3分：给定一个数字，找到下一个大于该数字的回文数。数字是字符串格式。
5 分：给定一个单链表 L 0 -> L 1 -> ... -> L n-1 -> L n 。重新排列列表中的节点，使新形成的列表为： L 0 -> L n -> L 1 -> L n-1 -> L 2 -> L n-2 …
https://geeksforgeeks.org/rearrange-a-given-linked-list-in-place/
第二轮（飞轮）：这是一个纸笔轮。我们需要使用蛮力和优化方法来解决纸上给我们的问题。
Q1 。给定一个包含 n 个数字和另一个数字 x 的数组 A[]，确定 S 中是否存在两个和正好为 x 的元素。
https://geeksforgeeks.org/write-ac-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there-exist- s 中的两个元素，其总和正好是 x/
Q2。问题是计算从 am X n 矩阵的左上角到右下角的所有可能路径，并限制每个单元格只能向右或向下移动
https://geeksforgeeks.org/count-possible-paths-top-left-bottom-right-nxm-matrix/
1. 写得好。好笔迹在某种程度上很重要。
2. 先写方法，好好注释你的代码。
3. 最后写下你写的解的时间复杂度和空间复杂度。所有这些在一定程度上真的很重要。
12名学生被选中进入下一轮。
第三轮（技术面试）：
这是一个 Face2Face 回合。
他首先让我自我介绍，然后问我实习的情况。然后他开始问我面向对象编程的问题。问题是：
问：你对虚拟析构函数了解多少？我简短地回答。他对我的回答很满意。
问：什么是运行时和编译时多态性？解释并举例。
问：什么是方法重载？重载方法有哪些不同的方法？编写一段代码用于方法重载。它是否支持运行时或编译时多态性？
Q. 基调用的对象可以访问被覆盖的子类的方法吗？
然后是一个编码问题
问：给定一组 1000 个自然编号。其中缺少两个。找到那两个号码。他只是想知道我的方法。
Q. 然后他问我你对链表有什么看法？你可以在哪里使用链表？
Q. 在不使用第三个变量和算术运算运算符的情况下交换两个 no。这是一次蛋糕散步。可以使用按位 xor(^)运算符来完成。
第一轮非常顺利。他们直接告诉我去HR Round。
第四轮（技术兼人力资源）：
他是所有面试官中最资深的。他问了我很多关于我的学业的问题，以及我在第 12 次考试后有哪些选择？
然后他问了我的实习和项目。他对暑期实习项目印象深刻。
然后他问了我关于android开发的项目。然后我向他展示了我制作的一些应用程序。他对我的应用程序印象深刻。
然后他让我设计一个模型，该模型将使用启用语音的命令来跟踪对象，即哪些对象放置在家里的哪个位置。
然后问我你会花多少时间为我们开发一个应用程序？我回答先生，这完全取决于应用程序的要求。
然后他告诉我现在让我们构建一个应用程序。这是一个有两个用户的游戏。第一个用户输入四个字符的单词并提交。然后第二个用户必须猜那个词。他想自动化第二个用户的猜测过程。我向他解释了我使用HashMap 和 Prefix Matching的方法。他非常满意。
然后问了常见的人力资源问题，比如为什么选择微软？你的职业目标是什么？和所有。
然后我被要求等待。
最终选出了5名学生，我就是其中之一。这真的是我生命中最美妙的一天。 <3