Amazon OA + 最近面经总结

最近刚刚做了NG的OA，还是挺难的。不过题目确实有套路，跟最近的面经题类型很像。
第一题是合并临近的包裹。如果p[i] < p[i+1], 可以discard p[i], p[i+1]加上p[i].
Example: [1, 2, 3] 合并

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

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

subarray), 992 (sliding window), 2104 + 907 (stack)

最后求加米看面经，谢谢大家！

楼主有后面的timeline么

为什么 1423可以合并成10

阿mi 发表于 2022-1-30 13:22
为什么 1423可以合并成10

可以从后往前合 2，3 -> 5,  4，5 -> 9, 1，9 ->10

阿mi 发表于 2022-1-30 13:22
为什么 1423可以合并成10

楼主意思应该是p[i]<=[pi+1]
所以[1,4,2,3]->[5,2,3]->[5,5]->[10]

第一题求个解法，好难啊感觉

晚安晚安 发表于 2022-2-10 08:01
第一题求个解法，好难啊感觉

可以用monotonic stack解，从list的最后开始往前建stack。跟第二题有点像的。

加米看面经，谢谢