前端算法题

1、检测{[]}()是否闭合正确

考点：进栈出栈

function matchStr(str) {
    const strAray = str.split('');
    let stack = [];
    const match={
        '{':'}',
        '(':')',
        '[':']',
    };
    for (var i = 0; i < strAray.length; i++) {
        if (['{', '[', '('].includes(strAray[i])) {
            stack.push(strAray[i])
        } else {
            if(match[stack.pop()]!==strAray[i]){
                return false
            }
        }
    }
    return true
}

2、实现以下方法

f(1,2,3,4,5) => 15
f(1)(2)(3,4,5) => 15
f(1)(2)(3,4,5) => 15
f(1,2)(3,4,5) => 15
f(1)(2)(3)(4)(5) => 15

考点：函数柯里化

// 函数科利华
function foo(a, b) {
    console.log(a + b)
}

var bar = foo.bind(null, 2);
bar(3) // 5

// 实现
function foo(a, b, c, d, e) {
    console.log(a + b + c + d + e)
}

const obj = Object.create(null);
let count = 0;
function add() {
    const arg = Array.from(arguments);
    const length = arg.length;
    if (arg.length + count < 5) {
        count += arg.length;
        return add.bind(obj, ...arg)
    } else {
        foo.call(obj, ...arg)
        count = 0
    }
}

3、深拷贝

考点：递归

// 深拷贝
var obj = {
    a: { a1: '122', a2: 123 },
    b: { b1: new Date(), b2: function () { console.log('b2') } },
    c: { c1: /\d+/, c2: true, c3: false },
    d: { d1: Symbol(1), d2: null, d3: undefined }
}

function deepClone(obj) {
    if (typeof obj !== 'object') return obj;
    if (obj === null) return null;
    if (obj.constructor === Date) return new Date(obj);
    if (obj.constructor === RegExp) return new RegExp(obj);
    var newObj = new obj.constructor();
    for (var key in obj) {  // 会遍历原型   x in obj 原型数据也是true
        if (obj.hasOwnProperty(key)) {
            if (typeof obj[key] !== 'object') {
                newObj[key] = obj[key];
            } else {
                newObj[key] = deepClone(obj[key])
            }
        }
    }
    return newObj;
}

4、实现方法

if (a == 1 && a == 2 && a == 3) {
    console.log('ok')
}

// 方法1
var a = {
    i: 0,
    toString() {
        return ++this.i
    }
}

// 方法2
var b = 0;
Object.defineProperty(window, 'a', {
    get: () => {
        b++;
        return b;
    }
});

// 方法3
var a = [1, 2, 3];
a.toString = a.shift

5、数据扁平化

// 数组扁平化
const x = [1, 2, 3, [4, 5, [6, 7]]];

// method1
const y = x.flat(Infinity);

// method2
const z = x.toString().split(',');
const z1 = JSON.stringify(x).replace(/[\[\]]/g, '').split(',');

// method3
function flat(x) {
    if (!Array.isArray(x)) return x;
    const y = [];
    for (let i = 0; i < x.length; i++) {
        if (Array.isArray(x[i])) {
            y.push(...flat(x[i]))
        } else {
            y.push(x[i])
        }
    }
    return y;
}

6、一个整数，计算所有连续数之和

考点：二分算法

function calc(num) {
    const max = Math.ceil(num / 2);
    // 1 ~ num-1
    function plus(x, y) {
        if (y > num) {
            return ['error']
        }
        if (y == num) {
            return [x];
        }
        return [x].concat(plus(x + 1, x + 1 + y))
    }
    let arr = [];
    for (var i = 1; i <= max; i++) {
        const res = plus(i, i);
        if (res[res.length - 1] !== 'error') {
            arr.push(res)
        }
    }
    return arr;
}

其它

另外还有一些排序算法和数据去重算法
常见前端排序方式对比
数组去重的各种方法速度对比