jrg interview questions about frontend-interview HOT 7 OPEN

function tree(list) {
    let temp = [];
    let base = list.map(item => {
        item.children = [];
        return item;
    });
    if (base.length > 0) {
        for (let i = 0; i < base.length; i++) {
            if (base[i].parentCode === '') {
                temp.push(base[i]);
                base.splice(i, 1);
            }
        }
        if (base.length > 0) {
            for (let j = 0; j < temp.length; j++) {
                for (let k = 0; k < base.length; k++) {
                    if (base[k].parentCode === temp[j].code) {
                        temp[j].children.push(base[k]);
                        base.splice(k, 1);
                    }
                }
            }
            if (base.length > 0) {
                for (let l = 0; l < temp.length; l++) {
                    if (temp[l].children.length > 0) {
                        for (let m = 0; m < temp[l].children.length; m++) {
                            for (let n = 0; n < base.length; n++) {
                                if (base[n].parentCode === temp[l].children[m].code) {
                                    temp[l].children[m].children.push(base[n]);
                                    base.splice(n, 1);
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    return temp;
}

function tree(list) {
    // {
    //     1001: {},
    //     10011: {},
    //     100111: {},
    //     ...
    // }
    this.flatNodeMapping = {}

    // {
    //     1001: {
    //        10011: {
    //             100111: {}
    //        }
    //     },
    //     ...
    //  }
    this.treeCodeMapping = {}

    list.forEach(item => this.flatNodeMapping[item.code] = item)
    list.forEach(item => {
        (function(eachItem) {
            let destItem = {...eachItem}
            const parentCodePath = [destItem.code]
            while(destItem.parentCode) {
                parentCodePath.push(destItem.parentCode)
                destItem = flatNodeMapping[destItem.parentCode]
            }
            parentCodePath.reverse()
            setInnerProperty(this.treeCodeMapping, parentCodePath, {})
        })(item)
    })

    return transformTreeCodeMappingToNodeTree(this.treeCodeMapping, this.flatNodeMapping)
}

function setInnerProperty(mapping, proArr, value) {
    const property = proArr.shift()
    const obj = mapping[property]
    if(proArr.length === 0) {
        mapping[property] = value
        return
    }
    setInnerProperty(obj, proArr, value)
}

function transformTreeCodeMappingToNodeTree(treeCodeMapping, flatNodeMapping) {
    let arr = []
    for(let field in treeCodeMapping) {
        const value = treeCodeMapping[field]
        let children = []
        if(Object.keys(value).length > 0) children = transformTreeCodeMappingToNodeTree(value, flatNodeMapping)
        arr.push({
            ...flatNodeMapping[field],
            children,
        })
    }
    return arr
}

function $(selector) {
    const jq = new jQuery()
    jq.init(selector)
    return jq
}
function jQuery() {}
jQuery.prototype = {
    init: function (selector) {
        let nodes = document.querySelectorAll(selector)
        nodes.forEach((node, index) => this[index] = node)
        this.length = nodes.length
    },

    addClass: function (cls) {
        for(let i=0; i<this.length; i++) {
            const className = this[i].className
            if(className.indexOf(cls) !== -1) continue
            this[i].className = className ? `${className} ${cls}` : cls
        }
    }
}

$.get = function (url, data) {
    const xhr = new XMLHttpRequest()
    let responseData = null

    let doneCb = null
    let failCb = null
    let alwaysCb = null

    xhr.onreadystatechange = function() {
        if(xhr.readyState === 4) {
            if(xhr.status === 200) {
                responseData = xhr.responseText
                doneCb && doneCb(responseData)
                alwaysCb && alwaysCb(responseData)
            }
            else {
                failCb && failCb()
                alwaysCb && alwaysCb()
            }
        }
    }
    xhr.open('GET', `${url}${objectToURLStr(data)}`)
    xhr.send()

    function done(cb) {
        doneCb = cb
        return this
    }

    function fail(cb) {
        failCb = cb
        return this
    }

    function always(cb) {
        alwaysCb = cb
        return this
    }

    return {
        done,
        fail,
        always
    }
}

function objectToURLStr(obj) {
    let str = ''
    for(let field in obj) {
        const splitStr = str ? '&' : '?'
        str = `${str}${splitStr}${field}=${obj[field]}`
    }
    return str
}

$('p').addClass('ok')
$.get('http://api.jirengu.com/getWeather.php', {
        city: '北京'
    })
    .done(data => console.log(data))
    .fail(() => console.log('get data error'))
    .always(() => console.log('always'))

  function tree(list) {
      let newList = list.filter((item) => item.parentCode === '');
      ((item) => {
         item.forEach(element => {
            element.children = [];
            element.children.push(list.filter(item => item.parentCode === element.code));
         });
      })(newList);
      return newList;
  }

   tree(list);

  function transform(obj, children) {
    children.forEach((item) => {
      if (obj.code === item.parentCode) {
        (obj.children = obj.children || []).push(transform(item, children));
      }
    });
    return obj;
  }
  return list
    .filter((item) => !item.parentCode)
    .map((item) => transform(item, list));
}