深信服 星耀前端一面面经＋二面凉了

5.30 下午5.30的场子 一面的小姐姐人真的很好，而且会引导和疏导，刚开始还挺紧张的后面就还好，虽然很多东西都记不太好，不过还是希望有二面吧
面试官小姐姐说2技术面+1hr面，第二面可能偏重原理、数据结构、算法了

姓名拼音转驼峰 replace正则
数组去重 set和遍历
冒泡排序
取整 parseint 第二个参数默认值为十进制
es6的解构 三等号和两等号 reduce的用法
预加载和懒加载
react的生命周期
react的refs 虚拟dom获取
react的其他情况
call和apply的区别 传参方法
虚拟dom的优势和diff
float的值 none left right inherit
各种水平垂直居中，捎带兼容性理解
跨域的实现方法
http状态码 1 2 3 4 5 404 304
缓存头 协商缓存 ETag和if-modified-since ETag优先级高

二面 6.7下午2.30 约40分钟

先问我项目
直接切入到跨域和seo的底层原理，很深
已经发布的项目想获取b域名（不是自家的）的数据，怎么post跨域，我说不知道（网上只找到了cors解决）
怎么get? 我说jsonp 说说jsonp的实现和回调
img可以吗?我说可以，img怎么回调判断状态，我不知道。
（img元素能添加onError onLoad 属性，用于监听加载失败或者加载成功。）
seo， 单页面应用reactapp，多页面应用nextapp，以及自己写的多入口项目 针对seo他们有啥区别，我说了半天可能没说到他想听的，况且我也没深入了解（没查到合适的解释）
最近在学什么，我说markdown解析的一个案例，怎么实现的?我说他是用的一个插件。你怎么实现?我说匹配啊加标签啊高亮啊什么的巴拉巴拉
最后是一个匹配n叉树路径的算法

作者：mus。
链接：https://www.nowcoder.com/discuss/434043
来源：牛客网

题目：实现一个对树型结构进行过滤的函数，其中树形结构的格式如下：
 
tree = [
{name: 'A'},
{name: 'B', children: [
{name: 'A'},
{name: 'AA', children: [...]}
]},
{name: 'C'}
]
 
1. 假设我输入的 str 为 A 则过滤后返回的结果为
[
{name: 'A'},
{name: 'B', children: [
{name: 'A'}
]}
]
 
2. 假设我输入的 str 为 AA 则过滤后返回的结果为
[
{name: 'B', children: [
{name: 'AA', children: [...]}
]}
]
 
3. 假设我输入的 str 为 B 则过滤后返回的结果为
[
{name: 'B', children: [
{name: 'A'},
{name: 'AA', children: [...]}
]}
]
 
 
// 实现该函数，要求不允许对原有的tree做任何修改，最终返回结果是一棵新结构出来的树
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