兄弟们帮忙看看这个笔试题什么思路

笔试遇到个算法题,没怎么见过。 给n个数 1 2 3 4 …… n, 权重也分别是1 2 3 4 …… n。让写个代码,随机抽一个数,抽到的概率等于权重比

不知道这是考啥,我是拉了个数组,1 2 2 3 3 3 4 4 4 4 这种,然后系统生成个随机值对这个数组取模,取到几返回几,不知道这样行不行
#java秋招#
全部评论
剑指Offer有一道"按权重生成随机数",思路是前缀和+二分查找
点赞 回复 分享
发布于 2022-08-22 20:41 北京

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
我面试,她问我有女朋友没
不太迷人的反派_:不过对象,还会结合你老家,意向城市等等,看你是否稳定。哥们,别多想
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务