SUNROOM的玻璃门破了# Living
c*t
1 楼
一道电面题,让实现随机洗牌算法,然后设计测试,判断是否每种shuffle后的组合都
是等可能出现的。我想到了那个抛硬币正反面的例子,就说shuffle很多次,记录每次
各个牌出现的位置,然后看分布是不是roughly equal的。
之前没有想过这个问题,就给了这个答案,不知道想错了没……
是等可能出现的。我想到了那个抛硬币正反面的例子,就说shuffle很多次,记录每次
各个牌出现的位置,然后看分布是不是roughly equal的。
之前没有想过这个问题,就给了这个答案,不知道想错了没……