手撕：后端返回一个数组的树，每个节点有id、name和pid，输入叶子节点的name，输出从根节点到这个叶子的路径

const treeData = [
  { id: 1, name: '根目录', pid: null },
  { id: 2, name: '文档', pid: 1 },
  { id: 3, name: '图片', pid: 1 },
  { id: 4, name: '工作文档', pid: 2 },
  { id: 5, name: '个人文档', pid: 2 },
  { id: 6, name: '风景照', pid: 3 },
  { id: 7, name: '项目报告.docx', pid: 4 },
  { id: 8, name: '会议记录.docx', pid: 4 },
  { id: 9, name: '日记.txt', pid: 5 },
  { id: 10, name: '山景.jpg', pid: 6 }
];

根目录 (id:1)
├── 文档 (id:2)
│   ├── 工作文档 (id:4)
│   │   ├── 项目报告.docx (id:7)
│   │   └── 会议记录.docx (id:8)
│   └── 个人文档 (id:5)
│       └── 日记.txt (id:9)
└── 图片 (id:3)
    └── 风景照 (id:6)
        └── 山景.jpg (id:10)

我直接把这个数组转成树再dfs输出，后来面试官说根据pid倒着推就行了

实习项目遇到什么困难，怎么解决的

追问：canvas的两个大小是什么，有什么区别

场景：

1.网页和移动端适配（回答了媒体查询，先写移动端的css再写网页端的css）

追问：如果html都不一样的话怎么适配

2.在网页加购，然后在手机结算，在不刷新界面的前提下怎么保持购物车数据一致（应该是想问websocket）

没有问任何八股，手撕和两个场景题发出来给牛油们参考