码农田小齐

1

齐姐漫画：排序算法（一）

• 小齐本齐   今天 08:46 发布
• 收藏

插入排序 借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。 齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。 对于数组来说怎么做呢？ 有一个...

8

一文搞懂「拓扑排序」

• 小齐本齐   5月22日发布
• 5 收藏

Topological sort 又称 Topological order，这个名字有点迷惑性，因为拓扑排序并不是一个纯粹的排序算法，它只是针对某一类图，找到一个可以执行的线性顺序。

15

这才是面试官想听的：详解「递归题」正确的打开方式

• 小齐本齐   5月21日发布
• 11 收藏

前言 递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲...

3

从 LRU Cache 带你看面试的本质

• 小齐本齐   5月18日发布
• 收藏

大家知道美国的大厂面试 80%是在考算法，这其实是最近 5-10 年以谷歌、雅虎为首才兴起的；国内大厂对于算法的考察虽然没有这么狂热，但也越来越重视了。

14

有关 HashMap 面试会问的一切

• 小齐本齐   4月23日发布
• 8 收藏

比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。