微软面试经历 |设置 173(校园内)
第1轮:
第一轮是能力倾向测试。在魔方平台举办。 90 分钟内完成 3 个代码。给予 Aptitude 的资格是 cgpa >7。每个人的问题集都不一样。
我得到以下3个代码
1.查找字符串中的第一个非重复字符。返回它的索引。 (2 分)
2.评估字符串表达式并返回结果。 I/P = 2+3*5+8 O/P = 25(3分)
输入是字符串的形式
3. 我不记得了,但机器人想要到达阵列的最右边,所以他需要的能量最少。给出了一个 2×2 矩阵,其中包含下一步移动的能量规则。
这是一个DP问题。 ( 5 分)