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