靠着这份面试题跟答案，JavaScript经典面试题的专业回答（二，通用流行框架大全

let result = [];

let stack = [tree]; // 先将要遍历的树压入栈

let count = 0; // 用来记录执行到第一层

let bfs = function () {

let node = stack[count];

if(node) {

result.push(node.value);

if(node.left) stack.push(node.left);

if(node.right) stack.push(node.right);

count++;

bfs();

}

}

dfc();

console.log(result); // [“-”, “+”, “/”, “a”, “*”, “d”, “e”, “b”, “c”]

/思路： 思路应该一看就明白对伐？/

题4: React Fiber

---

这年头，面试被问React diff算法有多大概率？

如果说，以前的diff 算法基本上都是 Virtual DOM -> DOM ,那现在的 diff 算法就是 Virtual DOM -> Fiber -> Fiber链表 -> DOM。

你以为面试官不会考虑时间的吗？ 所以，问你 Fiber 就是在问你 diff，而你到底是回答diff呢还是Fiber呢？ 还是一股脑的都说了？

这里有个小技巧。敲黑板，划重点！ 请把Fiber 看作是一道算法题，而算法题首先要搞清楚的事情就是：算法要对应的数据结构。

step 1: 先介绍Fiber对象有哪些属性，其实这就是在介绍数据结构了。 请你挑最核心的属性讲。

step 2: 说清楚Fiber对象怎么来的，也就是如果构建Fiber对象。

step 3: Fiber链表如何构建。

step 4: 如何渲染真实DOM

到底什么是Fiber？

Fiber 是一个执行单元

在 React 15 中，将 VirtualDOM 树整体看成一个任务进行递归处理，任务整体庞大执行耗时且不能中断。

在 React 16 中，将整个任务拆分成了一个一个小的任务进行处理，每一个小的任务指的就是一个 Fiber 节点的构建。

任务会在浏览器的空闲时间被执行，每个单元执行完成后ÿ