Amazon电面, 跪穿

烙印上来介绍了自己, 让我介绍了下，问了问对前端和后端的感受（个人喜好感受之类的)
上题了...先来了个模糊不清的版本. 一个Array, non-negative integer，让我找一个length = 3的subarray, 满足maximum product.
模糊不清啊，得问要不要维持原先的order啊...答曰“不知道，你怎么想？”, 那我说咱先不考虑吧......
那么就sort下，选个最大的三个呗....烙印表示可以，继续...

问我

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

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

............




一言不合就改，我做题的思路全程支离破碎.........基友边上帮着Google, 还是没帮上...刚给搜到了一个看着能用的，他换题了..................................

ykwwind 发表于 2016-5-13 11:23
不是求和，是求那个sub array.....

如果求subarray 记一下最大值时的index就行。

1. public int[] maxProductLength3(int[] nums)
   
2. {
   
3.     if (nums.length < 3)
   
4.         return null;
   
5.     int current = 1;
   
6.     int resultIndex = -1;
   
7.     int result = Integer.MIN_VALUE;
   
8.     for (int i = 0; i < nums.length; i++)
   
9.     {
   
10.         current *= nums[i];
    
11.         if (i > 2)
    
12.         {
    
13.             current /= nums[i-3];
    
14.         }
    
15.         if (i >= 2 && current >= result) {result = current; resultIndex = i;}
    
16.     }
    
17.     return new int[] {resultIndex-2, resultIndex-1, resultIndex};
    
18. }
    
19. 
    

复制代码

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

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

1. public int maxProductLength3(int[] nums)
   
2. {
   
3.     if (nums.length < 3)
   
4.         return Integer.MIN_VALUE;
   
5.     int current = 1;
   
6.     int result = Integer.MIN_VALUE;
   
7.     for (int i = 0; i < nums.length; i++)
   
8.     {
   
9.         current *= nums[i];
   
10.         if (i > 2)
    
11.         {
    
12.             current /= nums[i-3];
    
13.         }
    
14.         if (i >= 2) {result = Math.max(result, current);}
    
15.     }
    
16.     return result;
    
17. }

复制代码

这样行不？

你电面还有基友帮。。。也是醉了

这个不是很简单么，你排序完了小的自然在最后啊，那么你就比较一下最大三个，跟最大的乘以两个最小的不就出来了么，为什么要全部重新推翻呢

有人在旁边google反而会影响你的思路。。

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

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

ykwwind 发表于 2016-5-10 01:01
我当时的考虑是，烙印肯定是瞅准了要一个原先array order的subarray....我用了排序最后还是要推倒重来.  ...

subarray啊 又不是subset 怎么能排序

fanttfw 发表于 2016-5-10 00:29
这个不是很简单么，你排序完了小的自然在最后啊，那么你就比较一下最大三个，跟最大的乘以两个最小的不就出 ...

subarray啊，怎么能排序呢，肯定要按照原来的顺序啊。

这道题用个queue就能做出来了～我以前也是有人坐旁边帮忙，我现在发现还不如自己想，旁边的人太打扰你了～

ccrjohn8787 发表于 2016-5-13 11:16
这样行不？

不是求和，是求那个sub array.....