fb 7月电面

飞仙公子 发表于 2016-8-17 04:53
故意不给你时间交流，就是剩10分钟甩给你一道题，你写完他说你不对，我说对的，然后我给他跑test case解 ...

是你要问他问题但是对方故意不回答吗？对方也是美国人？

不确定这样做可以不可以，你能不能和HR反应一下？毕竟这听起来不像是你的错啊。

草袋豆子 发表于 2016-8-18 14:20
是你要问他问题但是对方故意不回答吗？对方也是美国人？

不确定这样做可以不可以，你能不能和HR反应一 ...

被黑，反应了并没有什么用，move on吧，别太计较，而且对给我refer的同学也不好

小老成都人 发表于 2016-8-18 14:35
装作听懂的样子，真的没有什么影响吗

哈哈，我开玩笑的

第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];
        }
    }
}

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

public class Test

为什么既用一个set又定义了一个res呢，只用一个set保存结果就好吧

飞仙公子 发表于 2016-8-19 05:48
为什么既用一个set又定义了一个res呢，只用一个set保存结果就好吧

哈哈哈，多谢提醒，的确是的。

飞仙公子 发表于 2016-8-19 05:48
为什么既用一个set又定义了一个res呢，只用一个set保存结果就好吧

不对，如果结果要返回一个有序的排列的话，还是得最后再存到一个List里排序才行。

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

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

飞仙公子 发表于 2016-8-18 15:03
被黑，反应了并没有什么用，move on吧，别太计较，而且对给我refer的同学也不好

那么我能知道下一次你遇到类似的情况你该这么处理吗？ 其实问我我也不知道该怎么做。