亚麻10月社招OA新鲜面经~新人求米！！！

倒序浏览 · 2021-10-3 23:51:30

本帖最后由匿名于 2021-10-4 00:02 编辑

9月底突然来了个亚麻Recruiter的邮件，说OA链接已经发我邮箱了让我周末抽空做一下。

周六一整天在地里看面经。自己在IDE上跑了几道题。结果可能人品不行，今天的OA一道都没压中。Q2倒是昨天在地里见过可惜自己没动手写。

下

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

20:57 +8:00):
Follow-up一下: 周日做完OA周一早上收到邮件说OA过了约VO。据说VO有四轮，要面四小时。求米，求米！想看面经！！谢谢大家！

morepapertowel

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

HayleyTGKX

第一题怎么做啊？

南宫狗剩

HayleyTGKX 发表于 2021-10-3 22:36
没明白这个思路，能展开说说么？

又想了一下，应该是两个priority stack，但是必须要允许随机访问才行，用个普通array就行了。

def solution( arr):
minStack, maxStack = [], []
ans = 0
for index, num in enumerate( arr):
while minStack and arr[ minStack[-1]] >= num:
minStack.pop()
while maxStack and arr[ maxStack[-1]] <= num:
maxStack.pop()
minStack.append( index)
maxStack.append( index)
i = j = 0
pre = -1
while arr[ minStack[i]] < arr[ maxStack[j]]: #当且仅当i和j都到栈顶时结束
ans += ( arr[ maxStack[j]] - arr[ minStack[j]]) * ( min( minStack[i], maxStack[j]) - pre)
if minStack[i] < maxStack[j]:
pre = minStack[i]
i += 1
else:
pre = maxStack[j]
j += 1
return ans

复制代码

或许会有bug，懒得检查了，将就看吧。

匿名用户-RNWCE *2021-10-4 03:10:09* · 2021-10-4 03:10:09

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

HayleyTGKX

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

匿名用户-RNWCE *2021-10-4 03:56:26* · 2021-10-4 03:56:26

HayleyTGKX 发表于 2021-10-4 03:40
所以channels可以是大于2小于array长度的任意数？每个channel中的parcels是subarray？

是的。我的理解是这样

dailydoseofbbs

蹲蹲第一题

匿名用户-FHSUY *2021-10-4 04:15:40* · 2021-10-4 04:15:40

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

KaiHHEW

谢谢分享

HayleyTGKX

匿名者发表于 2021-10-3 12:15
parcels 是你可以随机组合的。
其实你观察后可以发现，要想让sum最大，你需要去把大的数尽量放进一个单 ...

这样的话是固定channels是两个了？

匿名用户-FHSUY *2021-10-4 07:57:53* · 2021-10-4 07:57:53

HayleyTGKX 发表于 2021-10-3 15:13
这样的话是固定channels是两个了？

channel 是不固定的呀
不过有几个都不重要。你放进去就行了