阿里面试题求解

前两天阿里二面,面试官问了一个问题,如何评价一个随机打乱数组算法的有效性,要可以用代码实现的那种。

我当时说运行很多次,看看每个数字在每个位置出现的频次是不是差不多。面试官说不对,叫我自己下来查,可是我在网上没看到。求各位牛友帮忙看看。

貌似标准可以自己定,但是要合理。#阿里巴巴##面试题目#
全部评论
有效性不是可以用数学证明吗?可以证明每个元素被选择的概率都是一样的
点赞 回复 分享
发布于 2019-09-10 15:04
我咋觉得我们是一个面试官呢?我一面写的随机打乱数字🤣
点赞 回复 分享
发布于 2019-09-10 15:06
蓄水池算法?
点赞 回复 分享
发布于 2019-09-10 15:08

相关推荐

不愿透露姓名的神秘牛友
02-12 10:05
小米集团 算法工程师 28.0k*15.0
泡沫灬一触即破:楼上那个看来是看人拿高薪,自己又不如意搁这泄愤呢是吧,看你过往评论很难不怀疑你的精神状态
点赞 评论 收藏
分享
28小凳也想实习:项目不用一个业务一个轮子吗,刷牛客好多人说要一业务一轮子
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务