小红书面经

实习面经，我秋招直接挂了（）

一面面经：

1. 监控系统项目 + 实习项目 20min
1. JS 错误捕获链路
2. 浏览器崩溃处理链路
2. 手写，二叉树的最大深度
1. 两种写法，从上到下和从下到上

function DFS(root) {
  function dfs(root){
    if(!root) {
      return 0;
    }
    if(!root.left && !root.right){
      return 1;
    }
    const left = dfs(root.left) + 1;
    const right = dfs(root.right) + 1;
    return Math.max(left, right);
  }
  return dfs(root);
}

3 . 手写：手写一个接口级别的缓存（其实就是在发送请求之前，校验一下参数是否有发生变化，如果有的话，那就重新发送，如果没有，那就直接使用缓存值）

写完 10min 约二面