面试题之JS手撸一个抽奖系统

今天面试遇到一个抽奖系统的题目，现场的时候其实是有点晕的，做的也不太好，面试结束后又自己写了一个多小时，把一些bug解决了。整体感受就是：1.自己代码能力确实差啊 2.一个没bug的程序确实难写啊…

---

手撸一个公司抽奖系统，规则如下
1.奖项设置为1~10等奖，一等奖一人，二等奖两人，三等奖三人…
2.每个人可以重复获奖，但是不能相邻的两等奖都获奖，例如：小李获得一等奖后不能再获得二等奖，但是可以获得三等奖。 小红获得四等奖不可以获得五等奖了但是可以获得六等奖…

   function lotteryDraw(arr) { 
      let result = {}
      let len = arr.length
      
      for (let i = 0; i < 10; i++) {
        
        //乱序处理传入的人员名单
        let randomArr = []
        let deepCopyArr = [...arr] //深复制一下防止破坏原数组
        for (let index = 0; index < len; index++) {
          let rIndex = Math.floor(Math.random() * deepCopyArr.length)
          randomArr[index] = deepCopyArr[rIndex]
          deepCopyArr.splice(rIndex, 1)
        }

        //添加中奖人名单
        let key = `${i + 1}等奖`
        let newArr = [];
        let beforeArr = result[`${i}等奖`] || [] //获取上次的中奖名单
        for (let k = 0; k < i + 1; k++) {
          let flag = true  //做一个标记
          let rIdx
          while (flag) {//判断上次有没有这个元素，没有才跳出循环
            flag = false
            rIdx = Math.floor(Math.random() * randomArr.length)
            beforeArr.forEach(ele => { 
              if (randomArr[rIdx] == ele) flag = true
            });
          }
          newArr[k] = randomArr[rIdx]
          randomArr.splice(rIdx, 1)  //防止随机到上次的值，所以每次随机完都把此元素删除
        }
        
        //添加到此次抽奖结果里面
        result[key] = newArr
      }
      
      return result
    }



   //-----测试-----
    let arr5 = []
    for (let i = 0; i < 50; i++) {
      arr5[i] = i.toString()
    }

    console.log(lotteryDraw(arr5));

输出结果如下：

总结：面试完发现自己是真的菜啊 ==！ 多写代码，继续精进吧