地址:前端面试题库
防抖函数原理:把触发非常频繁的事件合并成一次去执行 在指定时间内只执行一次回调函数,如果在指定的时间内又触发了该事件,则回调函数的执行时间会基于此刻重新开始计算
// func是用户传入需要防抖的函数
// time是等待时间
const debounce = (callback, time = 50) => {let timer = 0return function(...args) {if (timer) clearTimeout(timer)timer = setTimeout(() => {callback.apply(this, args)}, time)}
}
复制代码
节流函数原理: 指频繁触发事件时,只会在指定的时间段内执行事件回调,即触发事件间隔大于等于指定的时间才会执行回调函数。
// func是用户传入需要防抖的函数
// wait是等待时间
const throttle = (func, wait = 50) => {let lastTime = 0return function(...args) {let now = +new Date()if (now - lastTime > wait) {lastTime = nowfunc.apply(this, args)}}
}
复制代码
调用深拷贝方法,若属性为值类型,则直接返回;若属性为引用类型,则递归遍历。这就是我们在解这一类题时的核心的方法。
function deepClone(obj) {if(typeof obj !== 'object' || obj === null) {return obj}let copy = {}if(obj.constructor === Array) {copy = []}for(let key in obj) {if(obj.hasOwnProperty(key)) {copy[key] = deepClone(obj[key])}}return copy
}
复制代码
call做了什么
- 将函数设为对象的属性
- 执行和删除这个函数
- 指定
this到函数并传入给定参数执行函数- 如果不传入参数,默认指向为
window
Function.prototype.myCall = function(context = window, ...args) {if (typeof this !== "function") {throw new Error('type error')}let key = Symbol('key')context[key] = this;let result = context[key](...args);delete context[key];return result;
};
复制代码
Function.prototype.myApply = function(context = window, args) {let key = Symbol('key')context[key] = this;// let args = [...arguments].slice(1)let result = context[key](...args);delete context[key]; return result;
}
复制代码
Array.prototype.myForEach = function(callback, context=window) {let self = this, i = 0,len = self.length;for(;i
Array.prototype.myFilter=function(callback, context=window){let len = this.lengthnewArr = [],i=0for(; i < len; i++){if(callback.apply(context, [this[i], i , this])){newArr.push(this[i]);}}return newArr;
}
复制代码
Array.prototype.myReduce = function(fn, initialValue) {var arr = Array.prototype.slice.call(this);var res, startIndex;res = initialValue ? initialValue : arr[0];startIndex = initialValue ? 0 : 1;for(var i = startIndex; i < arr.length; i++) {res = fn.call(null, res, arr[i], i, this); }return res;
}
复制代码
字符最多的是char,出现了num次
function myString(str){let num = 0;let char = '';let re = /(\w)\1+/g;str.replace(re,($0,$1) => {if(num < $0.length){num = $0.length;char = $1; }});return {num, char}
}复制代码
冒泡排序的原理如下,从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作直到比较到最后一个元素,那么此时最后一个元素就是该数组中最大的数。下一轮重复以上操作,但是此时最后一个元素已经是最大数了,所以不需要再比较最后一个元素,只需要比较到
length - 1的位置
function bubbleSort(list) {var n = list.length;if (!n) return [];for (var i = 0; i < n; i++) {// 注意这里需要 n - i - 1for (var j = 0; j < n - i - 1; j++) {if (list[j] > list[j + 1]) {var temp = list[j + 1];list[j + 1] = list[j];list[j] = temp;}}}return list;
}
复制代码
快排的原理如下。随机选取一个数组中的值作为基准值,从左至右取值与基准值对比大小。比基准值小的放数组左边,大的放右边,对比完成后将基准值和第一个比基准值大的值交换位置。然后将数组以基准值的位置分为两部分,继续递归以上操作
function quickSort(arr) {if (arr.length<=1){return arr;}var baseIndex = Math.floor(arr.length/2);var base = arr.splice(baseIndex,1)[0];var left=[];var right=[];for (var i = 0; i
function insertSort(arr) {for (let i = 1; i < arr.length; i++) {let j = i;let target = arr[j];while (j > 0 && arr[j - 1] > target) {arr[j] = arr[j - 1];j--;}arr[j] = target;}return arr;
}
复制代码
function objectFlat(obj = {}) {const res = {}function flat(item, preKey = '') {Object.entries(item).forEach(([key, val]) => {const newKey = preKey ? `${preKey}.${key}` : keyif (val && typeof val === 'object') {flat(val, newKey)} else {res[newKey] = val}})}flat(obj)return res
}
复制代码
on方法用来把回调函数fn都加到缓存列表中emit 根据key值去执行对应缓存列表中的函数off方法可以根据key值取消订阅class EventEmiter {constructor() {this._events = {}}on(eventName,callback) {if(!this._events) {this._events = {}}this._events[eventName] = [...(this._events[eventName] || []),callback]}emit(eventName, ...args) {if(!this._events[eventName]) {return}this._events[eventName].forEach(fn=>fn(...args))}off(eventName,cb) {if(!this._events[eventName]) {return}this._events[eventName] = this._events[eventName].filter(fn=>fn != cb && fn.l != cb)}once(eventName,callback) {const one = (...args)=>{callback(args)this.off(eventName,one)}one.l = callbackthis.on(eventName,one)}
}
复制代码
XMLHttpRequest 实例function ajax(url) {return new Promise((resolve, reject) => {let xhr = new XMLHttpRequest()xhr.open('get', url)xhr.onreadystatechange = () => {if (xhr.readyState == 4) {if (xhr.status >= 200 && xhr.status <= 300) {resolve(JSON.parse(xhr.responseText))} else {reject('请求出错')}}}xhr.send()})
}
复制代码
function uniqueArr(arr) { return [...new Set(arr)]; }
复制代码
new操作符做了这些事:
__proto__要指向构造函数的原型prototypecall/apply 改变 this 的指向object类型则作为new方法的返回值返回,否则返回上述全新对象function myNew(fn, ...args) {let newObj = Object.create(fn.prototype);let res = fn.apply(newObj, args);return typeof res === 'object' ? res: newObj;
}
地址:前端面试题库