[2017/08/03] Facebook电面面经

mchzh 发表于 2017-8-13 00:42
不用set的话，提前计算的时候就得知道之前算过了？

楼主有任意两个质数相乘之后值会相同的例子吗？ 多谢！

xuepanchen 发表于 2017-8-5 03:27
这个解法就是我一开始写的，会有重复的答案。

质数相乘会有重复答案？楼主请举个栗子

def dfs(nums, start, res, product):
    if product is not None:
        res.add(product)
    for i in range(start, len(nums)):
        dfs(nums, i+1, res, nums[i] if product is None else product*nums[i])

dfs(nums, 0, set(), None)

感觉可以用subset的方法解答，同问重复的情况

1. public List<Integer> countPrime(int[] array){
   
2.             List<Integer> res  = new ArrayList<Integer>();
   
3.             helper(array, 0, 1, res);
   
4.             return res;
   
5.     }
   
6.    
   
7.     public void helper(int[] array, int index, int cur, List<Integer> res){
   
8.             for(int i=index;i<array.length;i++){
   
9.                     res.add(cur*array[i]);
   
10.                     helper(array, i+1, cur*array[i], res);
    
11.             }
    
12.     }

复制代码

def productPrimes(primes):
    N = len(primes)
    s = []
    def T(idx,p):
        for i in range(idx,N):
            p *= primes[i]
            s.append(p)
            T(i+1,p)
            p /= primes[i]
    T(0,1)
    return s

littlegrass 发表于 2017-8-4 14:36
第二题我是这样子做的，有没有更好的答案？

helper(nums, i+1, 1, result);
这一句有什么特殊意义吗

质数没有重复就不会有重复的乘积…只能说楼主dfs写呲了