微软面试经历 |第 103 集（IDC 校园内）

微软来到我们的校园为 MS-IDC 招聘 FTE。选拔程序共进行了5轮，最终选出了5名候选人。

第 1 轮 - 在线编码轮
第一轮包括 3 道关于 Cocobes 的编码问题，时间限制为 75 分钟。只有函数体需要编码。

• 给定一个包含 n 个数字的数组，将每个元素替换为 [2, 250] 范围内最远的互质数。例如，2 的最远互质数是 249，而 243 是 2。
• 给定一个数字 n，以字符串形式返回该数字的阶乘。 （数字作为整数参数传递，并且必须返回字符串。）
• 给定两棵树，树 A 和树 B，如果 B 是 A 的子树，则返回子树的大小。否则，返回零。

第 2 轮 – 团体飞行
这是一个有 2 个问题的书面回合。

• 给定一个排序的整数数组和一个数字 X，找出数组中总和为 X 的唯一对的数量。（类似）

  Request format: "GET "
  Response format: "DATA "

  给出上述请求-响应查询的测试用例。
  例如，基本情况可能是从服务器上的文件中获取数据并将数据与同一文件的本地副本进行比较。

技术面试——3轮

我的第一轮是设计轮。给了我3个场景。

• 为您的 B.tech 课程设计像 Cortana 这样的个人助理。
• 考虑到你所在大学所有学生的身高和状态，你将对可用数据进行什么样的分析和分组？
• 考虑一个客户端-路由器-服务器网络。客户端通过路由器向服务器请求信息。每台服务器都有备份以防万一。当主服务器出现故障时，使用备份服务器后如何保证数据的一致性？

我的第二轮有 2 个编码问题

• 给定一棵二叉树，打印它的级别顺序遍历，每个级别在不同的行上。每行都必须以“级别：（级别编号）”为前缀。
• 给定二叉树的根和两个节点，找到给定节点的最小公共祖先 (LCA)。如果每个节点都有一个父指针，您将如何修改该方法。

最后一轮

最后一轮有一个非常简单的问题。给定一个字符串，报告该字符串是否包含所有唯一字符。我们被要求编写行业级代码并提供测试用例。

我要感谢geeksforgeeks.org提供如此出色的安置支持。我只从网站上完成了所有准备工作。

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

微软的所有练习题！