举个例子，从数组 [1, 2, 3, 4] 中选取 2 个元素，求和为 5 的所有可能。答案是两组组合: 1,4 和 2,3。 这里我们简单说一下总体思路：根据数组长度构建二进制数据，再选择其中满足条件的数据。 我们用 1 和 0 来表示数组中某位元素是否被选中。因此，可以用 …

又到了每年的金三银四招聘旺季，有幸获得了微软的笔试机会，程序猿们应该都知道，老美的公司都喜欢怼数据结构与算法，微软肯定也不例外，个人觉得考数据结构对每一个应聘者都公平，我这次投的是微软苏研院，笔试考察的不难，是最最常见的数据结构算法裸题，这里记录一下，也给出解法。 快排应该是最…