现在面试中，算法出现频率越来越高了，大厂基本必考，不卷不行啊 今天给大家带来的是20个常见的前端算法题，快来看看，你是不是全都掌握了呢？

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

在刷题之前让我们先来一起回顾一下 JavaScript 中数组的基础知识。 数组可以根据索引下标随机访问(时间复杂度为 O(1))，这个索引通常来说是数字，用来计算元素之间的存储位置的偏移量。 与其他编程语言不同，JavaScript 中的数组长度可以随时改变，数组中的每个槽位…

mount(vnode, parent, [refNode]): 通过vnode生成真实的DOM节点。parent为其父级的真实DOM节点，refNode为真实的DOM节点，其父级节点为parent。如果refNode不为空，vnode生成的DOM节点就会插入到refNode之…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

最近国内大厂面试中，出现 LeetCode 真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。 但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇…

这不是一个给一道题目然后告诉你题解的系列，而是对于一系列题目进行分类，找出他们解题规律并得出大致框架代码的文章。吃透解一系列题目的规律比会解单个题目有用的多，毕竟你总会遇到没刷过的题。 大家对于滑动窗口应该不陌生，在 TCP 协议中就有这个概念的出现，用于控制网络流量，避免拥塞…

说实话，第一次写算法的怪怪，有点紧张，毕竟是一个数学怎么也及不了格的小菜。 写之前有在想，怎么把算法写的比较有意思，就像大学高数课，说实话，老师讲的是真心无聊。。 如果不是被所谓的学业规则所限制，真的很难听下去。 设 M(x0,y0,z0) 为平面上的已知点，n=(A,B,C)…

引子：这道题是作者在面字节跳动某部门时候印象比较深刻的一道题之一，今天分享出来，再理解一下其中包含的知识点。 尾调用的概念非常简单，一句话就能说清楚，就是指某个函数的最后一步是调用另一个函数。 上面代码中，函数f的最后一步是调用函数g，这就叫尾调用。 以下这两种情况，均不属于尾…