前端面试中常见手写函数(包括排序算法)

手写ajax

function ajax(url, successFn){
  const xhr= new XMLHttpRequest()
  xhr.open('GET', url, true);
  xhr.onreadystatechange = function () {
   if(xhr.readyState === 4 && xhr.status === 200) {
       successFn(xhr.responseText);
   }
  }
  xhr.send();
}


// 结合Promise
function ajax(url) {
  const p = new Promise((resolve, reject) => {
    const xhr = new XMLHttpRequest();
    xhr.open("GET", url, true);
    xhr.onreadystatechange = function () {
      if (xhr.readyState === 4) {
        if (xhr.status === 200) {
          resolve(JSON.parse(xhr.responseText));
        } else if (xhr.status === 404) {
          reject(new Error("404 NOT FOUND"));
        }
      }
    }
    xhr.send(null)
  })
  return p
}


手写bind函数

Function.prototype.bind1 = function () {
    // 将参数解析为数组  
    const args = Array.prototype.slice.call(arguments)
    // 获取this(去除数组第一项,数组剩余的就是传递的参数)
    const t = args.shift()
    const self = this  // 当前函数
    // 返回一个函数
    return function () {  
        // 执行原函数,并返回结果
        return self.apply(t, args)
    }
}

// 执行例子
function fn1(a,b,c) {  
    console.log('this', this);
    console.log(a,b,c)
    return 'this is fn1'
}

const fn2 = fn1.bind1({x:100}, 10, 20, 30)
const res = fn2()
console.log(res);


手写防抖、节流函数

防抖:简单说就是一开始不会触发,停下来多长时间才会触发,典型案例就是邮箱输入检测

function debounce(fn, delay) {
    let timer; // 维护一个 timer
    return function () {
        if (timer) {
            clearTimeout(timer);
        }
        timer = setTimeout(() => {
            fn.apply(this, arguments); // 用apply指向调用debounce的对象,相当于this.fn(arguments);
        }, delay)
    }
}

//测试用例,鼠标一直动不会触发函数,当鼠标停下来了,触发函数

function testDebounce(e, content) {
    console.log(e, content);
}
let testDebounceFn = debounce(testDebounce, 1000); // 防抖函数
document.onmousemove = function (e) {
    testDebounceFn(e, 'debounce'); // 给防抖函数传参
}

节流:不管你鼠标无影手不停地去触发,他只会按照自己的delay时间去触发,包括第一次触发也是多少delay后才会触发。

function throttle(fn, delay) {
    let timer;
    return function () {
        if (timer) {
            return;
        }
        timer = setTimeout(() => {
            fn.apply(this, arguments);
            timer = null; // 在delay后执行完fn之后清空timer,此时timer为假,throttle触发可以进入计时器
        }, delay)
    }
}

//测试用例,鼠标移动触发,快速移动只按照delay的时间间隔触发
function testThrottle(e, content) {
    console.log(e, content);
}
let testThrottleFn = throttle(testThrottle, 1000); // 节流函数
document.onmousemove = function (e) {
    testThrottleFn(e, 'throttle'); // 给节流函数传参
}


手写Promise

    function Promise(executor){
        let self = this
        self.status = 'pending'
        self.value = undefined //接受成功的值
        self.reason = undefined //接受失败回调传递的值
        function resolve(value){
            if(self.status === 'pending'){
                self.value = value //保存成功原因
                self.status = 'fulfilled'
            }
        }
        function reject(reason) {  
            if(self.status === 'pending'){
                self.reason = reason //保存失败结果
                self.status = 'rejected' 
            }
        }
        try{
            executor(resolve,reject)
        }catch(e){
            reject(e) // 捕获时发生异常,就直接失败
        }
          
    }
    Promise.prototype.then = function (onFufiled, onRejected) {
        let self = this;
        if(self.status === 'resolved'){
            onFufiled(self.value);
        }
        if(self.status === 'rejected'){
            onRejected(self.reason);
        }
    }
    module.exports = Promise;


手写深拷贝

/**
 * 深拷贝
 */

function deepClone(obj) {  
    //obj为null,不是对象数组,直接返回
    if(typeof obj !== 'object' || obj == null){
        return obj
    }
    //初始化返回结果
    let result
    //是不是数组,否则为对象
    (obj instanceof Array) ? result = [] : result = {}
    //遍历obj的key
    for(let key in obj){
        //保证key不是原型的属性
        if(obj.hasOwnProperty(key)){
            //递归调用
            result[key] = deepClone(obj[key])
        }
    }
    return result
}


//例子
const obj1 = {
    age: 20,
    name: "Lee",
    address: {
        city: '北京'
    },
    arr: ['a', 'b', 'c']
}

const obj2 = deepClone(obj1)
obj2.address.city = "广州"
console.log(obj1.address.city)   
console.log(obj1)
console.log(obj2) //相互独立不影响


手写jQuery

class jQuery {
    constructor(selector){
        const result = document.querySelectorAll(selector)
        const length = result.length
        for(let i=0; i < length; i++){
            this[i] = result[i]
        }
        this.length = length
        this.selector = selector
    }
    get(index){
        return this[index]
    }
    each(fn) {
        for(let i=0; i<this.length; i++){
            const elem = this[i]
            fn(elem)
        }
    }
    on(type, fn){
        return this.each(elem => {
            elem.addEventListener(type, fn, false)
        })
    }
}

// 弹窗插件
jQuery.prototype.dialog = function (info) {
    alert(info)
}


通用事件监听事件

// 通用事件监听事件
function bindEvent(elem, type, selector, fn) {  
    // 如果传了三个参数
    if(fn == null){
        fn = selector
        selector = null
    }
    elem.addEventListener(type, event => {
        const target = event.target
        if (selector) {
            // 代理绑定,绑定无限个
            if (target.matches(selector)) {
                fn.call(target, event)
            }
        } else {
            // 普通绑定
            fn.call(target, event)
        }
    })
}


// 例子
const test1 = document.getElementById("tyre")
const event1 = function () {  
    console.log(this.innerText);
}


// 绑定多个
//bindEvent(test1,'click','p',event1)

// 绑定一个
const event2 = function () {  
    console.log(this.id);
}
bindEvent(test1,'click',event2)


冒泡排序

// 冒泡排序,相邻两个一直比较,最后一个数最大就不用比较了
function Bubbling(a){
    for(var i=0; i<a.length-1; i++){
        for(var j=0; j<a.length-1; j++){
            if(a[j] > a[j+1]){
                var t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    return a
}


选择排序

// 选择排序,先找全部数中最小的,排第一,再找剩下最小的与之交换
function Choice(a){
    var min, t;
    for(var i=0; i<a.length-1; i++){
        min = i;
        for(var j = i+1; j<a.length; j++){
            if(a[j] < a[min]){
                min = j;
            } 
        }
        t = a[i];
        a[i] = a[min];
        a[min] = t
    }
    return a
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,332评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,508评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,812评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,607评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,728评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,919评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,071评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,802评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,256评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,576评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,712评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,389评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,032评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,798评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,026评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,473评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,606评论 2 350

推荐阅读更多精彩内容