📜  微软面试经历 |设置 173(校园内)

📅  最后修改于: 2022-05-13 01:58:31.323000             🧑  作者: Mango

微软面试经历 |设置 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 分)