亚麻 OA

朋友们 前几天做的OA 第二题没有想出来 可能是我缺做题经验了

1. Maximum length of subarray product equal to 1, return int.
input: [1,-1,-1,1,1,-1]
output: 5  解释：[1,-1,-1,1,1]
这个挺简单的 用 prefix sum的想法就可以做出来

2. Least time to finish one mov

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

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

yReleaseTime: [1,2,3]

comedyDuration: [1,1,1]

dramaReleaseTime: [1,2,3]

dramaDuration: [10,5,2]


希望有朋友可以解释一下第二题怎么做

谢谢。

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

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

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

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

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

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

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

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

关于第二道题：
1）找到 频道1 频道2的 第一个同时结束的点（有一点sweepline的解法），比如例子是time4
2）从time=4 后面找第一个结束的电影。

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

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

谢谢各位大佬解释

第二题感觉很像greedy里面的interval scheduling

1. def minimumTimeSpent(comedyReleaseTime, comedyDuration, dramaReleaseTime, dramaDuration):
   
2.     comedy = sorted([(comedyReleaseTime[i], comedyReleaseTime[i] + comedyDuration[i]) for i in range(len(comedyReleaseTime))], key=lambda x: x[1])
   
3.     drama = sorted([(dramaReleaseTime[i], dramaReleaseTime[i] + dramaDuration[i]) for i in range(len(dramaReleaseTime))], key=lambda x: x[1])
   
4.     res = float("inf")
   
5.     for c_start, c_end in comedy:
   
6.         if c_start >= drama[0][1]:
   
7.             res = min(res, c_end)
   
8.         else:
   
9.             res = min(res,drama[0][1]+c_end-c_start)
   
10.     for d_start, d_end in drama:
    
11.         if d_start >= comedy[0][1]:
    
12.             res = min(res, d_end)
    
13.         else:
    
14.             res = min(res,comedy[0][1]+d_end-d_start)
    
15.     return res
    
16. 
    
17. # Test
    
18. print(minimumTimeSpent([1,4],[3,2],[5,2],[2,2])) #6
    
19. print(minimumTimeSpent([1,2,3],[1,1,1],[1,2,3],[10,5,1])) #4

复制代码