facebook面经

On campus 面试，白人小哥，介绍了一下他自己，然后，他说那我们开始coding吧……没有问我简历

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

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

久，小哥给了个思路，才磕磕绊绊写出来，时间就到了，估计是没戏了……

subset变形， 写了一个不知道对不对，
        public static List<Integer> getProduct(int[] nums){
                List<Integer> res = new ArrayList<Integer>();
                Arrays.sort(nums);
                helper(res, nums, 1, 0, 0);
                Collections.sort(res);
                return res;
        }
       
        private static void helper(List<Integer> res, int[] nums, int prod, int level, int start){
                if(level != 0){
                        res.add(prod);
                }
                for(int i = start; i < nums.length; i++){
                        helper(res, nums, prod * nums[i], level + 1, i + 1);
                }
        }

这题的思路是什么？

lz的例子可以再解释下吗？
{2,3,5}输出{2,3,4,6,10,15,30}

是不是应该输出： {2,3,5}输出{2,3,5,6,10,15,30}

guixi107 发表于 2016-3-3 06:01
lz的例子可以再解释下吗？
{2,3,5}输出{2,3,4,6,10,15,30}

不好意思，打错了，是你说的那样