「本文已参与好文召集令活动，点击查看：后端、大前端双赛道投稿，2万元奖池等你挑战！」 前言 招聘季节一般都在金三银四，或者金九银十。最近在这五六月份，陆陆续续面试了十几个高级前端。有一套考察算法的小题

重构，是我们开发过程中不可避免需要进行的一项工作。重构代码，以适配当前模块设计之初未考虑到的多样化场景，并增加模块的可维护性、健壮性、可测试性。那么，如何明确重构的方向，以及量化重构的结果呢？ 代码圈复杂度（Cyclomatic complexity，CC）可以是一个供选择的指…

产品一张图，交互全凭自己意会，比如产品经理常说的一句话："你参考一下某夕夕，某猫，某东",实际上我们没有它们的后台账号，他就点了两下给我们看。 大佬看到这么清晰的要求，估计想法："好简单!"。其实很多东西别人帮你理清楚了当然就觉得简单，实际操作时还是会棘手的。不过，我想在这儿讲…

链表作为一种数据结构，它存放着有序元素的集合。元素与元素之间通过指针连接，因此在链表中添加或删除元素只需要修改指针的指向即可，执行速度相比数组有得到显著的提升。 现实生活中也有许多使用到链表的例子，例如兔子舞，每个人勾肩搭背组合而成，其中人相当于链表中的元素，勾肩搭背的手相当于…

数据结构与算法系列文章第三弹来袭，如果没有看过前两篇的同学们请移步下面链接。 因为很多算法思想都基于递归，无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式，再去学习其他的算法思想，无疑是事半功倍的。 「无可奈何花落去，似曾相识…

题目来源于 LeetCode 上第 3 号问题：无重复字符的最长子串。题目难度为 Medium，目前通过率为 29.0% 。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 建立一个256位大小的整型数组 freg ，用来建立字符和其出现位置之间的映射。 维护…

题目：找到所有数组中消失的数字示例：思考：实现：

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 所有节点的值都是唯一的。 p、…

学习不能只局限于实现，更重要的是学会自己思考，举一反三。学的是思想，如何转化成自己的东西。 trie树又称“字典树”。关键词提示功能在日常生活中非常常用，通常只需要输出前缀，它就会给出相应的提示。呢具体是怎么实现的呢？本文主要分享了基于trie树的一个简易的搜索提示以及trie…