Answer 1

先找规律

按递归的思路思考一个整数，比如n = 388，

我们可以把0-388划成四部分：

• 0 - 99
• 100 - 199
• 200 - 299
• 300 -388

对于前三个部分，如果我们省略最高位的话，那它们就是相同问题，可以归结为 howManyOnes(99) * 3；

对于最后一个部分，就是 howManyOnes(88)；

最后再考虑 100 - 199 这部分，因为388大于100，因此包含了所有最高位是1的100个整数；

因此，1的总数 = howManyOnes(99) * 3 + howManyOnes(88) + 100 = 179。

那么对于最高位不大于1的整数呢? 也很容易得到规律，比如n = 166：

我们可以把0-166划成两部分：

• 0 - 99
• 100 - 166

同样的，我们先考虑第一部分，即howManyOnes(99)；

然后再看第二部分，先拿到howManyOnes(66)，然后再统计100 - 166之间最高位是1的整数，是 66 + 1 个；

因此，1的总数 = howManyOnes(99) + howManyOnes(66) + 66 + 1 = 104。

代码实现

找到方法后代码实现就不难了：

function howManyOnes(n) {
    if (n < 1) {
        return 0
    }
    if (n < 10) {
        return 1
    }
    const str = String(n)
    const rest = Number(str.slice(1))
    const power = 10 ** (str.length - 1)
    const head = Number(str.slice(0, 1))
    if (head === 1) {
        return howManyOnes(rest) + howManyOnes(power - 1) + rest + 1
    } else {
        return howManyOnes(rest) + power + howManyOnes(power - 1) * head
    }
}

console.time('count');
console.log(howManyOnes(4000000));
console.timeEnd('count');
// count: 0.298095703125ms

Answer 2

Array.prototype.mySplice = function(start, deleteCount, ...items) {
        const preLen = this.length + items.length
        const rightArr = items.concat(this.slice(start + deleteCount))
        let i = start
        while(rightArr.length) {
          this[i] = rightArr.shift()
          i++
        }
        this.length = preLen - deleteCount
      }

Answer 3

首先命题应当改一下，中文有歧义，可能改为 “redux中的reducer为什么必须（最好）是纯函数“，我想表达的意思是，redux没有强制你reducer是个纯函数，事实上，没有人能通过框架限制判断一个函数是否是纯函数，所以题目中的'设计成'这个短语貌似在说redux已经把reducer强制规定是纯函数了。这回让你怀疑你对redux的认知。

正文如下

然后说一下为什么reducer最好是纯函数，首先你得看看文档怎么说reducer的作用的，‘接收旧的 state 和 action，返回新的 state’，您可得瞧好咯，他就是起一个对数据做简单处理后返回state的作用，为什么只起这个作用，这时用设计这个词回答这个问题才恰当，因为redux把reducer设计成只负责这个作用。很白痴的问答对吧，所以题目的答案也就简单了，reducer的职责不允许有副作用，副作用简单来说就是不确定性，如果reducer有副作用，那么返回的state就不确定，举个例子，你的reducer就做了一个value = value + 1这个逻辑，然后返回state为{value}，ok，这个过程太jr纯了，然后你可能觉得要加个请求来取得value后再加1，那么你的逻辑就是value = getValue() + 1, getValue是个请求函数，返回一个值，这种情况，退一万步讲，如果你的网络请求这次出错，那么getValue就返回的不是一个数值，value就不确定了，所以return的state你也不确定了，前端UI拿到的数据也不确定了，所以就是这个环节引入了副作用，他娘的redux设计好的规范就被你破坏了，redux就没卵用了。到此为止这个问题回答完了，我没有说什么上面几个jr说的教科书的理论，甚至还加了些脏话。请原谅，这只是戏剧需要。

最后我回答下如何解决这个副作用，实际上也很白痴的问题，这里的请求可以放在reducer之前，你先请求，该做出错处理的就做出错处理，等拿到实际数据后在发送action来调用reducer。这样通过前移副作用的方式，使reducer变得纯洁。

Answer 4

在vue源码里经常见到noop函数，怎么越来人越少了。。。