facebook 实习面经

本人phd，第一面，问的是two sum 的问题， 用的是hashtable,但因为我是用c++， 就直接用了一个set去做，面试官好像不满意，改成un

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

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

啊。。。
哎， 第二天收到拒信了，挺郁闷的，感觉刷了这么多题也没用上。使不出力气来的感觉。。。

我感觉你的follow up用dfs来做。

能把你的dp的code贴出看看吗？

dfs吧 combination sum

LZ 多久有消息的？内推的么

摸摸楼主~

m个数那个感觉是个背包问题吧

我的code类似是这样

1. int compute_sets(vector<int> numbers, int start, int K, int M){
   
2.     int result = 0;
   
3.     if(M==1){
   
4.         for(int i = start; i <numbers.size(); i++){
   
5.             if(numbers[i]==K)
   
6.                 return 1;
   
7.         }
   
8.     }
   
9.     if(M>=2){
   
10.         //for(auto it = numbers.begin(); it!= numbers.end(); it++){
    
11.         for(int i = start; i <numbers.size(); i++)
    
12.             if(numbers[i] >= K){
    
13.                 //nothing
    
14.             }
    
15.             esle{
    
16.                 /*vector<int> temp;
    
17.                 for(auto ij = numbers.begin(); ij!=numbers.end();ij++){
    
18.                     if(*ij!=*it)
    
19.                         temp.insert(*ij);
    
20.                 }*/
    
21.                 // temp erase the same number as *it
    
22.                 //numbers.erase(it);
    
23.                 result += compute_sets(numbers, start+1, K-numbers[i], M-1);
    
24.                 //numbers.erase(it);
    
25.                
    
26.                
    
27. 
    
28.             }
    
29.         }
    
30.       
    
31.     }
    
32.     return result;
    
33. }

复制代码

只输出个数是dp吧，要属猪组合数dfs。

非常感谢 好面经

cocaptainco 发表于 2014-12-18 09:46
我的code类似是这样

我觉得他的一个优化是让你把1和大于1的情况和在一起考虑成general case。另外你这个还是应该算dfs。