讲真的，最近也很迷茫。关于技术、关于生活吧。也找了很多在大厂的朋友去聊，想需求一些后期发展的思路。这其中也聊到了面试，聊到了招聘中会给面试者出的一些题目。我正好也好久没面试了，就从中选了几道。最近也会陆续出一系列关于一些面试问题的解析。 这道题目我想很多同学应该都或多或少的见过…

题目描述 解题思路 首先判断当前节点是null还是p还是q。 null：直接返回null p：直接返回p q：直接返回q 递归遍历左右子树并接受返回值 如果左右子树返回的值都不为空，则说明当前的父节点

动态规划 动态规划的定义 动态规划问题一直是面试时最频繁出现的算法题，主要原因在于此类问题灵活度高，思维难度大，没有很明显的套路做法。 我们先来了解一下什么是动态规范。 动态规划（Dynamic Pr

数据类型检测方法封装 通用数据类型检测toType 检测是否是纯对象isPlainObject 对象的浅合并 对象浅合并代码实现： 对象的深合并 对象深合并代码实现：

其中的原生、Web相互通信都离不开JSBridge，这里面小程序比较特殊，对于UI渲染和JS的执行环境做了隔离，基于前两种方式之间。 在Hybrid模式下，H5会经常需要使用Native的功能，比如打开二维码扫描、调用原生页面、获取用户信息等，同时Native也需要向Web端发…

防抖函数原理：在事件被触发n秒后再执行回调，如果在这n秒内又被触发，则重新计时。 深入理解防抖原理之后注意一定要深入理解，因为面试官可能会问你这么写的目的，如果不深入理解原理你可能会被问的哑口无言。 节流函数原理:规定在一个单位时间内，只能触发一次函数。如果这个单位时间内触发多…

箭头函数的this指向在定义的时候继承自外层第一个普通函数的this。 箭头函数本身的this指向不能改变，但可以修改它要继承的对象this。 箭头函数的this指向全局，使用aguments会报未生命的错误。 箭头函数相对于普通函数语法更简洁优雅。 如果_bind 返回的函数…

在面试或者技术社区冲浪的时候，一不小心就会看到深度优先搜索、广度优先搜索这两个概念，这一次在项目中一个需求用到了相关的知识，故此在这里通过理论+实际来总结一下。 1. 示例 2. 深度优先搜索 深度优先搜索（depth first search），从图中也可以看出来，是从根节点…