前端面试必会 递归 深拷贝 手写

最新推荐文章于 2024-11-11 18:27:44 发布
原创 最新推荐文章于 2024-11-11 18:27:44 发布 · 544 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#前端 #javascript #开发语言

本文通过一个JavaScript代码示例，讲解如何实现对象的深拷贝，特别强调了对于引用类型（包括数组和对象）的递归处理，确保目标对象与源对象之间的独立性。示例中提供了深拷贝函数`deepCopy`，能够处理包含复杂嵌套的对象和数组，保证拷贝后的数据不受原始数据影响。

<!DOCTYPE html>

<html>

    <head>

        <meta charset="utf-8">

        <title></title>

    </head>

    <body>

        <script>

            // js 拷贝一个对象

            // 深拷贝，目标对象与源对象相互之间切断联系

            var  obj1 = {name:"mumu",age:18,friend:["小红","小绿",{name:"小蓝",job:"teacher"}],say(){alert("你好我是"+this.name)}};

             // 如果是数组需要递归，如果是对象需要递归，如果是值类型递归结束

             function deepCopy(obj){

                 if(typeof obj=="object"&&obj!=null){

              &nbs

最低0.47元/天 解锁文章
递归实现深拷贝：JavaScript前端开发
ScriptWELL的博客
09-19 190
接下来，根据对象的类型（数组或对象），创建一个空的目标对象。in循环遍历原始对象的属性，并在目标对象中递归调用deepCopy函数进行属性值的拷贝。最后，返回拷贝后的对象。在上面的示例中，我们首先创建了一个包含嵌套对象的原始对象（obj1）。最后，我们打印出obj1和obj2的值，可以看到它们是完全独立的对象，修改一个对象不会影响另一个对象。深拷贝是指创建一个新的对象，该对象与原始对象具有相同的值，但是它们在内存中是完全独立的，互不影响。相比之下，浅拷贝只是复制了对象的引用，而不是创建一个新的对象。
技术 | 前端面试题（一）：递归解析
weixin_33875839的博客
02-16 426
递归基本上是一个必考的算法题，它是实现程序计算过程中描述过程的基础模式之一，可见这是极其重要的。前端考察这个的原因，多数是在于看看面试者对于一些基础算法的了解程度，以及思考程度。 题目：一个数组“var meta = [1,2,[3,4,[5]],6,[7,[8,9,[10,11,[12]]]]];”，通过递归的方式依次取出这个数组中的数据。 最简单的方式是设定一个函数，传...
聊一聊前端算法面试——递归
weixin_45566319的博客
09-17 1750
写在前面 今天来聊一聊前端面试中出现频率非常高的一种算法思想——「递归」。 先看下几个常见的面试题： 假如楼梯有n个台阶，每次可以走1个或2个台阶，请问走完这n个台阶有几种走法❓ 如何用递归思想实现深拷贝❓ 如何用递归思想实现数组的扁平化❓ 你可以先思考一下如何回答上边的问题，然后带着答案来阅览接下来的内容。 如何编写递归代码❓ 递归思想在前端面试中非常常见，除了上面的一些题目之外，二叉树的前中后...
递归实现深拷贝
wahsdu的博客
03-11 585
使用递归函数来实现一个对象的深拷贝 function copy(obj) { let newObj = null; // 声明一个对象来存储拷贝之后的内容 // 判断数据类型是否是复杂的数据类型，如果是则调用自己，如果不是则直接赋值即可！ // 由于null不可以循环但是他的类型又是object，所以这个需要对null进行判断 if (typeof(obj) == 'object' && obj !== null){ //
这才是面试官想听的：详解「递归」正确的打开方式
码农田小齐
04-27 4532
前言 递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重复运算 披上羊皮的狼 适当炫技助我拿到第一份工作 算法思路 大家都知道，一个方法自己调用自己...
前端面试最常见手写递归
SunDaDa9的博客
12-25 1362
前端面试中最常见使用递归方法手写数组扁平化 let arr = [1, 2, 3, 4, 5, [6, 7, 8, [9, 10, 11, 12, [13, 14, 15, 16]]]]; let arr1 = [] //首先需要写一个方法 //传入参数 //遍历数组每一项 使用isArray进行判断，如果当前的这一项是 //数组类型 就调用自己自定义的函数 无限遍历数组直到遍历到 //这个形参...
辉太郎看前端(手写深拷贝递归)
辉太郎的博客
12-02 1454
深拷贝 创建一个新的对象和数组，将原对象的各项属性的“值”（数组的所有元素）拷贝过来，是“复制”而不是“引用” const add={ //定义的一个对象 name:"小灰灰", age:9, sex:{sex:"男"}, arr:["a","b","c"] } //递归函数 function deepClone(obj){ //obj 是 null ，或者不是对象和数组，直接返回 if(typeof obj!== "object"
2024年Web前端最新【面试题】JavaScript中递归的理解_js面试题 递归，最新BAT大厂面试者整理的Web前端面试题目
2401_84447149的博客
05-12 685
6 * (5 * (4 * (3 * (2 * (1 * 1)))))) // {{rotuerViews(children)} // 递归遍历子路由。// 120复制代码。(“输入的数字不能小于 0”)// 递归functionsum(n) {// 循环var sum = 0;
【前端面试】七、算法-递归、拷贝等
weixin_49015558的博客
07-30 718
1.常考算法 2.遍历方法 3.链式调用 4.递归 5.拷贝和比较
Web前端面试题:浅拷贝与深拷贝,并且用递归实现深拷贝
人间真的不值得的博客
02-22 737
浅拷贝与深拷贝 JS数据类型 首先我们要先了解JS的数据类型,JS数据类型分为"基本数据类型"和"引用数据类型",如下标 基本数据类型 引用数据类型 number 常用(Obkect,Function) string boolean undefined null symbol(ES6新增) BigInt(ES10新增) 内存 然后我们继续了解内存,基本上所有编程语言的内存分区都是一样的.注意,我这里说的是基本上,这里是我的理解,大家不要误解啊. 内存是
【前端面试系列】JavaScript 递归与尾递归
最新发布
徐白知识星球
11-11 1120
递归和尾递归是编程中的重要概念，不仅在日常开发中频繁使用，也是面试中的常见考点。本文将深入探讨这两个概念的原理、应用场景，以及它们在性能和内存使用上的差异。无论您是初学者还是有经验的开发者，本指南都将为您提供宝贵的见解和实践建议。递归是一种解决问题的方法，它将一个复杂的问题分解为一系列相似的子问题。在编程中，递归函数是在其定义中调用自身的函数。基本情况（Base case）：递归的终止条件递归步骤：问题的拆解过程递归调用：函数调用自身。
【前端面试】二叉树递归模板和题解
qq_41767061的博客
06-18 500
前序遍历（根 -> 左 -> 右）if (node!== null) {// 访问根节点// 递归遍历左子树// 递归遍历右子树中序遍历（左 -> 根 -> 右）if (node!== null) {// 递归遍历左子树// 访问根节点// 递归遍历右子树后序遍历（左 -> 右 -> 根）if (node!== null) {// 递归遍历左子树// 递归遍历右子树// 访问根节点。
记住递归（面试很重要）
qq_38720244的博客
04-14 850
//不懂递归的朋友，可以记住！public class RecursionTest{    public static void main(String[ ] args){        int n = 5;        int resultValue = method(n);        System.out.println(resultValue); //120    }    publi...
2024年Web前端最全【经验分享】显示文件扩展名，一个三非渣本的前端校招秋招之路
2401_84438654的博客
05-04 531
面试前要精心做好准备，简历上写的知识点和原理都需要准备好，项目上多想想难点和亮点，这是面试时能和别人不一样的地方。还有就是表现出自己的谦虚好学，以及对于未来持续进阶的规划，企业招人更偏爱稳定的人。万事开头难，但是程序员这一条路坚持几年后发展空间还是非常大的，一切重在坚持。开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】前端面试题汇总JavaScript前端资料汇总如何在.java文件和记事本之间通过改扩展名快速切换呢？首先打开此电脑（我的电脑）找到左上角的这个东西。
【面试题】JavaScript中递归的理解
web全栈开发的博客
02-13 4181
递归就是程序 函数自己 调用自己。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
面试必问题型：手写一个递归的深拷贝
weixin_44191250的博客
06-20 304
const =obj1={ name:‘xxx’, age:‘18’, adress:{ city:‘杭州’ }， love:[‘旅游’,‘跳舞’] } 使用： const obj1= deepClone(obj)
面试递归
chunxing8238的博客
01-21 681
一个整数，大于0，不用循环和本地变量，按照n，2n，4n，8n的顺序递增，当值大于5000时，把值按照指定顺序输出来。 例：n=1237 则输出为： 1237， 2474， 4948， 9896， 9896， 4948， 2474， 1237， 提示：写程序时，先致谢按递增方式的代码，写好递增的以后，再增加考虑递减部分。 public static void doubl
博学谷前端 js递归解决js对象深拷贝
前端云松导师
11-18 1162
js递归实现深拷贝 //封装递归函数 function deepClone( obj ) { var o = {}; for ( var k in obj ) {//遍历对象 if ( typeof obj[ k ] == 'object' ) {//判断是否为对象 o[ k ] = deepClone( obj[ k ] );//递归调用 } else { o[ k ] = obj[ k ];//保存数据到
前端面试之手写代码
weixin_33928467的博客
05-19 941
本系列会从面试的角度出发围绕JavaScript，Node.js(npm包)以及框架三个方面来对常见的模拟实现进行总结，具体源代码放在github项目上，长期更新和维护 数组去重 （一维)数组去重最原始的方法就是使用双层循环，分别循环原始数组和新建数组；或者我们可以使用indexOf来简化内层的循环；或者可以将原始数组排序完再来去重，这样会减少一个循环，只需要比较前后两个数即可；当然我们可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值