2024年Web前端最新学习vue源码（8）手写优化器(3)，nacos面试题及答案

数据结构与算法

这一块在笔试、面试的代码题中考核较多，其中常考的数据结构主要有：数组、链表、队列、栈、Set、Map、哈希表等，不同数据结构有不同的方法以及储存原理，这些算是技术岗的必备知识。算法部分主要分为两大块，排序算法与一些其他算法题。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

排序算法根据考频高低主要有：快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种，这类考核点要么是算法的时间、空间复杂度、稳定度，要么是直接手写代码，故在理解算法原理的同时，对JS语言版的排序算法代码也要加强记忆。

• 二叉树层序遍历
• B 树的特性，B 树和 B+树的区别
• 尾递归
• 如何写一个大数阶乘？递归的方法会出现什么问题？
• 把多维数组变成一维数组的方法
• 知道的排序算法 说一下冒泡快排的原理
• Heap 排序方法的原理？复杂度？
• 几种常见的排序算法，手写
• 数组的去重，尽可能写出多个方法
• 如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

上面说到：

优化器的实现原理主要分两步：

​ 第一步：用递归的方式将所有节点添加 static 属性，标识是不是静态节点

​ 第二步：标记所有静态根节点

源码中是这样实现的：

function optimize(root, options) {

if (!root) return

// first pass: mark all non-static nodes.

markStatic(root);

// second pass: mark static roots.

markStaticRoots(root);

}

现在先看看第一步：

如何将所有节点标记 static 属性？

vue 判断一个节点是不是静态节点的做法其实并不难：

1. 先根据自身是不是静态节点做一个标记 node.static = isStatic(node)

2. 然后在循环 children，如果 children 中出现了哪怕一个节点不是静态节点，在将当前节点的标记修改成 false： node.static = false。

如代码所示：

function markStatic (node) {

node.static = isStatic(node);

if (node.type === 1) {

for (var i = 0, l = node.children.length; i < l; i++) {

var child = node.children[i];

markStatic(child);

}

}

}

如何判断一个节点是不是静态节点？

也就是说 isStatic 这个函数是如何判断静态节点的？

function isStatic (node: ASTNode): boolean {

if (node.type === 2) { // expression

return false

}

if (node.type === 3) { // text

return true

}

return !!(node.pre || (

!node.hasBindings && // no dynamic bindings

!node.if && !node.for && // not v-if or v-for or v-else

!isBuiltInTag(node.tag) && // not a built-in

isPlatformReservedTag(node.tag) && // not a component

!isDirectChildOfTemplateFor(node) &&

Object.keys(node).every(isStaticKey)

))

}

先解释一下，在上文讲的解析器中将 模板字符串 解析成 AST 的时候，会根据不同的文本类型设置一个 type：

所以上面 isStatic 中的逻辑很明显，如果 type === 2 那肯定不是 静态节点 返回 false，如果 type === 3 那就是静态节点，返回 true。

那如果 type === 1，就有点复杂了，元素节点判断是不是静态节点的条件很多，咱们先一个个看。

首先如果 node.pre 为 true 直接认为当前节点是静态节点，（v-pre是vue的一个指令）

其次 node.hasBindings 不能为 true。

node.hasBindings 属性是在解析器转换 AST 时设置的，如果当前节点的 attrs 中，有 v-、@、:开头的 attr，就会把 node.hasBindings 设置为 true。

const dirRE = /^v-|@|^:/

if (dirRE.test(attr)) {

// mark element as dynamic

el.hasBindings = true

}

并且元素节点不能有 if 和 for属性。

node.if 和 node.for 也是在解析器转换 AST 时设置的。

在解析的时候发现节点使用了 v-if，就会在解析的时候给当前节点设置一个 if 属性。

就是说元素节点不能使用 v-if v-for v-else 等指令。

并且元素节点不能是 slot 和 component。

并且元素节点不能是组件。

例如：

不能是上面这样的自定义组件

并且元素节点的父级节点不能是带 v-for 的 template

并且元素节点上不能出现额外的属性。

额外的属性指的是不能出现 type tag attrsList attrsMap plain parent children attrs staticClass staticStyle 这几个属性之外的其他属性，如果出现其他属性则认为当前节点不是静态节点。

只有符合上面所有条件的节点才会被认为是静态节点。

不过有个问题：递归是从上到下一次标记的，如果父节点被标记为静态节点，而递归到后面的过程中子节点被标记为动态节点，那么就会 有矛盾，因此需要在子节点打上标记后，重新给父节点打标记，如代码所示

function markStatic (node) {

node.static = isStatic(node);

if (node.type === 1) {

for (var i = 0, l = node.children.length; i < l; i++) {

var child = node.children[i];

markStatic(child);

if (!child.static) {

node.static = false;

}

}

}

}

好了，现在来谈谈优化器的第二步：

如何标记静态根节点？

标记静态根节点其实也是递归的过程。

思路跟第一步类似，有一点不同的就是 标记静态根节点 时当判断此节点是静态根节点就不会往下走了，直接return；

vue 中的实现大概是这样的：

function markStaticRoots (node: ASTNode, isInFor: boolean) {

最后

本人分享一下这次字节跳动、美团、头条等大厂的面试真题涉及到的知识点，以及我个人的学习方法、学习路线等，当然也整理了一些学习文档资料出来是给大家的。知识点涉及比较全面，包括但不限于前端基础，HTML，CSS，JavaScript，Vue，ES6，HTTP，浏览器，算法等等

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

前端视频资料：

最后

本人分享一下这次字节跳动、美团、头条等大厂的面试真题涉及到的知识点，以及我个人的学习方法、学习路线等，当然也整理了一些学习文档资料出来是给大家的。知识点涉及比较全面，包括但不限于前端基础，HTML，CSS，JavaScript，Vue，ES6，HTTP，浏览器，算法等等

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

[外链图片转存中…(img-eiz4RZLf-1715461276750)]

前端视频资料：
[外链图片转存中…(img-npUFbjbH-1715461276751)]