手寫call渤涌、apply

https://github.com/mqyqingfeng/Blog/issues/11

Function.prototype.myCall = function (thisTarger) {
    var thisTarget = thisTarget || window
    thisTarger.f = this
    args = []
    for (var i = 1; i < arguments.length; ++i) {
        args.push('arguments[' + i + ']')
    }
    var result = eval('thisTarger.f(' + args + ')')
    delete thisTarger.f
    return result
}

注意傳參用'arguments[' + i + ']'的方式距辆，eval之后才能正常調(diào)用

Function.prototype.myApply = function (thisTarget, arr) {
    var thisTarget = thisTarget || window
    thisTarget.f = this
    var args = []
    var result

    if (arr) {
        for (var i = 0; i < arguments.length; ++i) {
            args.push('arr[' + i + ']')
        }
        result = eval('thisTarget.f(' + args + ')')
    } else {
        result = thisTarget.f()
    }
    return result
}

注意遍歷arr是從0開始的

手寫bind

https://github.com/mqyqingfeng/Blog/issues/12

Function.prototype.myBind = function (thisTarget) {
    var that = this
    var args = Array.prototype.slice.apply(arguments, 1)

    var boundF =  function () {
        var bindArgs = Array.prototype.slice.call(arguments)
        return that.apply(this instanceof boundF ? this : thisTarget, args.concat(bindArgs))
    }

    boundF.prototype = Object.create(this)
    return boundF
}

bind的要點(diǎn)比較多，主要是注意一下幾個(gè)特性的實(shí)現(xiàn)：

允許在bind和調(diào)用時(shí)分別傳參
這個(gè)特性是通過把bind的傳參和調(diào)用傳參concat實(shí)現(xiàn)的
可以使用new執(zhí)行構(gòu)造函數(shù)
因?yàn)閚ew會(huì)把this指向一個(gè)新對象酒请，所以不能再用thisTarget作為調(diào)用時(shí)的this

下面具體說一下如何判斷使用new的

從手寫new我們知道new會(huì)返回一個(gè)對象，構(gòu)造函數(shù)在調(diào)用時(shí)滿足兩個(gè)條件：

this指向了這個(gè)新對象
構(gòu)造函數(shù)的prototype在新對象的原型鏈上

this是新對象，那么只要判斷構(gòu)造函數(shù)是不是在新對象的原型鏈上就可以了逆济。所以this instanceof boundF為true也就是boundF在this的原型鏈上時(shí)，是在使用new，這個(gè)時(shí)候只能用new傳入的this來調(diào)用奖慌。

手寫new

https://github.com/mqyqingfeng/Blog/issues/13

function myNew() {
    var obj = Object()
    var constructor = Array.prototype.shift.call(arguments)
    obj.__proto__ = Object.create(constructor.prototype)
    var ret = constructor.apply(obj, arguments)
    return typeof ret === 'object' ? ret : obj
}

var person = myNew(Persen, 'Kevin', '18')

通過這個(gè)可以理解new做了什么抛虫。new會(huì)把一個(gè)新對象obj作為構(gòu)造函數(shù)的this引用調(diào)用構(gòu)造函數(shù)，同時(shí)把新對象的原型指向構(gòu)造函數(shù)的原型升薯。

又根據(jù)使用構(gòu)造函數(shù)的不同用兩種情況：

構(gòu)造函數(shù)返回一個(gè)object莱褒，則返回這個(gè)對象，注意this在開始已經(jīng)被指向了obj涎劈。
構(gòu)造函數(shù)不返回object广凸，則直接返回obj

這里用了Object.create(constructor.prototype)來用一個(gè)中間變量代理構(gòu)造函數(shù)的原型，這樣可以保證獨(dú)立性蛛枚，寄生繼承也用到了這個(gè)方法谅海。

手寫Ajax

var reqeust = () => {
    if (XMLHttpRequest) {
        return new XMLHttpRequest()
    } else {
        return new ActiveXObject('Microsoft.XMLHTTP')
    }
}

request.onreadystatechange(function () {
    if (request.readyState === 4) {
        if (request.status === 200) {
            console.log('success');
        } else {
            console.log('failed');
        }
    } else {
        console.log('reqeusting...');
    }
})

reqeust.open('GET', 'http://www.baidu.com')
reqeust.send()

readyState：

new XMLHttpRequest(): 0
open(): 1
send(): 2
下載中: 3
完成: 4

手寫倒計(jì)時(shí)

https://juejin.im/post/5bcd89d5e51d4579bb1c5e22

let countdown = 100000; // ms 服務(wù)器返回的倒計(jì)時(shí)剩余時(shí)間
let countIndex = 1; // 倒計(jì)時(shí)任務(wù)執(zhí)行次數(shù)
const timeout = 1000; // 觸發(fā)倒計(jì)時(shí)任務(wù)的時(shí)間間隙
const startTime = new Date().getTime();

startCountdown(timeout);

function startCountdown(interval) {
    setTimeout(() => {
        const endTime = new Date().getTime();
        // 偏差值
        const deviation = endTime - (startTime + countIndex * timeout);
        console.log(`${countIndex}: 偏差${deviation}ms`);

        countIndex++;

        // 下一次倒計(jì)時(shí)
        startCountdown(timeout - deviation);
    }, interval);
}

核心思想：每次生成一個(gè)Date()算偏差

修正倒計(jì)時(shí)的思路：

用起始服務(wù)器時(shí)間作為時(shí)間基準(zhǔn)
每次修正
達(dá)到誤差閾值后重新獲取服務(wù)器時(shí)間計(jì)時(shí)

手寫快排

function quickSort(arr, start, end) {
    var i = start, j = end
    var X = arr[i]
    
    if (i < j){
        while (i < j) {
            while (j > i && arr[j] > X) {
                j--
            }
            if (j > i) {
                arr[i++] = arr[j]
            }
            while (i < j && arr[i] < X) {
                i++
            }
            if (j > i) {
                arr[j--] = arr[i]
            }
        }
        arr[j] = X
        quickSort(arr, start, j - 1)
        quickSort(arr, j + 1, end)
    }
}

要注意的地方：

一定要做i < j的判斷才進(jìn)入循環(huán)，不然j會(huì)一直變小遞歸不會(huì)退出
要先從j走蹦浦，因?yàn)橥诳油诘氖莍這一端
如果要用隨機(jī)參考值優(yōu)化的話扭吁，需要變量來指示一下坑在哪個(gè)位置，i和j的位置不會(huì)變

前端面試準(zhǔn)備