某东大厂面试js手写题【手写代码附带注释,放心食用,博主亲测】

文章目录

  • 前言
  • js实现push方法
  • js实现订阅发布
  • 手写防抖节流
  • 手写reduce方法
  • 深拷贝
  • es5去重
  • 数组多维数组去重排序
  • 简单递归实现树形结构输出遍历
  • 后言

前言

hello world欢迎来到前端的新世界


😜当前文章系列专栏:前端面试
🐱‍👓博主在前端领域还有很多知识和技术需要掌握,正在不断努力填补技术短板。(如果出现错误,感谢大家指出)🌹
💖感谢大家支持!您的观看就是作者创作的动力

js实现push方法

let Arr = [1, 2, 3];Array.prototype.push = function (...items) {  // 通过Array.prototype.push的这个属性我们定义的方法顶替const len = this.length;  // 当前数组的长度const itemCount = items.length;  // 值的长度for (let i = 0; i < itemCount; i++) {  // 把每一个值都进行循环this[len + i] = items[i];  // 把当前数组长度+i,i是循环的我们要添加的itemCount的长度的循环,第一个是1到我们数组的最长的长度根据我们的数组的特性,根据没有的索引进行添加值来操作,然后从而实现push添加}this.length = len + itemCount;  // 更新数组长度return this.length;  // 返回数组更新长度
}Arr.push(99)  // 调用方法
console.log(Arr)  // 查看数组调用后的后果
  • 这里的this代表的当前的数组也就是下图中的这里,arr这里。
  • 然后通过重新获取我们数组的长度(因为我们在循环添加数组的新属性的时候,我们的数组添加的过程中是用的 this[len + i] = items[i] 这种形式; JavaScript 中的数组是一种特殊的对象,可以动态地添加属性(也就是索引)。当你使用一个不存在的索引访问或修改数组时,JavaScript 会自动将它作为一个新的属性添加到数组对象上,并为其赋予相应的值。
  • 然后就是值 我们传入值的长度
  • 然后就是循环 这里大家应该懂吧,就是用let 声明一个i 然后循环条件就是i<传入值的长度的时候,我们的i++
  • 循环的内容使用this[当前数组长度 + i] = 传入的值[i]
  • 然后循环完后,是通过this.length 来确定我们当前数组的长度,当前数组长度 + 我们传入的数组的长度,就是我们当前数组长度
  • 然后 返回最终我们的数组长度
    在这里插入图片描述

js实现订阅发布

// 
// 定义一个主题类 Subject
class Subject {constructor() {this.observers = []; // 初始化观察者数组}// 添加观察者addObserver(observer){this.observers.push(observer); // 将新的观察者添加到观察者数组中}// 删除观察者removeObserver(observer){this.observers = this.observers.filter(obs => obs !== observer); // 通过过滤将特定的观察者从数组中移除}// 状态变化通知观察者notify(data){this.observers.forEach(observer => {observer.update(data); // 遍历观察者数组,调用每个观察者的 update 方法});}
}// 定义一个观察者类 Observer
class Observer {update(data){console.log(`数据:${data}`); // 当接收到主题状态变化通知时,执行 update 方法来处理数据}
}const subject = new Subject(); // 创建一个主题实例const observerOne = new Observer(); // 创建第一个观察者实例
const observerTwo = new Observer(); // 创建第二个观察者实例subject.addObserver(observerOne); // 将第一个观察者添加到主题的观察者数组中
subject.addObserver(observerTwo); // 将第二个观察者添加到主题的观察者数组中subject.removeObserver(observerTwo); // 从主题的观察者数组中移除第二个观察者subject.notify("hello word lpz"); // 主题状态发生变化,通知所有的观察者进行更新处理

手写防抖节流

// 节流函数
function throttle(fn, delay) {let timer = null; // 设置一个初始值为 null 的定时器变量let lastTime = 0; // 这里的 lastTime 变量用于记录上一次执行函数的时间戳return function(...args) { // 返回一个新的函数const now = performance.now(); // 获取当前时间戳const remainingTime = delay - (now - lastTime); // 计算距离上次执行函数剩余的时间if (remainingTime <= 0) { // 如果剩余时间小于等于 0,则立即执行函数if (timer) { // 如果存在已经设置的定时器,则清除它clearTimeout(timer);timer = null;}fn(...args); // 执行函数lastTime = now; // 更新上一次执行函数的时间戳} else if (!timer) { // 如果剩余时间大于 0,且不存在已经设置的定时器,则设置定时器timer = setTimeout(() => { // 延迟剩余时间后执行函数fn(...args);lastTime = performance.now(); // 更新上一次执行函数的时间戳timer = null; // 清空定时器变量}, remainingTime);}};
}function handle() {console.log("触发");
}let fn = throttle(handle, 2000); // 使用节流函数包装 handle 函数fn(); // 第一次执行// 监听滚动事件,在滚动过程中多次触发函数
window.addEventListener("scroll", fn);

手写reduce方法

Array.prototype.reduce = function(callback, initialValue) {// 首先判断数组是否为空,并且判断回调函数是否为函数类型if (this.length === 0 && typeof callback !== 'function') {throw new TypeError('Array is empty and callback is not a function');}let accumulator = initialValue === undefined ? this[0] : initialValue; // 初始化累加器的值for (let i = initialValue === undefined ? 1 : 0; i < this.length; i++) { // 从初始值开始迭代数组accumulator = callback(accumulator, this[i], i, this); // 调用回调函数进行累加器值的更新}return accumulator; // 返回最终累加器的值};// 测试const array = [1, 2, 3, 4, 5];const sum = array.reduce((acc, cur) => acc + cur, 0);console.log(sum); // 输出 15,即 1 + 2 + 3 + 4 + 5 的和

深拷贝

function deepClone(obj) { // 定义一个函数 deepClone,接受一个对象作为参数if (obj === null) return null; // 如果传入的对象为 null,直接返回 nullconst type = typeof obj; // 获取 obj 的数据类型if (type !== 'object' && type !== 'function') return obj; // 如果 obj 是基本数据类型或函数类型,直接返回 objconst clone = Array.isArray(obj) ? [] : {}; // 创建一个新的空对象或数组for (let key in obj) { // 遍历 obj 的属性if (Object.hasOwnProperty.call(obj, key)) { // 判断属性是否属于 obj 对象本身clone[key] = deepClone(obj[key]); // 递归调用 deepClone 函数,将 obj 对应属性的值赋值给 clone 对应的属性}}return clone; // 返回深拷贝后的对象
}var a = [1,2,3];var b = deepClone(a);b.push(5,5)
console.log(a)
// let b =  deepClone(a);

es5去重

// es5 数组去重
function arrfilter(arr:any[]){let res = arr.filter((item,index)=>{console.log(arr.indexOf(item) === index,item,index,arr.indexOf(item))return arr.indexOf(item) === index})return res;
}console.log(arrfilter(["张三","张三","张三","找死","李斯特"]))

数组多维数组去重排序

// 数组多维数组去重排序
function numberArrFilter(arr) {let newArr = new Set(arr); // 去重把数组转换为set对象let setArr = Array.from(newArr) // 再把set对象转换为数组对象return setArr.sort((a, b) => { // 然后返回排序的结果return a - b;})
}// 数组扁平化 通过递归循环
function flattenArray(arr) {return arr.reduce((result, item) => { // 使用 reduce() 方法对数组进行迭代处理if (Array.isArray(item)) { // 如果当前元素是数组result.push(...flattenArray(item)); // 递归调用扁平化函数,将子数组扁平化后的结果展开并添加到结果数组中} else { // 如果当前元素不是数组result.push(item); // 直接将元素添加到结果数组中}return result; // 返回累积的结果数组}, []); // 初始值是一个空数组
}console.log(numberArrFilter(flattenArray([[1, 2, 3], [4, 5, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 6], [1, 2, 3], [1, 2, 3], [1, 2, 3]])))

简单递归实现树形结构输出遍历

// 递归遍历树形结构function getTree(data) {console.log(data.value);if (data.children) {data.children.forEach(item => getTree(item));}
}// 创建一个简单的树结构
const tree = {value: 1,children: [{value: 2,children: [{ value: 4 },{ value: 5 }]},{value: 3,children: [{ value: 6 },{ value: 7 }]}]
};getTree(tree);

后言

创作不易,要是本文章对广大读者有那么一点点帮助 不妨三连支持一下,您的鼓励就是博主创作的动力

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/227602.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【用unity实现100个游戏之17】从零开始制作一个类幸存者肉鸽(Roguelike)游戏3(附项目源码)

文章目录 本节最终效果前言近战武器控制近战武器生成升级增加武器伤害和数量查找离主角最近的敌人子弹预制体生成子弹发射子弹参考源码完结 本节最终效果 前言 本节紧跟着上一篇&#xff0c;主要实现武器功能。 近战武器 新增Bullet&#xff0c;子弹脚本 public class Bull…

windows系统mobaxterm远程执行linux上ssh命令

命令如下 start "" "%~dp0\MobaXterm_Personal_23.4.exe" -newtab "sshpass -p root ssh root192.168.11.92 mkdir 33" -p 是密码 左边是用户名&#xff0c;右边是服务器ip 后面跟的是服务器上执行的命令 第一次执行的时候要设置mobaxt…

使用Python实现SVM来解决二分类问题

下面是一个使用Python实现SVM来解决二分类问题的例子&#xff1a; # 导入所需的库 from sklearn.datasets import make_blobs from sklearn.model_selection import train_test_split from sklearn.svm import SVC import matplotlib.pyplot as plt# 生成一个二分类数据集 X, …

web:NewsCenter

题目 打开页面显示如下 页面有个输入框&#xff0c;猜测是sql注入&#xff0c;即search为注入参数点&#xff0c;先尝试一下 返回空白显示错误 正常显示如下 是因为单引号与服务端代码中的’形成闭合&#xff0c;输入的字符串hello包裹&#xff0c;服务端代码后面多出来一个‘导…

数据结构-交换排序(冒泡、快速)

冒泡排序 基本思想 先将第一个记录与第二个记录比较&#xff0c;将较大的记录放到第二个位置上&#xff0c;之后再将第二个记录与第三 个记录比较&#xff0c;将较大的记录放到第三个位置上&#xff0c;如此类推&#xff0c;知道比较完最后一个位置&#xff0c;此时注意到 …

C语言——输入两个正整数 m 和 n。求其最大公约数和最小公倍数。

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h> int main() {int m, n;int i;int x 1;int y 0;printf("请输入两个正整数m和n&#xff1a;\n");scanf("%d,%d", &m, &n);for (i 1; i < m && i < n; i) {if (m % i 0 …

【C语言】-- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

目录 题目 问题分析 代码 测试结果 题目 有一个已经排好序的数组。现输入一个数&#xff0c;要求按原来的规律将它插入数组中。 问题分析 首先判断此数是否大于最后一个数&#xff0c;然后再考虑插入中间的数的情况&#xff0c;插入后&#xff0c;此元素之后的数&#x…

Python3.6.8升级Python3.12.0版本小记

Python3.6.8 升级 Python3.12.0版本小记 前言一、查看系统已安装Python的相关信息二、升级Python三、解决问题记录&#xff1a;升级之后cmd查看python版本仍为原版本 叮嘟&#xff01;这里是小啊呜的学习课程资料整理。好记性不如烂笔头&#xff0c;今天也是努力进步的一天。一…

【从入门到起飞】JavaAPI—BigInteger,BigDecimal的使用方法

&#x1f38a;专栏【Java基础】 &#x1f354;喜欢的诗句&#xff1a;更喜岷山千里雪 三军过后尽开颜。 &#x1f386;音乐分享【The truth that you leave】 &#x1f970;欢迎并且感谢大家指出我的问题 文章目录 &#x1f381;BigInteger&#x1f354;获取BigInteger对象⭐获…

最透彻HTTPS

Why HTTPS 我们先来看看HTTP。HTTP&#xff08;Hypertext Transfer Protocol&#xff09;超文本传输协议&#xff0c;是一种用于分布式、协作式和超媒体信息系统的应用层协议&#xff0c;可以说 HTTP 是当代互联网通信的基础。 但是&#xff0c;HTTP 有着一个致命的缺陷&…

5.24每日一题(判断原函数是否为周期函数的基本定理 )

原函数为周期函数的充要条件&#xff1a;f(x)在某区间上的积分为0

96.STL-遍历算法 transform

目录 transform 语法&#xff1a; 功能描述&#xff1a; 函数原型&#xff1a; 代码示例&#xff1a; transform 是 C 标准模板库&#xff08;STL&#xff09;中的一个算法&#xff0c;用于对一个范围内的元素进行转换并将结果存储到另一个范围。以下是简要解释和一个示例…