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

现在竞争越来越激烈，以往前端算法面试只问问排序的日子一去不复返了。现在大厂喜欢问一些进阶性的算法问题，比如今天要聊的面试中经常出现但理解起来有些困难的一种算法思想——「动态规划」。 如下图所示：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” …

leetcode 146. LRU (最近最少使用) 缓存机制 从以上分析，要想找到缓存末尾的值，我想到两个办法。 执行get的时候，如果缓存中存在get的数据，则更新缓存顺序，跟以上一样。 以上，是我第一感觉的做法。为什么说是第一感觉，首先，题目要求O(1)的复杂度，所以我不…

俺现在是一名大三学生，渴望能获得一份大厂的实习机会呜呜呜，所以不自量力的投了一下阿里跟腾讯。阿里是提前批就开始面了的。很多部门都面了一下下，面了啥也忘了哈哈哈哈。也多亏了提前批，让俺知道哪些地方还需要再补补。 阿里这边最终选择了盒马，盒马的面试官都好好，好和蔼，给了好多建议，没…

准备了很长一段时间的练习攻略，同时也放到了github仓库, 也有其它的在线阅读地址。原创代码和攻略文章不易，如果觉得不错，请给仓库点个 star 哦 : ） 如果你听说过LeetCode这个网站，想要一刷到底，迈向算法巅峰，却因为浩瀚的题量和缺乏系统训练感到无力，三天打鱼两天…