前端算法常见题

1.dom节点查找

描述：
查找两个节点的最近的一个共同父节点，可以包括节点自身
输入描述：
oNode1 和 oNode2 在同一文档中，且不会为相同的节点

代码思路理解：
自定义一个函数，参数为两个节点，一直进行while循环，查找oNode1节点的父节点，如果查找到的父节点包含oNode2节点，则打破该循环，将该父节点输出出去，这样就能获取到这两个节点最近的一个共同父节点。

//递归法
function commonParentNode(oNode1, oNode2) {
    let parent1 = oNode1.parentNode;
    let parent2 = oNode2.parentNode;
    if( parent1===parent2){
        return parent1
    } else{
        commonParentNode(parent1,parent2)
    }
}

function commonParentNode(oNode1, oNode2) {
    //固定node1向上查找，包含则返回node1
    //不包含node1向上移，继续判断
    while (true){
        if(oNode1.contains(oNode2)) return oNode1
         oNode1 = oNode1.parentNode
    }
}

2.根据包名，在指定空间中创建对象

描述
根据包名，在指定空间中创建对象
输入描述：
namespace({a: {test: 1, b: 2}}, ‘a.b.c.d’)
输出描述：
{a: {test: 1, b: {c: {d: {}}}}}

//常规解法
function namespace(oNamespace, sPackage) {
    const list = sPackage.split('.')
    let o = oNamespace;
    for(let idx in list ){
        if(o[list[idx]] === undefined){
            o[list[idx]] = {};
        }
        o = o[list[idx]]
    }
    return oNamespace
}    

//使用reduce
function namespace(oNamespace, sPackage) {
    sPackage.split('.').reduce((acc,cur) => {
        return typeof acc[cur] === 'object' ? acc[cur] : acc[cur] = {}
    }, oNamespace)
}