2012年3月9日创新工场电面全军覆没的几道算法题

前言：

又一次给算法跪了。

虽然我在大学里面基本没研究过算法，但是出于找工作的考虑有段时间也突击研究过一些简单的算法和数据结构。不过那也是至少10个月以前的事儿了。

实习单位定下以后至今，我几乎没有碰过算法相关的知识，以致于昨日的溃败。

还好计划中这次投简历到创新工场也是为了瞧一瞧大公司非校园招聘会问一些什么问题，也算有所收获。

以下是我竖起的这根耻辱柱！也算是我真真正正开始算法学习的一个碑。知耻而后勇！

（未付答案，一是不会，二是暂时没有必要。）

正文：

1. 有12级台阶，每次只能走1级或2级，问从第1级到第12级一共有多少种走法？

2. 有一个很大的全是数字的无序数组，问如何算出其中每个数字的重复次数？

3. 要将n个苹果放进m个盘子中，求有多少种放法的算法。其中盘子是无序的，即如果有3个苹果、2个盘子，那么两个盘子分别放1、2个和2、1个苹果属于同一种放法。

4. 937位选手参加比赛，每场比赛从2位选手中淘汰1位，请问决出冠军需要多少场比赛？

5. 某二叉树，先根遍历结果为DCBAEFG，中根遍历结果为ABCDEFG，问后根遍历的结果。