阿里巴巴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.youkuaiyun.com/lengxiao_wang/article/details/636895）确实是t2的效率更高。

中序遍历是xyz的二叉树有多少种？

我当时画出来了5种，答案中最大的选项也是5，就选了。

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