fb 7月电面

iPhD 发表于 2016-8-18 14:14
第2题像这样吗？

public class Test

呃思路是没错的，细节有问题，dfs的product以1开始的话，要是原来的array里没1这个元素，结果就不对的。所以应该是nums［0］做第一个product，dfs由index 1开始。

补充内容 (2016-8-26 13:06):
Orz我也搞错了细节。哎纠结啊

补充内容 (2016-8-26 13:12):
phd的方法是对的，加上检查原array nums里面有没有1，没有1的话从res里面remove 1:）

1.   public static int maxSumLength(int[] nums, int k) {
   
2.     int sum = 0, max = 0;
   
3.     Map<Integer, Integer> map = new HashMap<Integer, Integer>();
   
4.     map.put(0, -1);
   
5.     for (int i = 0; i < nums.length; i++) {
   
6.       sum += nums[i];
   
7.       if (map.containsKey(sum - k)) {
   
8.         max = Math.max(max, i - map.get(sum - k));
   
9.       }
   
10.       if (!map.containsKey(sum)) {
    
11.         map.put(sum, i);
    
12.       }
    
13.     }
    
14.     return max;
    
15.   }

复制代码

第二题的解法

jiya 发表于 2016-9-2 08:09
第二题的解法

同学你看错题了吧，你写的哪道？

飞仙公子 发表于 2016-9-2 08:16
同学你看错题了吧，你写的哪道？

哦哦，抱歉，是第一题的解法

jiya 发表于 2016-9-2 08:36
哦哦，抱歉，是第一题的解法

第一题是返回true or false啊，你这是max subarray sums to k的解法吧

jiya 发表于 2016-9-2 08:36
哦哦，抱歉，是第一题的解法

你再仔细看看题，没有必要用到map的，这个题是简单版的啦，你也要面fb吗，加油

飞仙公子 发表于 2016-9-2 08:51
你再仔细看看题，没有必要用到map的，这个题是简单版的啦，你也要面fb吗，加油

哈哈，是的啊，在准备他们家的店面，你也加油！话说这个不用map还有什么解法？

飞仙公子 发表于 2016-8-17 04:27
我是new grad，没有design，挂在了被黑上，behavior轮还有10分钟硬塞给我一道题，我马上写出bug free代码 ...

烙印还是老白？

hello2pig 发表于 2016-9-2 09:29
烙印还是老白？

老白～～～～～～

jiya 发表于 2016-9-2 09:07
哈哈，是的啊，在准备他们家的店面，你也加油！话说这个不用map还有什么解法？

set, 只是返回true or false而已，或者拿个数组记录当前和就好了