阿里巴巴校园招聘笔试题和面试题答案目(三)
29. //因此这里有两个A，一个B
30.
31.
32. //在return之前进行析构
33. /***/
34. /*析构是按照定义对象的反顺序来的，而且同一个对象按照构造的反顺序来的，因此这里先
35. 析构b然后才是a，那么b的构造顺序是上面的A()->_a->B()(局部)，反过来，就是B()(局部)->_a->A()
36. 因此得到的就是~B->~A->~A
37. 在b之后就是析构a
38. 最后结果就是
39. ~B->~A->~A->~A*/
40. return 0;
41. }
42. 23、一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次!
43. 24、问题描述：
12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种?
这个笔试题，很YD，因为把某个递归关系隐藏得很深.
44. 问题分析:
我们先把这12个人从低到高排列，然后，选择6个人排在第一排，那么剩下的6个肯定是在第二排.
用0表示对应的人在第一排，用1表示对应的人在第二排，那么含有6个0，6个1的序列，就对应一种方案.
比如000000111111就对应着
第一排:0 1 2 3 4 5
第二排:6 7 8 9 10 11
010101010101就对应着
第一排:0 2 4 6 8 10
第二排:1 3 5 7 9 11
问题转换为，这样的满足条件的01序列有多少个.
观察1的出现，我们考虑这一个出现能不能放在第二排，显然，在这个1之前出现的那些0，1对应的人
要么是在这个1左边，要么是在这个1前面.而肯定要有一个0的，在这个1前面，统计在这个1之前的0和1的个数.
也就是要求，0的个数大于1的个数.
OK，问题已经解决.
如果把0看成入栈操作，1看成出栈操作，就是说给定6个元素，合法的入栈出栈序列有多少个.
这就是catalan数，这里只是用于栈，等价地描述还有，二叉树的枚举，多边形分成三角形的个数，圆括弧插入公式中的
方法数，其通项是c(2n， n)/(n+1)。
