笔试--2023-3-16

1. 实现下划线转小驼峰
   链接

// 方法一：JSON.stringify
function toUpper(obj){
	let str = JSON.stringify(obj)
	const res = str.replace(/\_(\w)/g,(val)=>val[1].toUpperCase())
	return JSON.parse(res) 
}
// 问题：1.undefined,函数,symbol会被忽略  
//  	2.Number,String,Boolean类型会被转成初始值  
//		3.不可枚举属性会被忽略
// 方法二：深拷贝
function clone(obj){
	if(obj === null)return null
	if(typeof obj === 'object')return obj
	if(obj instanceof RegExp)return new RegExp(obj)
	if(obj instanceof Date)return new Date(obj)
	const cloneObj = new obj.constructor()
	for(let key in obj){
		if(!obj.hasOwnProperty(key))break
		const str = key.replace(/\_(\w)/g,(val)=>val[1].toUpperCase())
		cloneObj[str] = clone(obj[key])
	}
	return cloneObj
}

2. 展平数组

// 方法1:使用字符串的toString
function test(arr){
    return arr.toString().split(',')
}
//	问题：  1.所有数据类型转换为字符串，如'function Date() {...}'，'()=>{...}'
//			2.undefined,null,[] 会转换成空字符串
//			3.Number,String,Boolean类型会被转成初始值
//			4.对象转化为 '[object Object]'
// 方法二：递归
function flat(val) {
    let res = []
    function test(arr) {
        arr.forEach((item) => Array.isArray(item) ? test(item) : (res.push(item)))
    }
    test(val)
    return res
}

// 测试数组
const arr = [1, Date, [undefined, false, [null, {}, [], 2n, [Number(1), Boolean(true), [9], 11], 12], 13], 14]

3. 对象拼接成树(多棵树，二级结构无children)

function objToTree(arr) {
    const res = []
    const roots = arr.filter(item => item.pid === 0)
    function format(node, arrList) {
        const children = arrList
            .filter(val => val.pid === node.id)
            .map(item => format(item, arrList))
        return {...node, children}
    }
    roots.forEach(item => res.push(format(item,arr)))
    return res
}
// 测试数组
//const treeArr = [
//     {pid: 0, id: 1, label: 'a'},
//     {pid: 1, id: 2, label: 'a'},
//     {pid: 1, id: 3, label: 'a'},
//     {pid: 0, id: 4, label: 'a'},
//     {pid: 3, id: 5, label: 'a'},
//     {pid: 0, id: 6, label: 'a'},
// ]

5. 实现 检测 package.json 数据有无依赖循环