微软面试经历|设置 97（IT 实习的校园内）

第 1 轮–

这是在 cocubes.com 上托管的在线编码回合。这是一个 75 分钟的回合，仅包含 3 道编码问题。
1. 给定一个数 n 和 k。如果 n 的二进制表示中的 k 位是 1，那么我们必须将其设为 0 并返回形成的新数字，否则返回 n 原样。
2. 给定一个链表，其中链表中的每个节点代表 xy 平面中的一个点，每个节点都有 3 个数据成员 int x、int y 和一个 next 指针。如果我们从头开始并取两个相邻的点并重复直到结束，我们必须打印斜率变化的次数。
3. http://www.spoj.com/problems/AGGRCOW/

   学生正确做 2 道或更多题，进入下一轮。从总共 150 名学生中，大约有 30 名学生通过了这一轮。

第 2 轮–

这是一个小组飞行，其中给出了 2 个问题，30 分钟是分配的时间。这是一个笔纸圆。
1. 谜题 16 | （100 扇门）确切的问题是 500 扇门和 500 扇门，而不是 100 扇。
2. 找到回文出现在字符串中的最大串的长度，并打印回文字符串。

   一个问题做对，另一个部分正确的人被列入下一轮的候选名单。本轮选拔8名学生。

第 3 轮-

这是一轮技术面试。
首先面试官让我自我介绍，然后问了大约3-4个问题关于我的项目。然后面试官一一问了我 3 个编码问题，他们是——
1. 给定一个长度为 (n-2) 的数组，由 1 到 n 的元素组成，但缺少 2 个元素，找到缺失的元素。
2. 打印字符串 的所有可能排列。
3. 给定一个数字，反转它。

   然后面试官问了我几个关于 OOPS 的问题，甚至让我在纸上实现它们。然后他问了我几个关于操作系统的问题。然后他问减去2个号码，而无需使用算术运算运算符，甚至++和-运算符。然后他问了我一个谜题并结束了采访。面试持续了大约 45 分钟。

第 4 轮– 这是 HR 轮。
HR是个很酷的人。他问了我关于我的项目的问题。然后是几个谜题。然后他从各地问了一些理论问题，例如 DBMS、OS、网络。令人惊讶的是，他没有问任何编码问题。然后他问我关于我未来的计划以及为什么我的 cgpa (8.31) 这么低。然后他问我是否有任何问题要问他，然后我们就我的问题进行了 10 分钟的讨论。采访持续了大约 80 分钟。

最终，3人获得了我们学院的实习机会。我的建议是在整个面试过程中保持冷静，即使您没有回答任何一个问题，也不要惊慌，并在下一个问题中尽力而为。

微软的所有练习题！