一些常规面试题

妖狐艹你老母 2022-03-08 03:28 260阅读 0赞

###  1. 算法基础：数组 flat 、去重及排序 ###

let arr = [
    
                [
    
                    [
    
                        '1-7',
    
                        '2-6',
    
                        '4-5',
    
                    ],
    
                    '4-6',
    
                    [
    
                        ['2-0', '1-4'],
    
                        ['3-9'],
    
                        '4-5',
    
                    ],
    
                ]
    
            ];

// Q1: 完成数组 flat 函数

// 1) 不指定dep 默认Infinity

// 2)  指定dep  参考 （[https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global\_Objects/Array/flat][https_developer.mozilla.org_zh-CN_docs_Web_JavaScript_Reference_Global_Objects_Array_flat]）

function _flat(flatArray, dep=1){
    
                if(Number.isNaN(Number(dep))||Number(dep)<1) return flatArray;
    
                var curDep = 1;
    
                function recursionFun(flatArray, dep, curDep){
    
                    return flatArray.reduce((acc,val) => (
    
                        Array.isArray(val)&&(dep === Infinity || curDep< dep)
    
                        ? acc.concat(recursionFun(val, dep, curDep + 1))
    
                        : acc.concat(val)
    
                    ), []);
    
                }
    
                return recursionFun(flatArray, dep, curDep);
    
            }
    
    
    
            arr = _flat(arr, Infinity);
    
            console.log(arr);

// Q2: 计算 arr 中所有的值：'1-7' => 1 \* 7 = 7， 返回一个数字组成的数组

// Q3: 对这个数组排序和去重

### 2. 值和引用(参考自《你不知道的JavaScript（中卷）》第二章 值) ###

function foo(x) {
        x.push( 4 );
        x; // [1,2,3,4]
    
        x = [4,5,6];
        x.push( 7 );
        x; // [4,5,6,7]
    }
    var a = [1,2,3];
    foo( a );
    a; // [1,2,3,4]

我们向函数传递 a 的时候，实际是将引用 a 的一个复本赋值给 x ，而 a 仍然指向 \[1,2,3\] 。在函数中我们可以通过引用 x来更改数组的值（push(4) 之后变为 \[1,2,3,4\] ）。但 x = \[4,5,6\] 并不影响 a 的指向，所以 a 仍然指向\[1,2,3,4\] 。

接下来再看一个栗子：

function foo(x) {
        x.push( 4 );
        x; // [1,2,3,4]
    
        x.length = 0; // 清空数组
        x.push( 4, 5, 6, 7 );
        x; // [4,5,6,7]
    }
    var a = [1,2,3];
    foo( a );
    a; // [4,5,6,7]，

从上例可以看出，x.length = 0 和 x.push(4,5,6,7) 并没有创建一个新的数组，而是更改了当前的数组。于是 a 指向的值变成了 \[4,5,6,7\] 。

[https_developer.mozilla.org_zh-CN_docs_Web_JavaScript_Reference_Global_Objects_Array_flat]: https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/flat