fb 7月电面

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

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

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
同学你看错题了吧，你写的哪道？

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

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

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

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而已，或者拿个数组记录当前和就好了