簡介
題外話
面試題總體分析
例1 關於獨立的理解
解析：理解什麼是獨立。。。此處X3便是獨立。。。
例2 構造隨機數發生器
解析：利用已知隨機數範圍求另一個隨機數範圍，一定要保證隨機。
1.刪除無用
2.利用N進制方式
例3 不均勻隨機數發生器構造均勻
解析：利用不均勻概率去實現均勻概率
1.首先去掉都是0或者1的概率，因爲一個是p*p，一個是（1-p）*(1-p);
2.兩個不相同的時候，return x或者y都行，但是必須保持一致。
例4 隨機變量的和
例5 水庫採樣
解析：
1.首先流進K個，然後對下一個判斷是否流入，以及流入的話取代哪一個。
2.重點在於：否則：產生隨機數x= rand() % i，這個random（1~i）去隨機替換前面的數，只有當x<k的時候纔去替換
數組裏面的值。
例6 隨機排列產生——random_shuffle
解析：打亂數組
1.首先對一個數組賦值。
2.隨機交換
例7 帶權採樣問題
總結