pocket gems 实习二面跪经

pocket gems 实习二面，是一个烙印，问了一道题max prod

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

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

。一小时后悲剧了。。。

实习要找不到了。。

我昨天也面了他家，也不是面经题，而且leetcode上也没有，一看到就懵了。。。同觉得找不到实习

這真的𠕇 o(1) 的解法嵪嗎? 那位大牛一指奌一下吧...

参考一下leetcode 152？

kazi16 发表于 2016-3-23 12:02
這真的𠕇 o(1) 的解法嵪嗎? 那位大牛一指奌一下吧...

1. public int maxProduct(int[] A) {
   
2.         int maxi = 1, mini = 1;
   
3.         int out = Integer.MIN_VALUE;
   
4.          
   
5.         for (int i=0;i<A.length;i++) {
   
6.             int oldmaxi = Math.max(maxi,1);
   
7.             if (A[i] > 0) {
   
8.                 maxi = oldmaxi*A[i];
   
9.                 mini *= A[i];
   
10.             } else {
    
11.                 maxi = mini*A[i];
    
12.                 mini = oldmaxi*A[i];
    
13.             }
    
14.             out = Math.max(out,maxi);
    
15.         }
    
16.         return out;
    
17.     }

复制代码

lavenderdy 发表于 2016-3-23 10:07
我昨天也面了他家，也不是面经题，而且leetcode上也没有，一看到就懵了。。。同觉得找不到实习

求问是什么题？

intaglio 发表于 2016-3-27 09:58
求问是什么题？

不好意思啊没有看到，我没有拿到offer啊，不过好像招满了，因为我同学本来约的今天面试，结果昨天被取消了说招满了- -我也不知道是几个意思。。

lavenderdy 发表于 2016-4-1 10:37
不好意思啊没有看到，我没有拿到offer啊，不过好像招满了，因为我同学本来约的今天面试，结果昨天被取消 ...

我也约的今天面试，然后没电话打来。。

intaglio 发表于 2016-4-1 10:40
我也约的今天面试，然后没电话打来。。

这样啊。。我觉得不用理他- -虽然说感觉已经找不到实习了哎。。