Amazon Software Engineer Intern OA 第二轮跪经

亚麻第二轮面经，只拍了第二题，第一题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

致第二题慌了，跪了。

第二题直接dp就能做了，从左上往右下dp，每一点的最优值=min(当前点的值，左边点的最优值，上边点的最优值）
dp[i, j] = min(arr[i, j], dp[i-1, j], dp[i, j-1])

请问楼主什么时候投的？？我八月内推的，一直没有收到oa。。。

halolong 发表于 2019-9-30 08:08
请问楼主什么时候投的？？我八月内推的，一直没有收到oa。。。

9.7学校handshake网申

应该是要用DFS找每个path，然后保持这个path最小的数值。每一次到终点把最小的数值存到一个list里。最后从list中找出最大的数值。

补充内容 (2019-10-1 09:40):
nvm，DFS是O(2^n)，DP是O(n^2)。

这道题用dp可以空间降到O(min(M,N))

如果OA 没过 会直接发邮件吗？我感觉我 OA3 logic 跪了。。

第二题是小土刀里的Maximum Minimum Path

xzd1996 发表于 2019-9-30 22:27
如果OA 没过 会直接发邮件吗？我感觉我 OA3 logic 跪了。。

我OA跪了但是还是收到邮件下一轮面试了，满脸问号

论坛匿名用户 发表于 2019/10/14 03:56:03
我OA跪了但是还是收到邮件下一轮面试了，满脸问号

我也收到了邮件说通过了oa...面试加油～