聽過一些小伙伴被問到一個問題，題目就是： 給你一個字符串，還有這些字符串出現的權重，讓你隨機生成字符串，并且字符的權重越高，出現的概率越大。 分析： 假設有三個字符：a , b ,c ，它們的權重分別是2，3，5。我們要生成的字符串中的字符必須是這三個字符之一，因為但是權重不同，a，b，c分別占總權重的比例是：20%，30%，50%，這也是它們生成的概率，概率都出來了，那就得根據概率多的，命中的概率越多，于是，來分配一個數字區間[1,10]，然后按照出現的概率來分每個字母占用的子區間，概率高的，占用的就越高，可以這樣分配：a-[1,2] , b-[3,5]，c-[6,10],我們用rand()來生成一個隨機數，如果生成的數不是[1,10]之內的，就丟棄掉，這樣就可以使在[1,10]之間生成每個數的概率都是一樣的，然后根據每次生成的數字去找屬于哪個字符的，就選用哪個字符。偽代碼如下： ~~~ def procedure: a<-[1,2], b<-[3,5], c<-[6,10] num <-rand() if num in [1, 10]: if num in [1, 2]: return a else if num in [3, 5]: return b else return c else return procedure ~~~