微软面试经历 | Set 134 (校内实习)

第一轮是一个 75 分钟的在线轮次，其中提出了 3 个简单的问题。

1. 第一个问题给出了两个数字 n,m 找到一个最接近 n 并且可以被 m 整除的数字。
2. 第二个问题给出了一个仅由 0,1,A,B,C 组成的字符串，其中 A=AND B=OR 和 C=
   异或。假设没有优先顺序，计算从左到右移动的字符串的值。
   解决方案：GeeksforGeeks 链接。
3. 第三个问题是在给定的一组数字中找到最长 AP 的长度。

第二轮是笔试，问了两个问题。

1. 第一个问题是句子倒置
2. 第二个问题是最大乘积子数组。

   Geeksforgeeks 上提供了这些问题的解决方案。

进行了三轮面试。这些回合主要是技术性的。

在第一轮
1. 我被要求优化我在笔试中提出的问题的解决方案。我通过原地反转句子给出了空间优化的解决方案。
2. 然后他让我解释我的项目。
3. 另一个问题是，给定两个树形式的表达式。其中每个节点要么是一个令牌，要么是一个运算符。检查给定的表达式是否相同。无法比较令牌，即它们的值未定义。并且运算符的行为类似于具有交换和关联等属性的加法。问题很简单，我使用 map 来存储每个令牌的频率并进行比较。

在第二轮

1. 我被问到两个简单的算法问题和一个关于机器学习的问题

在第三轮

1. 面试官让我设计一个类似于字典的数据结构。
2. 然后他问我想做什么工作。

   面试很友好。如果您遇到困难，它们会给您足够的时间思考并提供提示。

感谢 GeeksforGeeks，因为您可以在这个平台上找到大部分问题。