知客 | 秦篆

黔云通

云码通在黔南的数字旅游项目,搭配有酒店app，景区app等，均可在官网有下载地址。

统一运营端

若依基础的一个统一运营端，主要是为其它单页面应用提供容器

云食餐饮app

黔南州推广的一个餐饮app，提供点餐，外卖等服务

贵人家园

黔南州推广的一个人社服务app，主要面向政企服务，现已使用原生app取代

石油石化

贵州商务局主办的一个用于管理全省加油站经营状况的平台-企业端

石油石化

贵州商务局主办的一个用于管理全省加油站经营状况的平台-大屏图像

CBF studio

北京领驭框架的核心软件，我主要参与了该软件从pc工作台转web平台的开发

阿里云服务器配置3306外网访问

秦篆小于 1 分钟

智现未来20250224一面

算法其实就是一个二叉树生成,印象中力扣或者牛客做过这道题,太久了还想了一会,一开始都没想起来怎么写,直接尬住

/*
使用 TypeScript 语法将没有层级的扁平数据转换成树形结构的数据
// 扁平数据 
[
    {   name: '文本1',   parent: null,   id: 1 }, 
    {   name: '文本2',   parent: 1,      id: 2 }, 
    {   name: '文本3',   parent: 2,      id: 3 },
    {   name: '文本4',   parent: null,   id: 4 },
    {   name: '文本5',   parent: 4,      id: 5 }
] 
// 树状数据 
[
    {   
        name: '文本1',   
        id: 1,   
        children: [
            {     
                name: '文本2',     
                id: 2,     
                children: [
                    {       
                        name: '文本3',       
                        id: 3,
                        children: [],   
                    }
                ]   
            }
        ] 
    }, {
        name: "文本4",
        id: 4,
        children: [
            {
                name: '文本5',
                id: 5,
                children: [],
            }
        ]
    }
] 
*/

// 反正力扣或者牛客上都有

interface TreeNode {
    name: string,
    parent?: number | null,
    id: number,
}

function convert2Tree(arr: TreeNode[]) {
    const map: Map<number, TreeNode> = new Map()
    const rootNode: TreeNode[] = [];

    // 遍历
    arr.forEach(item => {
        const node = {
            name: item.name,
            id: item.id,
            children: []
        }
        map.set(item.id, node)
        if (item.parent === null) {
            rootNode.push(node)
        } else {
            const parent = map.get(item.parent)
            if (parent) {
                parent.children.push(node)
            }
        }
    })
    return rootNode
}