兄弟们帮忙看看这个笔试题什么思路
笔试遇到个算法题，没怎么见过。 给n个数 1 2 3 4 …… n， 权重也分别是1 2 3 4 …… n。让写个代码，随机抽一个数，抽到的概率等于权重比
不知道这是考啥，我是拉了个数组，1 2 2 3 3 3 4 4 4 4 这种，然后系统生成个随机值对这个数组取模，取到几返回几，不知道这样行不行
#java秋招#
2022-08-22 17:36 兰州大学 后端 发布于山西
关注
全部评论
翱翔QAQ
东北石油大学 C++
剑指Offer有一道"按权重生成随机数"，思路是前缀和+二分查找
相关推荐
大疆主管面2人在聊 06-14 19:09
门头沟学院 Java darius_：给制造业搞的，什么物料管理生产管理，设备管理点检，最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud，但是业务很繁琐那种
点赞 评论 收藏
分享
