算法的力量

算法问题是软件工程面试的实际标准：Google，Facebook和许多其他公司都在使用它。 很难说这是否是进行技术面试的最佳方法，但是算法思维对于软件工程师来说是一项宝贵的技能。 这是一个众所周知的事实，但对事物有直觉总是很高兴的，而不仅仅是对事实的了解。

在有关玩具金字塔的故事中，有一个有趣的时刻，在这个时刻，主角要承担组装尽可能高的金字塔的任务。

一个从小到大的项目的玩具故事

主角的做法很简单：从一个方块开始，然后在第一个方块之外再放置三个方块，再在上面放置一个方块，然后以类似的方式继续添加新的关卡。

我们使用一个循环公式来计算达到一个新级别需要多少块/需要多少时间：

N(level) = level * 2 + 1 + N(level-1)

该公式基本上遵循构建过程，执行该计算的代码如下所示：

func countBlocks(level int) int { if (level == 0) { return 1; } return level * 2 + 1 + countBlocks(level-1) }

琐碎的递归函数。 但是，此代码不是最佳的：每个新方法调用，在调用堆栈中都需要一个新条目，这会占用一些空间。 在我们的例子中，我们有一个递归，但这是一种特殊的情况，称为"尾递归"，可以用for循环代替。 如果有人想计算出1,000,000的值，那么基于循环的代码就可以做到这一点（除非int可能会溢出），而基于递归的版本可能会耗尽内存