前端面试题：企业面试真题—10

我就是我 2022-11-29 11:54 174阅读 0赞

> **完成函数genData(count) , 它返回count条 树结构的数据, 结构如下:**

\------------------

[
        { id:0, name: 'BBLFL', parent: null },
        { id:1, name: 'GLNNS', parent: 0 },
        { id:2, name: 'BXDSL', parent: 0 },
        { id:3, name: 'ADFGL', parent: 0 },
        { id:4, name: 'EOIRG', parent: 0 },
        { id:5, name: 'ZMCKV', parent: 5 },
        { id:6, name: 'QPLKG', parent: 0 },
        { id:7, name: 'SBVNC', parent: 6 },
        { id:8, name: 'KHJRI', parent: 0 },
        { id:9, name: 'BYUOIW', parent: 2 },
        { id:10, name: 'WKPQA', parent: 8 },
        { id:11, name: 'CKVBN', parent: 2 },
        { id:12, name: 'LKAOD', parent: 0 },
    ]

节点的**name 随机**生成, 整个树的**结构 随机**生成

function randomInt(min,max){
        return parseInt(Math.random()*(max-min)) + min
    }
    function randomName(size){
        var str = "";
        for(var i=0; i<size; i++) str+=String.fromCharCode(randomInt(65,91))
        return str;
    }
    function genData(count){
        var list = [];
        for(var i=0; i<count; i++){
            var pid = i==0 ? null : list[randomInt(0, list.length)].id; 
    	var node = {
    	    id: i,
    	    name: randomName(5), 
    	    parent: pid
    	}
    	list.push(node)
        }
        return list;
    }

完成函数drawLite( data ), 其中data是 genData( count )函数的返回值, 打印出树的结构:

BBLFL
    GLNNS
        BYUOIW
        CKVBN
    BXDSL
    ADFGL
    EOIRG
        ZMCKV
            SBVNC
    QPLKG
    KHJRI
        WKPQA  
    LKAOD

function drawLite(data) {
        //克隆副本
        var newdata = JSON.parse(JSON.stringify(data));
        function print(pid,level) {
            var nowlist = [];
    	var i=0;
    	while(i<newdata.length) { //取出所有pid的子元素
    	    if(newdata[i].parent === pid) {
    	        //做删除操作,是为了减少数组长度,后续的查找速度可以越来越快
    	        nowlist.push(newdata.splice(i,1)[0])
    	    } else {
    	        i++
    	    }
            }
            //打印这些子元素的同时
            nowlist.forEach(function(item){
    	    console.log("  ".repeat(level)+item.name);
    	    //将当前元素id作为pid,遍历子元素, level+1,表示打印时多一格缩进
    	    print(item.id, level+1);
            })
        }
        print(null,0)

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关企业面试真题：企业面试真题--052

> 选择排序的基本思路是什么? > 第一步:在未排序的序列中找到最大(小)的元素与第1个元素交换; > 第二步:在剩余未排序元素中继续寻找最大(小)的元素与第2个元素交换;

淡淡的烟草味﹌/ 2023年10月06日 15:57/ 0 赞/ 69 阅读

相关 VUE面试题系列02，前端面试题

16、动态路由传参2种方式params与query 1）、params 传声明式： <router-link :to="{ name:

矫情吗；*/ 2022年12月31日 02:26/ 0 赞/ 290 阅读

相关企业前端面试题——企业面试真题22

> 找出数组中两个只出现一次的数字：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(1).要求：给出算法描述，并

灰太狼/ 2022年12月03日 01:58/ 0 赞/ 230 阅读

相关企业前端面试题——企业面试真题23

给你一个数组 candies 和一个整数 extraCandies ，其中 candies\[i\] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，

╰半夏微凉°/ 2022年12月03日 01:57/ 0 赞/ 322 阅读

相关前端面试题：企业面试真题—10

> 完成函数genData(count) , 它返回count条树结构的数据, 结构如下: \------------------ [ { id:

我就是我/ 2022年11月29日 11:54/ 0 赞/ 175 阅读

相关前端面试题10

第1题 ["1", "2", "3"].map(parseInt) 知识点: [Array/map][Array_map] [Number/par

ゞ浴缸里的玫瑰/ 2022年06月06日 14:00/ 0 赞/ 178 阅读

相关前端面试题

事件代理优点有哪些？可以为将来元素绑定事件减少事件注册什么是事件对象？保存调用该事件详细信息的一个参数，没有固定命名 li与li之间有看不见的

本是古典何须时尚/ 2022年05月21日 00:23/ 0 赞/ 329 阅读

相关前端面试题

一、532道前端真实大厂面试题 1.express和koa的对比，两者中间件的原理，koa捕获异常多种情况说一下 2.你项目里用到第三方登录涉及的oAuth(JWT)协

以你之姓@/ 2022年05月09日 12:04/ 0 赞/ 337 阅读

相关前端面试题集锦——程序题

程序题 1、看下列代码输出为何？解释原因。 var a; alert(typeof a); // undefined alert(b); //

喜欢ヅ旅行/ 2022年04月12日 09:12/ 0 赞/ 1365 阅读

相关前端面试题

1. css的三种盒模型 c s s 的两种盒模型 = \{ w 3 c 标准盒模型 I E 盒模型弹性盒模型 css的两种盒模型=\\

古城微笑少年丶/ 2021年11月11日 07:44/ 0 赞/ 452 阅读