微软 IDC 实习面试（校内）

线上赛
在线回合在mettl.com 上进行。在 90 分钟内完成了 3 道编码问题。有各种各样的问题。我的套装包括以下内容：
1-给定一个Java程序作为字符串，检查括号是否平衡。
https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

2- 你有一个由 2 种类型的 tiffins 组成的堆栈，1s 和 0s。还有一队学生排队等候领取他们喜欢的 tiffin（1 或 0）。如果排在最前面的学生拿到了他选择的茶壶，他会收集它并离开队列，否则他会重新加入后面的队列。编写一个函数来计算没有得到他们选择的茶园的学生人数。

3- 你的皮卡丘正在与超梦进行一场口袋妖怪大战。您的皮卡丘有一组攻击，它们以字符串数组和描述整个战斗的另一个字符串的形式提供给您。皮卡丘只有在任何顺序一个接一个地执行所有攻击时才能获胜。编写一个函数，返回其获胜动作开始的索引，否则返回 -1。
例如。输入：[霹雳、猛击、敏捷、咆哮]
踢拳霹雳
输出：9
本轮523名学生中，有60名学生入围。

II) 书面回合
所有入围的学生都得到了相同的问题，他们必须在 45 分钟内编写代码。
— 给定一个具有 [start, end] 形式的元素和另一个区间的区间序列。目的是将提供的区间合并到区间序列中，这样就没有重叠，即一个数字只存在于一个唯一的桶中。

大约 30-35 名学生通过了这一轮。

III) 第 1 轮（技术）
1- 编写一个函数，它有两个参数，一个整数和一个指向有序循环链表节点的节点指针。该函数应该将元素插入到列表中的正确位置，并返回指向新插入节点的指针。 （注意：链表没有头。作为参数传递的节点指针可以指向链表中的任何节点）

IV) 第 2 轮（技术）
1- 给定一个 nxn 矩阵和一个数字 x，如果 x 存在于矩阵中，则找到它在矩阵中的位置。否则，打印“未找到”。在给定的矩阵中，每一行和每一列都按升序排序。

https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
2-编写一个函数以连接二叉树中同一级别的所有相邻节点。
https://www.geeksforgeeks.org/connect-nodes-level-level-order-traversal/
3- 编写一个程序，给定一个包含 n 个数字和另一个数字 x 的数组 A[]，确定 S 中是否存在两个和正好为 x 的元素。
https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
4-解释多态性。

– 假设您是从事黄金交易的商人。您的技术团队预测下周每一天的市场黄金价格。找出您应该买卖黄金以最大化利润的日子。 （版本1：您只能买卖一次。版本2：您可以多次买卖）
https://www.geeksforgeeks.org/stock-buy-sell/

五）第三轮（人力资源）

– 我被要求重写书面回合中提出的问题的代码。
– 关于我的实习、项目和兴趣的几个问题。
– 你为什么选择计算机科学？
– 如果你不学习计算机，你会在你的生活中做什么？
- 你的弱点是什么？
– 你为什么想要这个实习？
– 提出您对任何最新技术的看法并列举其中的一些应用？ （我谈到了人工智能）
– 除了已经使用人工智能的领域，您认为人工智能的应用还有哪些真正有用的地方？

整个过程结束时，大约有 16 人获得了暑期实习机会，我很幸运
成为其中之一。