深信服 星耀前端一面面经＋二面凉了，小红书java面试题

function filter (tree, str) {

}

我递归实在不行 写了好久没写出来 大致思路也只能停留于我能找到那个子节点，路径怎么存下来我觉得要写一个顶层的tmp，但是我现撕肯定是写不出来的。。。这种难度我刷力扣都是看答案的。。

（等我看看写出来的话挂上来）

大概用了一个小时的时间才写出，一个用队列的方式层序便利同时保存路径，然后浅拷贝穿单链表

作者：mus。

链接：https://www.nowcoder.com/discuss/434043

来源：牛客网

const tree = [

{ name: “A” },

{ name: “B”, children: [{ name: “A” }] },

{

name: “AA”,

children: [

{ name: “BB” },

{ name: “C” },

{ name: “D”, children: [{ name: “A” }] },

],

},

{ name: “D”, children: [{ name: “C”, children: [{ name: “AA” }] }] },

];

function filter(tree, str) {

let arr = […tree];

arr = arr.map((a) => [a, []]); //给一个二维环境，这里用数组，用Map也可以

let tmp = [];

while (arr.length > 0) {

let a = arr.shift();

if (a[0].name == str) {

tmp.push(a);

continue;

} //匹配就放进去

if (a[0].children) {

a[0].children.map((b) => {

arr.push([b, a[1].concat(a[0])]);

});

} //如果有孩子就把孩子放入待检测队列,同时把父亲按照层顺序存到father数组中

}

//console.log(tmp)//tmp数组每一项都是[节点，路径[]]

let res = [];

for (let i = 0; i < tmp.length; i++) {

if (tmp[i][1].length == 0) {

res.push(tmp[i][0]);

continue;

} //如果恰好是第一层，路径就是空的

//正常情况下我们新建一个对象，采用单链表的方式创建浅拷贝路径

let o = {};

let p = o;

while (tmp[i][1].length > 0) {

//console.log(tmp[i],i)

let m = tmp[i][1].shift();

o.children = { name: m.name };//浅拷贝name属性到children上

o = o.children;

}

//得到路径串联为p.children，但是此时还没把这个节点本身穿进来

o.children = tmp[i][0];

res.push(p.children); //push形成的新的单链拷贝

}

//console.log(res)

return res;

}

console.log(tree);

let tf = filter(tree, “AA”);

console.log(tf)

所有的判断操作都是通过 [节点，路径[]]这种模拟Map来判断的，然后后面连接的操作是浅拷贝实现的

没有改变原tree

仍然还有一点bug没解决，由于是单链表搞定的，所以如果有公用的父级路径，也会单独开辟新的完整路径

感觉如果想解决得换其他算法。。

这是同学一个大佬写的，先贴上来

function clear(tree, str) {

let result = [];

tree.forEach((item) => {

if (item.name == str) {

result.push(item);

} else {

if (item.children) {

let obj = clear(item.children, str);

if (obj.length > 0) {

item.children = obj;

result.push(item);

}

}

}

});

return result;

}

反问环节：我学的时间比较短，您觉得应该侧重什么。
他说：基础、原理、算法
okfine。。我可能就是kpi本k

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

ES6

• 列举常用的ES6特性：

• 箭头函数需要注意哪些地方？

• let、const、var

• 拓展：var方式定义的变量有什么样的bug？

• Set数据结构

• 拓展：数组去重的方法

• 箭头函数this的指向。

• 手写ES6 class继承。

微信小程序

• 简单描述一下微信小程序的相关文件类型?

• 你是怎么封装微信小程序的数据请求？

• 有哪些参数传值的方法？

• 你使用过哪些方法，来提高微信小程序的应用速度？

• 小程序和原生App哪个好？

• 简述微信小程序原理？

• 分析微信小程序的优劣势

• 怎么解决小程序的异步请求问题？

其他知识点面试

• webpack的原理

• webpack的loader和plugin的区别？

• 怎么使用webpack对项目进行优化?

• 防抖、节流

• 浏览器的缓存机制

• 描述一下二叉树, 并说明二叉树的几种遍历方式?

• 项目类问题

• 笔试编程题：

最后

技术栈比较搭，基本用过的东西都是一模一样的。快手终面喜欢问智力题，校招也是终面问智力题，大家要准备一下一些经典智力题。如果排列组合、概率论这些基础忘了，建议回去补一下。

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

.csdnimg.cn/img_convert/aec12fc95e5722b9f2f1f22eeb5e67bd.png)

最后

技术栈比较搭，基本用过的东西都是一模一样的。快手终面喜欢问智力题，校招也是终面问智力题，大家要准备一下一些经典智力题。如果排列组合、概率论这些基础忘了，建议回去补一下。

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-N1EgHJm9-1712957994923)]