文章预览
许多朋友会在简历上 同时 写自己会 React、Vue,但是倒霉的面试官一看到这种简历,就喜欢问它们有什么区别。 其中频率比较高的一个问题就是 React 与 Vue 的 diff 算法有啥相同之处和不同之处... 很显然,这种问题对于面试考验开发者能力而言,没啥营养,就算知道了,对开发能力也不会有什么明显的提高,还不如更具体的问 key 值有什么用呢,但是没办法,有的面试官就是爱问,既然这样,那我们就答给他们看。 假说论 我们在思考算法问题的时候,一定要谨记一个前提,那就是 没有完美的算法可以解决所有问题。 因此,在设计一个算法时,我们需要充分考虑应用场景,然后提出一个假说,从而极大的减少问题的复杂性,让解决方案变得更加简单。 在 React/Vue 的 diff 算法中,当我们要对比前后两棵树的差异时,我们的 目标是尽可能少的创建节点
………………………………