亚麻 SDE2 OA 四题 10月 附资料/两hard题all pass答案

各位客官老爷 走过路过 别忘了加个大米哈

一共做了两遍 OA， 第一遍做完了  recruiter说没收到。。。又做了一遍，好在都过了。

参考： 22年亚麻OA 50题 / 社招30题里：
https://www.1point3acres.com/bbs/thread-898653-1-1.html
https://www.1point3acres.com/bbs/thread-923632-1-1.html

虽然上面帖子里都有提及，但是给出的方法大概率不能all pass 所以还得自己debug：
社招OA 一共两题
Q1 是easy medium 题  需要20-30分钟做完
Q2 是hard题  需要60-70分钟做完

Q1.1  Bags of Rice 问题 (50题里好像没有）  （ max number of perfect set）   是非常老的问题了，貌似去年就有 最近又回来了
问题描述：
https://leetcode.com/discuss/int ... ion%3A-Bags-of-Rice  
https://leetcode.com/discuss/int ... e-subarray-2022-Sep
https://leetcode.com/discuss/int ... r-SDE2-or-June-2022

Q1.2  merge packages 问题  ==>【 2， 9， 10， 3 , 7】 ==>   从后往前扫，  后一个数如果大于前面一个 则可以merge 最后输出最大的数。
详细描述： https://www.1point3acres.com/bbs/thread-934057-1-1.html

Q2.1   LC 尔尔巴依  这个概率非常高， 试了很多办法要么超时要么有corner case过不了
https://www.1point3acres.com/bbs/thread-934057-1-1.html
最后我选了一个最快

Q2.2

1. /**
   
2. * 一排机器，input第一个是一个数组，代表每个机器的processing power，第二个数组代表boosting power, 第三个整数Max power。
   
3. * 要求出满足条件最长的cluster（连续的sub array），满足: max(boosting power) + sum(processing power) * k  < maxPower，k是这个subarray的长度。
   
4. * Return the maximum number of consecutive robots you can run such that the total cost does not exceed budget.
   
5. * https://leetcode.com/problems/maximum-number-of-robots-within-budget/
   
6. * 解法：keep track of the max using maxHeap, until it exceeds the maxPower => start removing from the start using pointer j
   
7. */

复制代码

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

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

的答案  pass all cases：

Q2.2   最大的 processor cluster   (OA 50题里第 21道） 注意 java 答案里的for loop里 processingPower bootingPower写反了，记得调过来 就能pass 所有cases。


附上两道OA question2的能pass 所有cases的答案：

想问一下processor cluster那里for loop的processingPower和bootingPower是怎么写反了呀？cost加processingPower是对的呀....不过把list里面几个元素调换了一下顺序跑出来结果就不一样，确实不太对.....

Lyzzz_ 发表于 2022-10-17 11:51
想问一下processor cluster那里for loop的processingPower和bootingPower是怎么写反了呀？cost加processing ...

我贴出来的已经是更正过的了， 在原帖里给的是写反了的

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

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

Lyzzz_ 发表于 2022-10-17 12:01
想问一下你这个能过test吗？
因为我试了一下bootingpower = [3,6,1,3,4]，processingpower = [2,1,3,4,5 ...

我是做oa时候跑的test cases 也可能是我哪里写反了。

匿名用户 发表于 2022-10-17 13:04
我是做oa时候跑的test cases 也可能是我哪里写反了。

不好意思 是我没看到要求连续的subarray
答案应该是对的

Lyzzz_ 发表于 2022-10-17 15:21
不好意思 是我没看到要求连续的subarray
答案应该是对的

nope  good luck.
OA挺难的 如果没有提前看过  八成是跪了

匿名用户 发表于 2022-10-17 21:32
nope  good luck.
OA挺难的 如果没有提前看过  八成是跪了

请问是需要把50题都刷一遍吗？

Lyzzz_ 发表于 2022-10-18 09:22
请问是需要把50题都刷一遍吗？

我是把50题的题目都刷了一遍

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

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