- 博客(3)
- 收藏
- 关注
原创 这才是面试官想听的:详解「递归」正确的打开方式
前言递归,是一个非常重要的概念,也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底,还能很好的考察对时间空间复杂度的理解和分析。本文只讲一题,也是几乎所有算法书讲递归的第一题,但力争讲出花来,在这里分享四点不一样的角度,让你有不同的收获。时空复杂度的详细分析识别并简化递归过程中的重复运算披上羊皮的狼适当炫技助我拿到第一份工作算法思路大家都知道,一个方法自己调用自己...
2020-04-27 09:11:39 4439
原创 一文七图搞懂面试常考算法「拓扑排序」
前言Topological sort 又称 Topological order,这个名字有点迷惑性,因为拓扑排序并不是一个纯粹的排序算法,它只是针对某一类图,找到一个可以执行的线性顺序。这个算法听起来高大上,如今的面试也很爱考,比如当时我在面我司时有整整一轮是基于拓扑排序的设计。但它其实是一个很好理解的算法,跟着我的思路,让你再也不会忘记她。有向无环图刚刚我们提到,拓扑排序只是针对特定的...
2020-04-27 09:09:24 917
原创 有关 HashMap 面试会问的一切
前言HashMap 是无论在工作还是面试中都非常常见常考的数据结构。比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。HashMap 用起来很简单,底层实现也不复杂,先来看几道常见的面试题吧。相信大家多多少少都能回答上来一点,不清楚的地方就仔细阅读本文啦~这篇文章带你深...
2020-04-23 05:13:48 2619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人