小齐本齐

借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。 齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。 重复这个过程，直到未排序区间为空。 我们来分析一下这个算法的时空复杂度。 如果数组是近乎倒序的，每次插入都要在数组的第…

HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实…

在讲这道题之前，我想先聊聊「技术面试究竟是在考什么」这个问题。 大家知道美国的大厂面试 80%是在考算法，这其实是最近 5-10 年以谷歌、雅虎为首才兴起的；国内大厂对于算法的考察虽然没有这么狂热，但也越来越重视了。 那么算法面试真的只是在考算法吗？显然不是。本质上考的是思考问…

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

「上一篇文章」我们对 Spring 有了初步的认识，而 Spring 全家桶中几乎所有组件都是依赖于 IoC 的。 刚开始听到 IoC，会觉得特别高大上，但其实掰开了很简单。 跟着我的脚步，一文带你吃透 IoC 原理。 上一篇文章有同学问我在官网该看哪些内容，怎么找的，那今天的…

前言「上一篇文章」我们对Spring有了初步的认识，而Spring全家桶中几乎所有组件都是依赖于IoC的。刚开始听到IoC，会觉得特别高大上，但其实掰开了很简单。跟着我的脚步，一文带你吃透IoC原理。