最新【剑指Offer打卡】26，深入浅出前端性能调优

ES6

• 列举常用的ES6特性：

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

• let、const、var

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

• Set数据结构

• 拓展：数组去重的方法

• 箭头函数this的指向。

• 手写ES6 class继承。

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

微信小程序

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

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

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

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

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

• 简述微信小程序原理？

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

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

其他知识点面试

• webpack的原理

• webpack的loader和plugin的区别？

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

• 防抖、节流

• 浏览器的缓存机制

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

• 项目类问题

• 笔试编程题：

最后

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

返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

示例 1：

输入：A = [1,2,3], B = [3,1]

输出：false

示例 2：

输入：A = [3,4,5,1,2], B = [4,1]

输出：true

题解：递归

---

思路：

判断B是否为A的子结构：

1. 判断A和B是否一致（结构相同），如果是，那么B是A的子结构。

2. 如果不是，判断B是否是A的左孩子或者右孩子的子结构，如果是，那么B是A的子结构，如果不是，那么B不是A的子结构（递归）

判断A和B是否一致：

1. 判断当前B是null？ 那么B一直到叶节点了都匹配上了，返回true

2. 判断当前A是null? 那么A是nullB不是null，此时肯定不匹配 返回false

3. 判断当前A的值和B的值，如果不相等，肯定不匹配，返回false

4. 如果前面通过，则下一步判断A的孩子和B的孩子是否一致。（递归）

/**

• @param {TreeNode} A

• @param {TreeNode} B

• @return {boolean}

*/

var isSubStructure = function(A, B) {

if(!A || !B)return false

// A，B完全相等

// B是左子树的某一段的子树

// B是右子树的某一段的子树

return isSameTree(A,B) || isSubStructure(A.left,B) || isSubStructure(A.right,B);

};

var isSameTree = function(A,B){

if(B==null) return true;

if(A==null) return false;

if(A.val!=B.val) return false;

return isSameTree(A.left,B.left) && isSameTree(A.right,B.right)

}

写在最后

---

本篇是剑指Offer的第18题，俗话说好的合理的数据结构+算法才是写好代码的关键，不妨跟我一起来吧～

热门开源项目

后话

---

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

对于面试，说几句个人观点。

面试，说到底是一种考试。正如我们一直批判应试教育脱离教育的本质，为了面试学习技术也脱离了技术的初心。但考试对于人才选拔的有效性是毋庸置疑的，几千年来一直如此。除非你有实力向公司证明你足够优秀，否则，还是得乖乖准备面试。这也并不妨碍你在通过面试之后按自己的方式学习。
其实在面试准备阶段，个人的收获是很大的，我也认为这是一种不错的学习方式。首先，面试问题大部分基础而且深入，这些是平时工作的基础。就好像我们之前一直不明白学习语文的意义，但它的意义就在每天的谈话间。

所谓面试造火箭，工作拧螺丝。面试往往有更高的要求，也迫使我们更专心更深入地去学习一些知识，也何尝不是一种好事。