1. 前言 经过 数据结构和算法 | 第一部分第三课：算法复杂度（上） 和 数据结构和算法 | 第一部分第四课：算法复杂度（下） ，我们讲完了算法复杂度，是时候来做点实践的练习，巩固一下所学知识点了。 算法的复杂度是个不错的知识点，但是它与我们这门算法的课程有什么关系呢？我们慢…

我想对于每个前端工程师来说, 最头疼的就是算法问题, 但是算法往往也是衡量一个人编程能力的一个很重要的指标.目前很多主流框架和库都应用了大量的算法和设计模式,为了让自己的段位更高,我们只能不断的"打怪"(也就是刷算法)升级,才能成为"最强王者". 有详细介绍. 接下来就让我们来…

今天在火车站候车，实在无聊，不如把之前领略过的算法复个盘。先亮出题目: 这一题本身并不难，难的是进一步的优化。直接AC过去简单，但能不能经得住更深入的提问，非常考验面试者的数学功底和科班素养。简而言之，看你到底懂不懂计算机的二进制操作。 事实上这个算法的时间复杂度是O(n)，已…

二分查找可以说是所有算法中最基础、最容易理解的算法之一了，但事实上也是挂科率最高的考题之一，在各个大厂的应届生面试中，这样的评价屡见不鲜: 谈项目的时候来聊的好好的，叫他写个二分搜索却写不出来。对此我不做评论，就二分查找而言，我觉得它并没有大家想象那样容易，用“思路很简单，细节…

首先，这个确实不是标题党，接下来我保证讲的都是硬干货。也许有人会觉得非常偏非常难非常怪，但是我要说的是，对于技术社区来讲，系统知识理论的学习自有去处，我觉得社区里面应该注入一些新的血液，分享一些有信息量的内容，而不是将明明已经整理得非常好的知识点翻来覆去地“炒现饭”并以此来占据…

后面还会有提高代码质量的设计模式。 想必大家都听说过DRY原则，其实就是Don't repeat yourself(不要重复你自己)，意思就是不要重复写一样的代码，换句话说就是要提高代码的复用性。那什么样的代码才算有好的复用性呢？ 提高复用性的设计模式主要有桥接模式，享元模式，…

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 大家都知道，一个方法自己调用自…

今天的问题从排序算法入手，来讲解如何根据业务需求，结合金典的算法，来实现js高性能开发。 老板让小明给公司的20000+条数据排个序，但是由于排序的操作会频繁发生，如果操作执行的时间很慢，则会严重降低用户体验，听到这条噩耗后小明开始了代码。 运行该测试函数后，耗时760ms，小…

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…