微软MSIT面试经历|设置 84（校内）

在线测试：

第 1 部分：书面
平台：魔方
15 个 MCQ 30 分钟
2 题 1 小时
1) 最长偶数子串
给定字符串数字。求最长偶数子串的长度
使得左侧部分的总和=右侧部分的总和。如果不存在这样的子字符串，则返回 0。例如给定字符串1523457。最长的偶数长度子字符串将是 5234，因此输出 = 4

2）子数组的最小差
给定一个长度为 n 的数组。在两个子数组之间划分数组，使每个子数组之和之间的差异最小。对于偶数 n：子数组长度应该是 bn/2 对于奇数 n：子数组长度应该是 (n-1)/2 和 (n+1)/2 例如给定数组 5,6,11,13,14,25 两个子数组: {5,6,25} 和 {11,13,14} 之间的差异 sums = 2 所以输出 2。

第 2 部分：小组讨论（有点像小组飞行）

（在这里，我们与 MS 官员讨论了给定问题 45 分钟的代码）
给定 hh:mm:ss 格式的时间戳，找出秒针位于由时针和分针形成的较大区域还是较小区域。

第 3 部分：采访

1. 关于算法的简单问题（20 分钟）
一种。在不使用第三个对象的情况下交换 2 个不同类型的对象
湾。非常大数的阶乘（大于大数据）
C。生成给定字符串的所有排列

2. 问题和逻辑谜题，字谜查找，给定一个代码，只需使用替换/删除/添加一个字符的一个操作来纠正它。（20 分钟）

3. 了解新技术，你的偏好是 IDC 还是 MSIT（15 分钟）

总体而言，面试官很友好，很冷静。

感谢 geeksforgeeks。这对我的准备工作帮助很大。

微软的所有练习题！