亚马逊OA新年新题 干货

OA两道题目，一道地理见过的没过test case，另一道是全新的哪里都没查到

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

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

新人求米看帖子

虽然看不到，还是很感谢

多谢分享

第一题就是swap那道，https://aonecode.com/aplusplus/i ... Interview/892221223， 可以参考刷题网伞妖物。 第二不知道是不是这道： https://aonecode.com/aplusplus/i ... tInterview/90812391？

第一题是 “(i, j) where nums[i] > nums[j] ”?

mchzh 发表于 2021-3-5 20:57
第一题是 “(i, j) where nums > nums[j] ”?

对如果找到一个pair where前面的数字比后面的数字大就swap他们，直到array单调不递减为止

alliu930410 发表于 2021-3-6 21:47
对如果找到一个pair where前面的数字比后面的数字大就swap他们，直到array单调不递减为止

是不是一直循环的暴力解法就可以

mchzh 发表于 2021-3-6 13:30
是不是一直循环的暴力解法就可以

BF通不过all cases的，感觉貌似需要monotone stack

alliu930410 发表于 2021-3-7 06:48
BF通不过all cases的，感觉貌似需要monotone stack

哦，这样难度就上去了，临时估计不一定写得出来