度小满 春招 前端 二面

流程中止

=====================

基本和一面差不多，说几个不同的

1.用户输入搜索场景，防抖的情况下，如果先后发送两个搜索请求，第二次比第一次先返回，最后渲染到页面上的列表是哪一次返回的结果

答第一回，以后返回的为准

追问如何解决

答可以在请求中加发送请求时的时间戳进行判断

2.动态规划 找零钱

3.给了一个数据结构

let arr=[
  {id:1},
  {id:2,
   children:[
	 {id:21},
	 {id:22}
   ]
  },
  {id:3}]

输出这种格式：1,2,3,21,22

类似层序遍历，队列实现就行

追问：输出这种格式：[[1,2,3],[21,22]]

同样的思路，队列里用数组存每一层的节点，每次取出一个数组即为一层节点，将里面遍历到的子节点合并到队列的下一个数组里就行