巧用JS，秒变抽奖高手

前端

2023-10-19 04:55:02

作为一名面试官，我经常会问候选者一些关于算法和数据结构的问题。最近，我问了一个关于如何使用JavaScript（JS）构建抽奖系统的问题。候选人的回答虽然没有让我感到满意，但他对这个主题的热情却让我印象深刻。

候选人说，他曾在一次面试中被问到这个问题，但当时他并没有给出令人满意的答案。后来，他花了一个多小时的时间来完善他的代码，并最终写出了一个能够正常工作的抽奖系统。这让我意识到，即使是看似简单的任务，也可能蕴含着深刻的知识和技巧。

在本文中，我将分享一些有关如何使用JS构建抽奖系统的信息。我希望这些信息能够帮助您在未来的面试中脱颖而出，并让您在构建自己的抽奖系统时更加得心应手。

随机数生成

在抽奖系统中，随机数的生成是至关重要的。我们希望每个参与者都有相同的机会赢得奖品，因此我们需要确保随机数是真正随机的。

在JS中，我们可以使用Math.random()方法来生成随机数。这个方法会返回一个介于0和1之间的随机数。我们可以通过将这个随机数乘以参与者总数，然后取整来生成一个随机的参与者索引。

例如，假设我们有一个包含10名参与者的抽奖系统。我们可以使用以下代码来生成一个随机的参与者索引：

const participants = ["Alice", "Bob", "Carol", "Dave", "Eve", "Frank", "George", "Hannah", "Ian", "Jack"];

const winnerIndex = Math.floor(Math.random() * participants.length);

const winner = participants[winnerIndex];

console.log(`The winner is ${winner}.`);

这段代码会输出以下结果：

The winner is Dave.

概率计算

在有些情况下，我们可能希望某些参与者赢得奖品的概率高于其他参与者。例如，在一个忠诚度计划中，我们可能希望忠诚度更高的参与者赢得奖品的概率更高。

在JS中，我们可以使用权重（weights）来实现这个目的。权重是一个数组，其中每个元素都代表一个参与者赢得奖品的概率。例如，如果我们有一个包含10名参与者的抽奖系统，并且我们希望Alice赢得奖品的概率是Bob的两倍，那么我们可以使用以下权重数组：

const weights = [2, 1, 1, 1, 1, 1, 1, 1, 1, 1];

然后，我们可以使用以下代码来生成一个随机的参与者索引：

const participants = ["Alice", "Bob", "Carol", "Dave", "Eve", "Frank", "George", "Hannah", "Ian", "Jack"];

const totalWeight = weights.reduce((a, b) => a + b, 0);

let randomWeight = Math.floor(Math.random() * totalWeight);

let winnerIndex = -1;

for (let i = 0; i < weights.length; i++) {
  randomWeight -= weights[i];
  if (randomWeight < 0) {
    winnerIndex = i;
    break;
  }
}

const winner = participants[winnerIndex];

console.log(`The winner is ${winner}.`);