前端面试题-数组去重和排序

2019-03-10 11:51:37来源：博客园阅读 ()

首先，不好意思，我昨天偷懒了，没有更新面试题，今日补上昨日的锅。

基于上次的对象转化题目，不少同学指出对象种的数组如果长度不一样，不能满足功能，所以针对这个进行优化，代码如下所示：

<script>
let obj = {
        0: [44, 67],
        1: [90, 43, 56],
        2: [56, 67, 33],
        3: [80, 96, 45]
      };
      function getArr(obj) {
        if (typeof obj != "object") {
          console.warn("参数不正确");
          return;
        }

        const arr = [];
        //  遍历对象的每一个对象
        for (var item in obj) {
          if (obj.hasOwnProperty(item) === true) {
            //  map取对象每一个total对应的值取赋值
            obj[item].map((i, index) => {
              if (!arr[index]) {
                arr[index] = [];
              }
              arr[index].push(obj[item][index]);
            });
          }
        }
        return arr;
      }
      console.log(getArr(obj));
</script>

如果你有不同的方法，或者更好的方法请来信（email:785784961@qq.com）

这里需要注意的是：

1.封装函数的入参类型判断，并且给出友好的提示，比如警告，或者入参示例

2.使用for in 遍历对象会遍历原型链，需要我们判断一下

3.对于遍历中新生成的数组要判断是否有没有

4.开发代码中调试时，尽量使用console.log（）来打印值，减少alert()使用

5.封装插件要写好readme,或者在js中写好注释

6.可以的化，建议使用包管理，实现安装操作，即npm发布

进入数组去重的操作,看一下题目

<script>
// 2019-3-5 今日面试题,数组去重
      let m = [1, 2, 2],
        n = [2, 3, 3];
      // 返回 m 和n 的不重复的元素，并且按照从小到大排序
      let arr = [1,2,3]
</script>

这道题的考查点：

1.数组的合并

2.数组排序

3.数组去重

首先我们进入es6快速实现的过程，定义一个箭头函数，使用new Set 合并数组，再用sort方法去排序，最后Array.from生成新的数组，就可以搞定了

<script>
// 2019-3-5 今日面试题,数组去重
      let m = [1, 2, 2],
        n = [2, 3, 3];
      // 返回 m 和n 的不重复的元素，并且按照从小到大排序
      
      const func = (m, n) =>
        Array.from(new Set(m.concat(n))).sort((a, b) => a - b);
      console.log(func(m, n));
</script>

第二种：常规的方法es5

<script>
      // 2019-3-5 今日面试题,数组去重
      let m = [1, 2, 2],
        n = [2, 3, 3];
      // 返回 m 和n 的不重复的元素，并且按照从小到大排序

      //  第二种方法
      function getArr(m, n) {
        for (var i = 0; i < n.length; i++) {
          if (m.indexOf(n[i]) < 0) {
            m.push(n[i]);
          }
        }
        var arr = [];
        for (var l = 0; l < m.length; l++) {
          if (arr.indexOf(m[l]) == -1) {
            arr.push(m[l]);
          }
        }
        arr = arr.sort(function(x, y) {
          return x - y;
        });
        return arr;
      }
      console.log(getArr(m, n));
    </script>

如果降序的话的第二种交互sort中y-x就好了

<script>
      // 2019-3-5 今日面试题,数组去重
      let m = [1, 2, 2],
        n = [2, 3, 3];
      // 返回 m 和n 的不重复的元素，并且按照从小到大排序

      //  第二种方法
      function getArr(m, n) {
        for (var i = 0; i < n.length; i++) {
          if (m.indexOf(n[i]) < 0) {
            m.push(n[i]);
          }
        }
        var arr = [];
        for (var l = 0; l < m.length; l++) {
          if (arr.indexOf(m[l]) == -1) {
            arr.push(m[l]);
          }
        }
        arr = arr.sort(function(x, y) {
          return  y- x;
        });
        return arr;
      }
      console.log(getArr(m, n));
    </script>

注意：

1.这里我们没有判断入参类型，需要调用函数时注意一下，需要是数组类型

2.日常开发中，前端和后端会约定数据类型，一般不会改变类型，所以我们可以省略类型判断，减少数据处理的时间

3.需要考虑的点，上面数组量数据过大如何处理，如何快速排序

2019-3-6面试题

<script>
// 2019-3-6 面试题，时间格式转化
    let data= {
        create_time:'2019-02-05T08:14:28.000Z'
    };
    // 将上面的时间进行格式化，按照入参形式返回一下3种形式
    
    // 第一种
    let time1 = '2019-02-05'

    // 第二种 
    let time2 = '2019-02-05 08:14:28'

    // 第三种

    let time3 = '2019年02月05日 上午8点14分'
    // 请在下面函数补充完整
    function getTime(time,type){

    }
</script>