亚麻 OA1 2022新题及思路 附上近期整理

准备了大概快2周，虽然没有碰到原题，但是还是还是给自己说声尽力了。
整体难度还比较难吧
第一题: maxSubarrayProductLength
第二题: findMaximumSustainableClusterSize

第二题没有太做出，brute-force是不行的


分也不设定太高啦，自己也是新人，求一波米呀！谢谢大家！
后面还有别的面试，希望后面亚麻的朋友们能碰到原题呀，给大家分享好运哈哈哈

下面提供大概思路和题目：

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

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

第一题好像基本就是1567. Maximum Length of Subarray With Positive Product
吧🤔？

请问lz是什么时候收到的OA呀

上周末的时候

第二题应该可以用binary search吧

第二题我的想法是这样， 先对processpower 数组累加， 这样 针对i ，j 之间的和， 都可以用 p[j]-p[i]  表示。 然后从k = len 开始，如果当前数组能找到一个满足条件的cluster，返回k，如果没有，k--，继续从头开始找。 每更新一次k值，都用k大小的slikdwindow找出最大值的list，然后利用之前累加过的数组 与新生成的slidewindow进行计算，比较与25的大小。

匿名者 发表于 2022-1-21 23:52
第一题好像基本就是1567. Maximum Length of Subarray With Positive Product
吧🤔？

https://www.1point3acres.com/bbs/thread-105035-1-1.html
其实第一题和这个思路挺类似的

TreeSet+Two pointer可能可以做？每次把右pointer前进，把当前的boot加入TreeSet，process加入window的sum，TreeSet可以nlogn找到最大的boot。如果超了就移动左边的pointer，从process sum和TreeSet里去掉被移出的machine。就是不知道Python怎么弄

补充内容 (2022-01-25 09:14 +8:00):
Python应该可以用soft delete，具体来说就是把所有左pointer已经pass的idx加入一个set，每次移动左pointer的时候，不停pop pq直到pq head不在set里

BroSoap 发表于 2022-1-23 22:01
TreeSet+Two pointer可能可以做？每次把右pointer前进，把当前的boot加入TreeSet，process加入window的sum ...

这个解法是对的，Python可以过全部test case