前端一些需要掌握的简单知识点

快速排序算法

'这应该是最简单的快速排序实现,什么是快速排序呢?'

'快速排序(Quicksort)是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:
通过一趟排序将要排序的数据分割成独立的两部分,其中一
部分的所有数据都比另外一部分的所有数据都要小,然后再
按此方法对这两部分数据分别进行快速排序,整个排序过程
可以递归进行,以此达到整个数据变成有序序列。'
function quickSort(arr) {
        if (arr.length <= 1) { return arr; }
        var left = [],
            right = [],
            baseDot = Math.round(arr.length / 2)
            base = arr.splice(baseDot, 1)[0];

        for (var i = 0; i < arr.length; i++) {
            if (arr[i] < base) {
                left.push(arr[i])
            } else {
                right.push(arr[i])
            }
        }
        return quickSort(left).concat([base], quickSort(right));
    }
    let arr = [5, 3, 4, 12];
    
    const newarr = quickSort(arr);
    console.log(newarr);
    
    
    '每次递归调用,都会直到数组中只有一个数字为止,然后
    执行上下文栈出栈,返回上一个执行上下文循环递归,拼接数组'

冒泡排序算法

'什么是冒泡排序算法?'

'冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺
序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作
是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端
(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端
一样,故名“冒泡排序”。'


    bubbleSortSoul1 = (arr = []) => {
        let count = 0;
        // i为轮数(因i从0开始 即i<arr.length-1)
        for (let i = 0; i < arr.length - 1; i++) {
            count++;
            // 第i轮仅需比较length-1-i次
            for (let j = 0; j < arr.length - 1 - i; j++) {
                // 这里能不能写成arr[j-1]>arr[j]? 如果有这种特殊癖好 那么j就从1开始吧,然后j<arr.length-i
                if (arr[j] > arr[j + 1]) {
                    let temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(`bubbleSortSoul1排序完成用了${count}轮`);
        return arr;
    }

深度克隆

‘为什么我们需要深度克隆?而且面试必问?’


'因为引用数据类型存储在堆空间中,当两个变量同时指向同一个地址时,
只要一个改变,那么另外一个也会跟着变,我们的原意是想一个改变,另
一个不变,那么就需要重新开拓一个堆空间出来,所以就有了深度克隆。'

'第一种方法(只适用于基础类型)'

const newObj = JSON.parse(JSON.stringify(oldObj));


'第二种方法,涵盖所有的类型'

const getType = (obj)=> {
    var toString = Object.prototype.toString;
    var map = {
        '[object Boolean]'  : 'boolean', 
        '[object Number]'   : 'number', 
        '[object String]'   : 'string', 
        '[object Function]' : 'function', 
        '[object Array]'    : 'array', 
        '[object Date]'     : 'date', 
        '[object RegExp]'   : 'regExp', 
        '[object Undefined]': 'undefined',
        '[object Null]'     : 'null', 
        '[object Object]'   : 'object',
        '[object Symbol]'   : 'symbol'
    };
    if(obj instanceof Element) {//因为对不同标签,toString会返回对应不同标签的构造函数
        return 'element';
    }
    return map[toString.call(obj)];
}

const getRegExp = re => {
  var flags = '';
  if (re.global) flags += 'g';
  if (re.ignoreCase) flags += 'i';
  if (re.multiline) flags += 'm';
  return flags;
};

/**
* deep clone
* @param  {[type]} parent object 需要进行克隆的对象
* @return {[type]}        深克隆后的对象
*/
const deepClone = oldObj => {
  // 维护两个储存循环引用的数组
  const oldObjArr = [];
  const newObjArr = [];

  const clone = oldObj => { 
      
    let newObj, proto;

    const type = getType(oldObj);

    switch(type){
        case 'boolean':
        case 'number':
        case 'string':
        case 'null':
        case 'undefined':
        case 'function':{
            return oldObj;
            break;
        }
        case 'symbol':{
            return Symbol(Symbol.keyFor(oldObj).toString());
            break;
        }
        case 'array':{
            newObj = [];
            break;
        }
        case 'regExp':{
            newObj = new RegExp(oldObj.source, getRegExp(oldObj));
            if (oldObj.lastIndex) newObj.lastIndex = oldObj.lastIndex;
            break;
        }
        case 'date':{
            newObj = new Date(oldObj.getTime());            
            break;
        }
        //case 'obj':
        default:{
            // 处理对象原型
            proto = Object.getPrototypeOf(oldObj);
            // 利用Object.create切断原型链
            newObj = Object.create(proto);
            break;
        }
   }

   // 处理循环引用
   const index = oldObjArr.indexOf(oldObj);
   if (index != -1) {// 如果父数组存在本对象,说明之前已经被引用过,直接返回此对象    
     return newObjArr[index];
   }

   oldObjArr.push(oldObj);
   newObjArr.push(newObj);
  /*数组和对象都可以用forin语句,虽然数组使用forin会有一个问题(具体看最下面)。
  但是这里不会影响,所以这么用 
  */
   for (let i in oldObj) {// 递归     
     newObj[i] = clone(oldObj[i]);
   }

   return newObj;
 };


 return clone(oldObj);
}

/*
测试成功
*/
function person(pname) {
    this.name = pname;
}
  
const Messi = new person('Messi');
  
function say() {
    console.log('hi');
};
  
const oldObj = {
    a: say,
    b: new Array(1),
    c: new RegExp('ab+c', 'i'),
    d: Messi
  };
  
  const newObj = deepClone(oldObj);
  
  console.log(newObj.a, oldObj.a); //[Function: say] [Function: say]
  console.log(newObj.b[0], oldObj.b[0]); // undefined undefined
  console.log(newObj.c, oldObj.c); // /ab+c/i /ab+c/i
  console.log(newObj.d.constructor, oldObj.d.constructor); // [Function: person][Function: person]
  
 '所有的类型都可以被克隆,完美版'
 
  • 判断对象是否一个数组的条件是:
  • Array.isArray(),这个在安卓的浏览器中兼容性一般
  • arr instanceof Array 这个兼容性不错,可以使用
  • 还有就是arr. _proto_ .consturctor == Array 这个也是可以的 兼容性应该还不错
  • Object.prototype.tostring.call(arr) == [object Array] 这个也可以

如何提取用最原生的方法提取一个对象内部所有属性的值,并且放在不同数组中?

  • 个人认为第一题和第二题结合起来,可以用来处理前后台交互的数据,如果格式很复杂,也可以使用这两者的模式结合,然后把他们分别提取出来进行操作。

    const obj = {
        name: 'json',
        age: 1,
        friend: '梦露',
        info: {
            name: 'Aron',
            age: 2,
            friend: '杰西卡',
            info: {
                name: 'rose',
                age: 3,
                friend: '霉霉',
                info: {
                    name: 'jerry',
                    age: 4,
                    friend: '比伯',
                    info: {
                        name: 'damu',
                        age: 5,
                        friend: 'XJ',
                    },
                },
            },
        }
    }
    let namearr, agearr, friendarr;
    namearr = [];
    agearr = [];
    friendarr = [];
    check(obj);
    function check(obj) {
        const items = Object.getOwnPropertyNames(obj)
        items.forEach(function (item) {
            if (Object.prototype.toString.call(obj[item]) == '[object Object]') {
                check(obj[item]);
            } else {
                if (item.toString() === 'name') {
                    namearr.push(obj[item])
                } else if (item.toString() === 'age') {
                    agearr.push(obj[item])
                } else if (item.toString() === 'friend') {
                    friendarr.push(obj[item])
                }
            }
        })
    }
    /* 这种方法也是一样的效果  使用for in循环代替的Object.getOwnPropertyNames(obj)方法
    function check(obj) {
        for (var item in obj) {
            if (Object.prototype.toString.call(obj[item]) == '[object Object]') {
                check(obj[item]);
            } else {
                if (item == 'name') {
                    namearr.push(obj[item])
                }
                else if (item == 'age') {
                    agearr.push(obj[item])
                }
                else if (item == 'friend') {
                    friendarr.push(obj[item])
                }
            }
        }
    }*/
    console.log(`namearr:${namearr}`)
    console.log(`agearr:${agearr}`)
    console.log(`friendarr:${friendarr}`)

请手写一个数组由小到大排序而且去重,不得使用高阶函数

    let arr = [1, 1, 2, 2, 5, 5, 'a', 'a', '3', '3']
    arr = arr.sort();
    let realarr = [];
    for (let i = 0; i < arr.length; i++) { 
        if (i == 0) {
            realarr.push(arr[i])
        } else if (i !== 0 && arr[i] !== arr[i - 1]) {
            realarr.push(arr[i])
        }
    }
    console.log(realarr)

### 如何将一个对象深度冻结?

跟上面的数组面试题一样,利用了执行上下文栈,先进的后出,最先冻结最深层里面的那个属性,
再依次返回上一层继续冻结
var obj = {
       name:"王宝强",
       age:18,
       wife:{
           name:"陈羽凡",
           age:17,
           son:{
               name:"贾乃亮",
               age:48,
               girlFriend:{
                   name:"吴秀波",
                   age:50,
                   zuo:function () {
                       console.log("翻旧账")
                   },
                   foods:["棉花糖","粉色的棉花糖","各种棉花糖",{a:"a"}]
               }
           }
       }
   };



   Object.prototype.deepFreeze = function () {
       var keys = Object.getOwnPropertyNames(this);

       var that = this;
       keys.forEach(function (key) {
           var val = that[key];
           if(Object.prototype.toString.call(val) === "[object Object]" || Object.prototype.toString.call(val) === "[object Array]"){
               val.deepFreeze()
           }
       });
       return Object.freeze(this)
   }
   obj.deepFreeze()

## 请使用定时器和canvas写一个随机生成多个彩色泡

<html lang="en">

<head>
   <meta charset="UTF-8">
   <meta name="viewport" content="width=device-width, initial-scale=1.0">
   <meta http-equiv="X-UA-Compatible" content="ie=edge">
   <title>Document</title>
   <style>
       * {
           margin: 0;
           padding: 0;
       }

       body,
       html {
           width: 100%;
           height: 100%;
           overflow: hidden;
       }

       canvas {
           position: absolute;
           top: 0;
           left: 0;
           bottom: 0;
           right: 0;
           margin: auto;
           border: 1px solid;
           
           background: white;
       }
   </style>
</head>

<body>
   <canvas width="400" height="400"></canvas>
</body>

<script>
   window.onload = function () {
       var canvasnode = document.querySelector("canvas");
       var arr=[];
       
       if (canvasnode.getContext) {
           var ctx = canvasnode.getContext("2d");
            
       }
       setInterval(function(){
           console.log(arr)
           ctx.clearRect(0,0,canvasnode.width,canvasnode.height)
           arr.forEach(function(item,index){
               item.r++;
               
                   item.opa-=0.01;
                   if(item.opa<=0){
                       arr.splice(index,1)
                   }
           } )

           arr.forEach(function(item){
           ctx.save()
                   ctx.fillStyle="rgba("+item.red+","+item.green+","+item.blue+","+item.opa+")";
                   ctx.beginPath()
                   ctx.arc(item.x,item.y,item.r,0,2*Math.PI)
                   ctx.fill()
                   ctx.restore()
       } )
       } ,10)
      
       
       setInterval(function(){
           var obj={x:0,y:0,r:0,red:0,green:0,blue:0,opa:0};
           obj.x=Math.random()*400;
           obj.y=Math.random()*400;
           obj.r=10;
           obj.opa=1;
           obj.red =Math.round(Math.random()*255);
           obj.green =Math.round(Math.random()*255);
           obj.blue =Math.round(Math.random()*255);
           arr.push(obj);
          
       },100 )
       
   }


</script>

</html>

请自己定义一个DOM节点的R操作,以此作为queryselector在IE8以下的polifill。

(function(w){
    w.app = {};
    w.app.getElementByClassName=function(className){
        var allnode=document.getElementsByTagName("*");
        console.log(allnode)
        var arr=[];
        for(var i=0;i<allnode.length;i++){
            var newclass=" "+allnode[i].className+" ";
            var reg=new RegExp("\\s+"+className+"\\s+","i"); 
            if(reg.test(newclass)){
                arr.push(allnode[i]);
            }
             
        }
        return arr
    } 
    
}(window)

    

请你手写一个ajax原生javaScript请求?

'由于ajax一般用于比较旧的技术,这里不适用ES6语法'

var xhr = new XMLHttpRuest();
 xhr.onreadystatechange = function () {
              if (xhr.readyState == 0) {
                  //xhr对象创建好了 初始化状态
                  console.log(0)
              }
              if (xhr.readyState == 1) {
                  //代表xhr.send方法还未调用(还未发送请求),还可以设置请求头相关信息
                  console.log(1)
              }
              if (xhr.readyState == 2) {
                  //此时send方法被调用了  响应头和首行已经回来了
                  console.log(xhr.getResponseHeader('etag'))
                  console.log(2)
              }
              if (xhr.readyState == 3) {
                  console.log(3)
              }
              if (xhr.readyState === 4 && xhr.status === 200) {
                  console.log(4)
                  console.log(xhr.responseText);
              }
          }
          xhr.open('GET', 'http://localhost:3000/ajax?username=123&password=456');
          // xhr.setRequestHeader('content-type', 'application/x-www-form-urlencoded');
          //  xhr.send('username=123&password=456');
          xhr.send()
      }*/
    '//上面是原生的ajax写法,下面是jQuery中的两种ajax写法'
   ' 1. 原生jQuery写法 '
     $('#btn').click(function () {
          $.ajax({
              url: 'http://localhost:3000/ajax',
              data: 'username=jack&password=123',
              method: 'POST',
              success: function (data) {
                 console.log(data)
              },
              error: function (error) {
                  console.log(error)
              }
          })
    

   '2.简写'
    
     $.post('http://localhost:3000/ajax', 'username=rose&age=12', (data) => {
            console.log(data)
        })
    '//如果是get请求直接上面改成get就可以了,data是服务器响应回来的数据'
    
    

然后这边给一下服务器 Node.js的express代码 响应上面的ajax请求的

const express = require('express');
const app = express();
app.use(express.static('public'))
app.use(express.urlencoded({ extended: true }));
app.get('/ajax', (req, res) => {
    console.log(req.query)
    res.send('这是ajax的get请求')
})
app.post('/ajax', (req, res) => {
    res.send('这是ajax的post请求')
     console.log(req.body)
})
app.listen(3000, err => {
    if (!err) {
        console.log('端口监听成功');
    } else {
        console.log('端口监听失败' + err);
    }
})

如何使用原生javaScript方法提取一个多重对象的值,并且塞到不同对应的数组中?

'这里使用了递归,还有Object原型上的方法,执行上下文栈先进后出的知识。'
    const obj = {
        name: 'json',
        age: 1,
        friend: '梦露',
        info: {
            name: 'Aron',
            age: 2,
            friend: '杰西卡',
            info: {
                name: 'rose',
                age: 3,
                friend: '霉霉',
                info: {
                    name: 'jerry',
                    age: 4,
                    friend: '比伯',
                    info: {
                        name: 'damu',
                        age: 5,
                        friend: 'XJ',
                    },
                },
            },
        }
    }
    let namearr, agearr, friendarr;
    namearr = [];
    agearr = [];
    friendarr = [];
    check(obj);
    /*  function check(obj) {
          const items = Object.getOwnPropertyNames(obj)
          items.forEach(function (item) {
              if (Object.prototype.toString.call(obj[item]) == '[object Object]') {
                  check(obj[item]);
              } else {
                  if (item.toString() === 'name') {
                      namearr.push(obj[item])
                  } else if (item.toString() === 'age') {
                      agearr.push(obj[item])
                  } else if (item.toString() === 'friend') {
                      friendarr.push(obj[item])
                  }
              }
          })
      }*/
    function check(obj) {
        for (var item in obj) {
            if (Object.prototype.toString.call(obj[item]) == '[object Object]') {
                check(obj[item]);
            } else {
                if (item == 'name') {
                    namearr.push(obj[item])
                }
                else if (item == 'age') {
                    agearr.push(obj[item])
                }
                else if (item == 'friend') {
                    friendarr.push(obj[item])
                }
            }
        }
    }
    console.log(`namearr:${namearr}`)
    console.log(`namearr:${agearr}`)
    console.log(`namearr:${friendarr}`)
    

## 请手写一个jsonp和cors 解决跨域问题的代码 ?


'jsonp'
 document.getElementById('btn').onclick = function () {
   /*
     1. jsonp
       - 特点:
         1. 利用script标签天然跨域跨域的特性解决跨域的, 民间推出的
         2. 兼容性极好
    */
   //创建一个script标签
   const script = document.createElement('script');
   //设置了响应成功的回调函数
   window.jsoncallback = function (data) {
     console.log(data);
   }
   //设置script的src属性, 向指定服务器发送请求
   script.src = 'http://localhost:3000/?callback=jsoncallback';
   //添加到body中生效
   document.body.appendChild(script);
 }
 
 
 ------
 
 'cors的解决方法:在Node.js的服务器代码中设置一个响应头'
   
   

app.get('/cors', (req, res) => {
 /*
   1. cors
     特点:
       - 官方推出解决跨域的方案,使用起来及其简单,只需在服务器设置一个响应头
       - 兼容性较差
  */
 //设置响应头
 res.set('access-control-allow-origin', '*');  //允许所有网址跨域
 
  

浏览器的轮询机制请简述

'1.浏览器的事件轮询机制 
浏览器中对于js依靠js引擎实现,js引擎是单线程,不像java,php这些可以是多线程,高并发。如果要说到浏览器的轮询机制,那么我们首先要说的
就是单线程的js引擎,前端的核心编程思维模式是异步编程,无论是页面效果、前后端的数据交互,都是以异步为核心,每个需要异步的场景,
往往伴随着回调函数去执行,而单线程的JS引擎是无法自身做这么多工作,还需要异步线程。

1.每当JS引擎解析代码时遇到异步代码时,交给异步线程,继续往下解析代码。
2.异步线程处理这些异步代码时,一旦他们的所对应的回调函数达到执行条件便会塞进异步队列中,等待JS引擎的轮询。
3.JS引擎会在解析完下面的所有代码后,再去轮询异步队列,从左到右,依次执行,这也是说为什么定时器的时间不准确的原因,在JS
解析代码时,如果遇到下面代码特别多的时候,那么它就没时间去轮询异步队列的代码。

浏览器中的轮询机制有一个特殊的 requestAnimationFrame(callbackname),它所对应的回调函数,是在浏览器下一次重绘重排时执行,它是一个宏任务,有待考证
,目前看只要触发重绘重排就会调用回调函数,可以避免掉帧,优化性能,减少重绘重排次数,即使一个空白页面,它也会重绘重排,所以只要运用好,
它是完全可以替代定时器,还可以使用cancelAnimationFrame(callbackname)清除。
'

Node.js中的事件轮询机制 Event loop

'Node.js的事件轮询机制外还有同步代码,微任务,
要想彻底弄懂Node的代码执行,得结合下面的微任
务一起学习。'

'1.执行已经到时间的setTimeout 和 setInterval 
2.执行延迟到一个循环迭代的i/o回调
3.系统内部的 idle prepare等
4.poll   轮询回调队列,依次取出,同步执行,与JS的异步队列执行有点相像  直到回调队列为空 或者系统奔溃了  如果回调队列没有内容,那么看
之前是否设置过setImmadiate(),如果有就去下一个阶段,如果没有,就在当前等待新的回调函数。  如果定时器的时间到了,那么也会去下一个阶段 
5. setImmediate
6.关闭的回调函数 ,一些准备关闭的函数等.

Node.js的事件轮询机制也可以看成是单线程,由上往下执行,但是到了第6阶段,又会返回第一阶段,死循环。  '

什么是微任务什么是宏任务?

'想得太多反而不好,把每个宏任务看成银行排队的老大爷,把微任务看成老大爷需要的业务,
可能他需要办存款,理财,买纪念币等,柜台人员不帮老大爷办完
他所需要的任务 -- 微任务,就不会切换到下一个老大爷 -- 宏任务, 但是编程的逻辑不
能完全抽象成现实生活,
照这种说法,只能先有老大爷才会有业务需要,
。可是在Node中,先执行的是微任务,只有微任务如果有多层,先执行最顶层,再往下依次执
行)执行完后才能去执行宏任务,微任务有两种,一种是process.nextTick()
中的函数,一种是Promise.then()中的函数,只有他们执行完后,才会去执行宏任务:setTim
eout ,setIneterval,setImmadie。(即执行完了微任务才会遵循Node.js的轮询机制去执行,
一切微任务优先)'
    原文作者:Peter谭金杰
    原文地址: https://segmentfault.com/a/1190000018579595
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞