阿里巴巴2014笔试总结

昨天去笔试的，对我一个非计算机系的真的是略难。。今天还能回忆起几道题目，就贴上来当个总结吧

单选第三题：比较两段程序哪个的效率更高

t1:

for ( i= 0; i < 1000000; i++)
for (j =0; j < 100; j++)
{expression;}
t2:

for ( i= 0; i < 100; i++)
for (j =0; j < 1000000; j++)
{expression;}

我当时选的是t2的效率更高，但实际上并不太确定，只是觉得t2的第一层循环比t1的第一层循环需要做的比较判断少，第二层循环两个程序的比较判断是一样多的，所以选了t2效率高。回来之后在网上搜索了这个问题，找到了完整的解释，原来涉及到汇编的知识。完整的解释可参考（http://blog.csdn.net/lengxiao_wang/article/details/636895）确实是t2的效率更高。

中序遍历是xyz的二叉树有多少种？
我当时画出来了5种，答案中最大的选项也是5，就选了。

还有道矩阵链乘的题目，={5,10,3,8,5,20,6}]

，求

，怎么做才能使得计算过程中需要的乘法运算最少？是要用动态规划的方法的，我当时是按照先消掉最大的数的顺序计算的，算出来是1050次乘法运算，昨天晚上回来编程画图都做了一次，是1020，可是完全没有这个选项。。都是2000以上的数字，好像是A.2500
B.2100 C.2010 D.2525 实在是不会做这道题目了，有看到会做的同学麻烦留下眼，指导下我，谢谢