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

笔试遇到个算法题,没怎么见过。 给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 北京

相关推荐

27届学院本誓死冲击...:自我评价和校园经历全删了,荣誉经历只留奖学金,项目也全得换都不如外卖
点赞 评论 收藏
分享
smile丶snow:感觉可以加一些ai相关的内容吧。现在面试很少能逃掉这些问题。羡慕里面感觉缺少一个项目背景。比如第二个项目后台管理系统…你为什么要做这个后台管理系统呢?是为了解决什么问题。比如你管理一个商品列表的增加减少。需要一个背景吧。哦或者说你第一个电子书那个是c端的,你肯定需要一个管理系统吧,那就是第二个后台管理系统,但这两个难道不应该是一个项目吗?可以稍微包装一下,最起码让人看着不是玩具项目。个人观点。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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