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

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

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

现在面试真是比以前难啊，15年面狗家树变双链表还是一个昂赛题，现在直接电面的一半。。。

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

為什麼你需要多一個 helper 傳入curr = 1的?

lixiaonin 发表于 2017-8-8 11:10
看我这样做那个质数乘积可不可以：
用1做辅助，最后再除掉

还是这个方法比较好看。顺手写了个C++版本。多谢楼主分享

1. vector<int> product_of_prime(vector<int> primes){
   
2.   vector<int> ret;
   
3.   for (int each_prime : primes){
   
4.     vector<int> temp;
   
5.     for (int num : ret)
   
6.       temp.push_back(num*each_prime);
   
7.     ret.push_back(each_prime);
   
8.     ret.insert(ret.end(), temp.begin(), temp.end());
   
9.   }
   
10.   return ret;
    
11. }

复制代码

顺便问一下楼主有结果了吗。祝楼主好运

benjaminxzf 发表于 2017-8-12 14:32
顺便问一下楼主有结果了吗。祝楼主好运

收到onsite的通知了，谢谢！

benjaminxzf 发表于 2017-8-12 14:30
还是这个方法比较好看。顺手写了个C++版本。多谢楼主分享

你这个细节处理的好，不用加1删1了，学习了

想不通楼主的dfs为什么会有重复。

1. void dfs(vector<int>& nums, int begin, int cur, vector<int>& result) {         
   
2.     for (int i = begin; i < nums.size(); ++i) {                                 
   
3.         result.push_back(cur * nums[i]);                                       
   
4.         dfs(nums, i+1, cur * nums[i], result);                                 
   
5.     }                                                                           
   
6. }                                                                              
   
7.                                                                                 
   
8. void combination(vector<int>& nums, vector<int>& result) {                     
   
9.     for (const int& num: nums) {                                                
   
10.         const int N = result.size();                                            
    
11.         result.push_back(num);   
    
12.         for (int i = 0; i < N; ++i) {   
    
13.             result.push_back(result[i] * num);   
    
14.         }   
    
15.     }   
    
16. }

复制代码

无聊又写了一个bfs， 让结果从小到大。

1. void bfs(vector<int>& nums, vector<int>& result) {
   
2.     typedef pair<int, int> P;
   
3.     priority_queue<P, vector<P>, greater<P>> Q;
   
4.     for (int i = 0; i < nums.size(); ++i) Q.push({nums[i], i});
   
5.     while (!Q.empty()) {
   
6.         auto cur = Q.top();
   
7.         Q.pop();
   
8.         result.push_back(cur.first);
   
9.         for (int j = cur.second + 1; j < nums.size(); ++j) {
   
10.             Q.push({cur.first * nums[j], j});
    
11.         }
    
12.     }
    
13. }

复制代码

xuepanchen 发表于 2017-8-5 04:22
我所谓的重复是指在DFS的计算过程中会产生重复的结果，需要用一个SET去过滤掉重复的中间结果。可以参考下 ...

不用set的话，提前计算的时候就得知道之前算过了？