继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

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

湖上湖
关注TA
已关注
手记 276
粉丝 85
获赞 377

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

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

复制代码

<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>

复制代码

 

作者:星光笔

原文出处:https://www.cnblogs.com/starryqian/p/10488616.html  

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP