Rubrik 电面 2017 May

还有谁最近要面Rubrik, 请留下微信, 我们可以一起讨论面经

自己尝试着写了一个 不知道对不对

1. public static int MaximumSubarrayK (int[] nums, int k) {
   
2.             int len = nums.length;
   
3.             if (len == 0 || k == 0) return 0;
   
4.             int prefix = 0;
   
5.             int max = nums[0];
   
6.             int s = nums[0];
   
7.            
   
8.             for(int i = 1; i < len; i++) {
   
9.                     if (s >0) {
   
10.                             // when reaching the size k, we should either continue the current subarray or
    
11.                             // we start from the current element
    
12.                             if (i - prefix >= k) {
    
13.                                     if (s - nums[prefix] > nums[i]) {
    
14.                                             s -= nums[prefix++];
    
15.                                     } else {
    
16.                                             s = nums[i];
    
17.                                             prefix = i;
    
18.                                     }
    
19.                             } else {
    
20.                                     s += nums[i];
    
21.                             }
    
22.                     // start from current element and update the prefix
    
23.                     } else {
    
24.                             s = nums[i];
    
25.                             prefix = i;
    
26.                     }
    
27.                     max = Math.max(max, s);
    
28.             }
    
29.             return max;
    
30.     }

复制代码

oio14644 发表于 2017-5-13 02:40
还有谁最近要面Rubrik, 请留下微信, 我们可以一起讨论面经

mrrspeaking

您好！
本帖隐藏的内容需要积分高于 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

楼主你好，可以问下你面试官的名字吗？在他那个预约确认里面能看见的。

cynthiazp 发表于 2017-5-12 14:17
看来楼主遇到了跟我一样的面试官，这个人感觉就没打算让人过

你好 请问下你的面试官是叫什么名字呢

dukecat0613 发表于 2017-5-13 05:00
自己尝试着写了一个 不知道对不对

大哥 您这个跑一个LZ给的test case，不对呀

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

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

endofunctor 发表于 2017-7-25 13:22
可能有bug，求轻拍
一面第一题followup，如果是求大于k的：

层主也准备面他们家吗