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

朋友的内推，约得今天的电面。面试官是个国人小哥，人挺好的。

1. 介绍现在职位做的事，还有Why Facebook。
1. Flatten Binary Tree To Linked List变形。和LC原题不同的是，返回的是Doubled Linked List，并且顺

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

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

nt>，工作，或是学习顺利。

第二题我是这样子做的，有没有更好的答案？

1. public List<Integer> products(int[] nums) {
   
2.         Set<Integer> result = new HashSet<>();
   
3.         helper(nums, 0, 1, result);
   
4.         return new ArrayList<>(result);
   
5. }
   
6. 
   
7. public void helper(int[] nums, int start, int curr, Set<Integer> result) {
   
8.         for (int i = start; i < nums.length; i++) {
   
9.                 result.add(curr * nums[i]);
   
10.                 helper(nums, i+1, 1, result);
    
11.                 helper(nums, i+1, curr * nums[i], result);
    
12.         }
    
13. }

复制代码

看我这样做那个质数乘积可不可以：
用1做辅助，最后再除掉

def products_of_primes(arry):
        res = [1]
        for num in arry:
                ans = []
                for p in res:
                        ans.append(p)
                        ans.append(p*num)
                res = ans
        res.pop(0)
        return res

print products_of_primes([2,3,5])
# [5, 3, 15, 2, 10, 6, 30]

print products_of_primes([2,3,5,7])
# [7, 5, 35, 3, 21, 15, 105, 2, 14, 10, 70, 6, 42, 30, 210]

补充内容 (2017-8-9 01:22):
搞复杂了。。。应该这样就好：
def products_of_primes(arry):
        res = [1]
        for num in arry:
                ans = []
                for p in res:
                        ans.append(p * num)
                res += ans
        res.pop(0)
        return res

shurui91 发表于 2017-8-4 10:05
同问 第二题如何DP

这个是我的做法，对于每一个新的数，我们将它和每一个之前所产生的结果相乘，然后也放到结果数组里，再是把这个数本身也放到数组里，为了之后的计算。

vector<int> product(vector<int> input) {
    vector<int> result;
    for(int element : input) {
        int curr_size = result.size();
        for(int pos = 0; pos < curr_size; pos++) { result.push(element * result[pos]); }
        result.push_back(element);
    }
    return result;
}

第二题不是质数么，那就是2^n-1个不同的乘积么

同问 第二题如何DP

楼主
想请问一下第一题也要自己build一个tree跑test case吗？

mimighost007 发表于 2017-8-4 09:50
第二题不是质数么，那就是2^n-1个不同的乘积么

恩对的，一共有(2^N)- 1个答案

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

这个解法就是我一开始写的，会有重复的答案。

没有重复的prime，直接再怎么互相组合乘机，也不会有完全相同的因子吧，且又是最小的因子，所以不可再分解，因此，谨慎的质疑有重复的可能。

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

不好意思我没看仔细，没看到你用了SET。这个当然是对的，但是在计算过程中很多值被重复计算了，比较浪费时间。