【面试题】 面试手写JS 十六题(必看)
admin
2024-04-02 21:00:47
0

  给大家推荐一个实用面试题库

1、前端面试题库 (面试必备)            推荐:★★★★★

地址:前端面试题库

 

1、手写实现防抖和节流

1.1 实现防抖函数

防抖函数原理:把触发非常频繁的事件合并成一次去执行 在指定时间内只执行一次回调函数,如果在指定的时间内又触发了该事件,则回调函数的执行时间会基于此刻重新开始计算

// func是用户传入需要防抖的函数
// time是等待时间
const debounce = (callback, time = 50) => {let timer = 0return function(...args) {if (timer) clearTimeout(timer)timer = setTimeout(() => {callback.apply(this, args)}, time)}
}
复制代码

1.2 实现节流函数

节流函数原理: 指频繁触发事件时,只会在指定的时间段内执行事件回调,即触发事件间隔大于等于指定的时间才会执行回调函数。

// 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)}}
}
复制代码

2、手写深拷贝

调用深拷贝方法,若属性为值类型,则直接返回;若属性为引用类型,则递归遍历。这就是我们在解这一类题时的核心的方法。

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
} 
复制代码

3、手写实现call方法

call做了什么

  1. 将函数设为对象的属性
  2. 执行和删除这个函数
  3. 指定this到函数并传入给定参数执行函数
  4. 如果不传入参数,默认指向为 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;
};
复制代码

4 手写apply方法

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;
}
复制代码

5、手写forEach方法

Array.prototype.myForEach = function(callback, context=window) {let self = this,  i = 0,len = self.length;for(;i

6、手写filter方法

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;
}
复制代码

7、手写reduce方法

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;
}
复制代码

8 查找字符串中出现最多的字符和个数

字符最多的是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}
}复制代码

9 冒泡排序

冒泡排序的原理如下,从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作直到比较到最后一个元素,那么此时最后一个元素就是该数组中最大的数。下一轮重复以上操作,但是此时最后一个元素已经是最大数了,所以不需要再比较最后一个元素,只需要比较到 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;
}
复制代码

10 快速排序

快排的原理如下。随机选取一个数组中的值作为基准值,从左至右取值与基准值对比大小。比基准值小的放数组左边,大的放右边,对比完成后将基准值和第一个比基准值大的值交换位置。然后将数组以基准值的位置分为两部分,继续递归以上操作

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

11 插入排序

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;
}
复制代码

12 对象扁平化

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
}
复制代码

13、手写发布订阅模式

  • 创建一个对象
  • 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)}
}
复制代码

14、手写Ajax

  • 创建 XMLHttpRequest 实例
  • 发出 HTTP 请求
  • 服务器返回 XML 格式的字符串
  • JS 解析 XML,并更新局部页面
  • 不过随着历史进程的推进,XML 已经被淘汰,取而代之的是 JSON。
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()})
}
复制代码

15、数组去重

function uniqueArr(arr) { return [...new Set(arr)]; }
复制代码

16、实现new的过程

new操作符做了这些事:

  • 创建一个全新的对象
  • 这个对象的__proto__要指向构造函数的原型prototype
  • 执行构造函数,使用 call/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;
}

 

  给大家推荐一个实用面试题库

1、前端面试题库 (面试必备)            推荐:★★★★★

地址:前端面试题库

相关内容

热门资讯

上节育环后需要注意什么 一、休息与活动 上节育环后要适当休息,避免剧烈运动和重体力劳动,一般建议休息1 - 2天。因为过早进...
挖矿收益不足3美分!比特币暴跌... 来源:环球市场播报 TMG Core 展台的液体浸没式冷却矿槽中的加密货币矿机。 罗森布拉特证券公...
众机构唱多三星电子:存储巨头冲... 财联社2月25日讯(编辑 史正丞)随着三星电子周二收涨3.6%,迈上每股20万韩元的历史新高,分析师...
增值税发票数据显示:春节假期消... 新华社北京2月24日电(记者刘开雄)记者2月24日从国家税务总局获悉,增值税发票数据显示,2026年...
从“向外求索”到“向内安顿”的... 从“向外求索”到“向内安顿”的消费觉醒 当商务宴席上的茅台与书房中静静摆放的谦夫子养生露酒同时出现在...
千寻智能完成近20亿元融资 北京商报讯(记者 陶凤 王天逸)2月24日,具身智能头部企业千寻智能宣布,近日连续完成两轮融资,金额...
原创 银... 最近不少人发现,家附近的银行网点悄悄关门了,有的贴出公告终止营业,有的直接撤柜清空,就连工商银行、建...
美联储理事库克称央行可能无法应... 来源:环球市场播报 美联储理事丽莎·库克警告称,美国央行可能无法应对因采用人工智能而导致的失业率上升...
焦点访谈|这个春节假期,消费市... 来源:滚动播报 (来源:千龙网) 金马昂首,新春纳福。刚刚过去的丙午年春节假期,消费市场购销两旺持续...
亚朵节后价格“跳水”超70% 春节过后,部分热门小城的亚朵酒店房价上演“过山车”行情,房价节前飙升,节后迅速跳水,巨大的价格波动引...
原创 金... 你绝对想不到,同样一克999足金,在深圳水贝批发市场只要1334元,走进周大福门店却变成1545元,...
德兰明海冲击港交所!递表前大手... 又一家储能企业“叩响”了港交所大门。近期,港交所官网显示,中小型用户侧储能企业深圳市德兰明海新能源股...
绿茶集团、猫眼娱乐发布正面盈利... |2026年2月25日 星期三| NO.1绿茶集团发布正面盈利预告 2月24日港股收市后,绿茶集团(...
安宁市的历史文化及名人有哪些 安宁市,这座坐落在彩云之南的城市,宛如一颗璀璨明珠,散发着迷人的历史文化魅力。在这里,岁月留下了深深...
中国央行连续12个月加量续作M... 来源:中国新闻网 中新社北京2月24日电 (陶思阅)中国央行24日发布中期借贷便利(MLF)招标公告...
不是15%?特朗普10%全球关... 据美国海关及边境保卫局(CBP)发布消息,特朗普政府将实施的新全球关税为10%。 第一财经收到的CB...
2026年春节出游人次、消费金... 2026年春节,为期9天的超长假期点燃了全国消费热情,多项核心数据创下历史纪录。 经文化和旅游部数据...
美国联邦存款保险公司(FDIC... 美国联邦存款保险公司(FDIC):美国银行业存款季环比下滑2%。
2026春节AI大战深度复盘:... 主编温静导读:2026年春节,元宝、千问、豆包三大巨头以红包、免单为杠杆,发动了一场规模空前的用户争...