字节二面

lglanan2023 · 2023-10-29 19:23:54

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 lglanan2023 于 2023-10-29 19:
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
 Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
以下数据结构中，id 代表部门编号，name 是部门名称，parentId 是父部门编号，为 0 代表一级部门，现在要求实现一个 convert 方法，把原始 list 转换成树形结构，parentId 为多少就挂载在该 id 的属性 children 数组下，结构如下：

// 原始 list 如下

let list =[

{id:1,name:'部门A',parentId:0},

{id:2,name:'部门B',parentId:0},

{id:3,name:'部门C',parentId:1},

{id:4,name:'部门D',parentId:1},

{id:5,name:'部门E',parentId:2},

{id:6,name:'部门F',parentId:3},

{id:7,name:'部门G',parentId:2},

{id:8,name:'部门H',parentId:4}

];

const result = convert(list, ...);

// 转换后的结果如下

let result = [

{

   id: 1,

   name: '部门A',

   parentId: 0,

   children: [

      {

      id: 3,

      name: '部门C',

      parentId: 1,

      children: [

         {

            id: 6,

            name: '部门F',

            parentId: 3

         }, {

            id: 16,

            name: '部门L',

            parentId: 3

         }

      ]

      },

      {

      id: 4,

      name: '部门D',

      parentId: 1,

      children: [

         {

            id: 8,

            name: '部门H',

            parentId: 4

         }

      ]

      }

   ]

},

  ···

];
复制代码
// 解答

function buildOrganizationTree(employees) {

  const root = new TreeNode('root');

  const buildTree = (root, paths) => {

if (paths.length == 0) return;

if (paths.length > 0) {

   const p = paths.shift();

   root.children = root.children || [];

   let childNode = root.children.find(node => node && node.id === p);

   if (!childNode) {

      childNode = new TreeNode(p);

      root.children.push(childNode);

   }

   buildTree(childNode, paths);

}

  }

  for (const person of employees) {

const { department } = person;

const dPaths = department.split('-');

buildTree(root, dPaths);

  }

  return root;

}
复制代码

Rav4Mod3 · 2023-10-30 01:25:15

这个题目，我面试的时候也遇到了，是nextdoor的comments with parentId, 然后要求建树，有没有刷题神站对应题号？

lglanan2023 · 2023-10-31 10:45:44

Rav4Mod3 发表于 2023-10-30 01:25
这个题目，我面试的时候也遇到了，是nextdoor的comments with parentId, 然后要求建树，有没有刷题神站对应 ...

https://muyiy.cn/question/
可以看一看这个网站里的内容

lglanan2023 · 2023-10-31 13:11:14

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

顥朋友

想请问楼主面的是前端role吗？方便加个微信问细节吗不好意思

匿名用户-XBFFU *2023-11-7 06:20:26* · 2023-11-7 06:20:26

请问楼主多久收到下一步通知？

字节二面

注册一亩三分地论坛，查看更多干货！

评分

评分

浏览过的版块