字節跳動面試題.如何等機率地大小爲n的數組中選取m個整數(python)

題目描述：隨機的從大小爲n的數組中選取m個整數，要求每一個元素被選中的機率相等。python 分析與解答：首先從有N個元素的數組中隨機選出一個元素，而後把這個選中的數字與數組中第一個元素交換，接着從數組後面N-1個數字中選出1個元素與數組中第二個元素交換，以此類推，直到選出m個數字爲止，數組前m個數字就是隨機選出來的m個數字，且他們被選中的機率相同。算法 ———————————————— 版權聲明

>>阅读原文<<