Facebook onsite跪经

概率那个题可以google 加权随机算法，一般有O(n) 和 O(logn)的做法，据说也有常数做法，但是非常复杂

hrl1991 发表于 2016-10-21 13:22
欸楼上 我也是17号面的4轮 any update? 我刚被要reference了 你呢

我要等到11月面。。弱弱问下被reference是什么东西？

iPhD 发表于 2016-10-21 02:21
楼主能说说为什么挂了吗？第一轮k个二进制数相加怎么做？等概率返回怎么做呢？

等概率的话，只要用map<pair<int,int>, vector<int>> 返回value中随机一个就好

多久告诉楼主结果的？

mengmeng88717 发表于 2016-11-1 04:30
多久告诉楼主结果的？

同问楼主什么时候收到结果的。

求问project dive deep问啥呀？是不是onsite都有这个？

1. #include <iostream>
   
2. #include <stdlib.h>
   
3. #include <stdio.h>
   
4. #include <vector>
   
5. #include <unordered_map>
   
6. #include <sstream>
   
7. #include <numeric>
   
8. #include <algorithm>
   
9. #include <set>
   
10. #include <string>
    
11. #include <unordered_set>
    
12. #include <queue>
    
13. #include <stack>
    
14. #include <map>
    
15. #include <random>
    
16. #include <cmath>
    
17. #include <cfloat>
    
18. using namespace std;
    
19. 
    
20. //http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=206743&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%255B3046%255D%255Bvalue%255D%3D2%26searchoption%255B3046%255D%255Btype%255D%3Dradio&page=1
    
21. 
    
22. double randomProb(vector<double>& nums, vector<double>& probs) {
    
23.     double sum = accumulate(probs.begin(), probs.end(), 0);
    
24.     srand (time(0));
    
25.     double s = 0.0;
    
26.     double e = 1.0;
    
27.     random_device rd;
    
28.     mt19937 gen(rd());
    
29.     uniform_real_distribution<> dis(s, std::nextafter(e, DBL_MAX));
    
30.     double p = dis(gen);
    
31.     cout << "p is: " << p<< endl;
    
32.     for (int i = 0; i < nums.size(); i++) {
    
33.         if (p < probs[i]) {
    
34.             return nums[i];
    
35.         } else {
    
36.             p -= probs[i];
    
37.         }
    
38.     }
    
39.     return 0;
    
40. }
    
41. 
    
42. 
    
43. int main() {
    
44.     vector<double> nums{1, 2, 3};
    
45.     vector<double> probs{0.2, 0.3, 0.5};
    
46.     cout << randomProb(nums, probs);
    
47.     getchar();
    
48. }
    
49. 
    
50. 
    

复制代码

Reference:
http://stackoverflow.com/questions/1761626/weighted-random-numbers
http://stackoverflow.com/questions/22263674/generate-random-number-between-0-and-1

请問楼主~~ behavior question会很難吗??
大概問什麼問题><

楼主等了多久出的结果？

zj45499 发表于 2016-10-21 04:13
据说长得丑的一般都是四轮

我擦。。我为什么5轮？