前端面試題：高效地隨機選取數組中的元素

有前端題目大概是這樣的：考慮到性能問題，如何快速從一個巨大的數組中隨機獲取部分元素。javascript 好比有個數組有100K個元素，從中不重複隨機選取10K個元素。html 爲了演示方便咱們將數據簡化，先給出方案最後再用大點的數據來測試性能的對比。前端 常規解法 常規作法倒也不難，生成一個0到數組長度減1的隨機數，這個數也就是被選中元素在原數組中的下標，得到該元素後將值保存到另外一個數組同時經

>>阅读原文<<