珍爱生命，远离政治。我们继续讨论算法。
一年前，我们讨论过一个算法问题， perfect shuffle ，据称是个微软面试题：
那一次讨论我们翻出了问题的来源，一篇长达 12 页的论文Computing the Cycles in the Perfect Shuffle Permutation，算法那是非常的复杂，我估计贴出来都没几个人仔细看。
而 Perfect Shuffle 问题是可以规约到这个 Merge Sort 问题的：
原来我还不相信这个问题会是一个面试题。现在我信了。因为那个归并排序的算法还是有些牛人会知道的。
完美洗牌问题线性算法的两篇论文 相似度: 0.360
2007 年，我们讨论过一个算法问题， perfect shuffle ，据称是个微软面试题：
毛毛虫爬棍子面试题 相似度: 0.083
毛毛虫爬棍子，有三个变体：
最大回撤和最大短期回撤的线性算法 相似度: 0.071
最大回撤是一个重要的风险指标。对于对冲基金和数量化策略交易，这个指标比波动率还重要。
帽子游戏二 相似度: 0.068
这个题目听说是 MSRA 的面试题。
一个非常好的面试题。难度适中。
一个腾讯游戏策划部门的面试题 相似度: 0.058
标 题: 据说此题是入职腾讯游戏策划部门一道题 zz