度小满 春招 前端 二面
流程中止
=====================
基本和一面差不多,说几个不同的
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]]
同样的思路,队列里用数组存每一层的节点,每次取出一个数组即为一层节点,将里面遍历到的子节点合并到队列的下一个数组里就行
#软件开发2023笔面经#