亚麻新鲜的OA|SDE II

昨天刚做的亚麻OA，一共两道。求大家给点大米，要面试看题了，感谢！

OA1 是给一个整数数组，表示货物的重量。如果i货物重

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

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

可以合并成一个group。

返回group数量。

shaneryijiu 发表于 2022-8-5 05:04
请问第二题，一个元素可否成为一个subarray？Ex:[3,7,6,1,5,8] k = 3。因为7-3=4 大于k，所以只能3自成一组 ...

可以单元素自成一组

是酱紫吗 求指点

https://leetcode.com/playground/RrF8tEnE

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

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

第二题用union find做嘛

伊安斯 发表于 2022-7-17 16:07
第二题用union find做嘛

第二题是 mono list + sliding window。mono list维护最大最小值。

请问第二题是求最小可以分成几个Group吗？
还是每次只选一个group，总共可以找到多少个符合条件的group?

如果用monotonic queue来做的话， 是需要两个queue吗？ 一个decreasing， 一个increasing?

请指点！ 已加米！

https://leetcode.com/problems/sum-of-subarray-ranges/
第二题应该是类似这道题

匿名用户 发表于 2022-7-18 08:29
第二题是找到总共多少个符合条件的group。
你的思路是对的，维护两个mono list，一个头节点保存当前窗口 ...

请问能解释的更详细点吗。。。

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

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

mingleetcode 发表于 2022-7-19 10:11
是酱紫吗 求指点

https://leetcode.com/playground/RrF8tEnE

是的，没错