fb 7月电面

fb新近电面面经，回馈地里

白人，讲话太快，而且我信号不好，基本听不清楚讲什么，一直装作听懂的样子。题目在codepad上写，他把题目要求写在codepad上。不能编译，最好一遍bug free

1）suba

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

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

运气好，结束的时候听到了you did a good job，然后就过了，基本就听清楚了这句话。

大家加油！

iPhD 发表于 2016-8-19 06:26
不对，如果结果要返回一个有序的排列的话，还是得最后再存到一个List里排序才行。

phd君不放过任何细节，哈哈

第2题像这样吗？

public class Test
{
    public List<Integer> product(int[] nums) {
        List<Integer> res = new ArrayList<Integer>();
        Set<Integer> set = new HashSet<Integer>();
        dfs(nums, 0, 1, res, set);
        Collections.sort(res);
        return res;
    }
   
    private void dfs(int[] nums, int start, int product, List<Integer> res, Set<Integer> set) {
        if (set.contains(product)) return;
        
        set.add(product);
        res.add(product);
        
        for (int i = start; i < nums.length; i++) {
            product *= nums[i];
            dfs(nums, i + 1, product, res, set);
            product /= nums[i];
        }
    }
}

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.   }

复制代码

第二题的解法

第二题的乘法结果要求不重复么

xnature 发表于 2016-8-13 14:35
第二题的乘法结果要求不重复么

嗯，是的，不重复

飞仙公子 发表于 2016-8-13 14:39
嗯，是的，不重复

你是用set来去重么

xnature 发表于 2016-8-13 14:41
你是用set来去重么

是的，我面的都是简单题，很幸运

请问楼主是什么时候投的？

pawprinter 发表于 2016-8-14 13:50
请问楼主是什么时候投的？

7月10号左右吧，投的比较晚，我是5月毕业的

请问楼主面的是general SDE 还是HR给你那俩选项：Product Generalist or System Generalist ?

木木 发表于 2016-8-14 15:42
请问楼主面的是general SDE 还是HR给你那俩选项：Product Generalist or System Generalist ?

你选的啥 我选的第二个

谢谢楼主分享，祝好云