Amazon oa2

oa2, 2道题70min + 亚麻文化测试选最符合你的之类的

1.

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

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

2.

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

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

求米求人品

楼主，第二题是这个网址里的那个min cost to repair edges吗？
https://aonecode.com/amazon-online-assessment-questions

第一题是蠡口而撕凌吗？

a289206397 发表于 2019-8-30 23:35
楼主，第二题是这个网址里的那个min cost to repair edges吗？
https://aonecode.com/amazon-online-asses ...

不太一样，但是思路差不多，都需要判断图是否连通

楼主能详细讲一下第二题吗？

这个好像不是new grad 2020的OA2？

钢铁侠吉米 发表于 2019-8-29 09:38
这个好像不是new grad 2020的OA2？

是2020new grad

第二题有蠡口相似题吗？感谢

a289206397 发表于 2019-8-29 10:03
第一题是蠡口而撕凌吗？

差不多，就是变成返回坐标

想问下楼主第二题的输入输出是什么格式啊

同问，请问第二题的输入输出是什么啊，是不是最小生成树？感觉从来没见过哈哈哈。。。

wojiaoyouhan 发表于 2019/08/29 11:20:46
想问下楼主第二题的输入输出是什么格式啊

输入输出都是vector of pair<int, int>，相当于是边，int是node number