阿里巴巴2014笔试

未看

这是阿里巴巴在北邮研发工程师的笔试题，欢迎大家批评指正。

转载请注明出处：http://blog.csdn.net/acm365/article/details/11909983

选择1，C 内存读写速度的单位是ns(纳秒)。2，B.

3,C,因为是定长子网，子网掩码为255.255.255.248。 那么，最大子网个数应该是二的五次方等于三十二个。每个子网内除去一个广播地址和一个网络地址就只有六个可用于主机地址。

4，选A查找结点时链式存储要比顺序存储慢

5,A

6,C

7,A有向图：主要有深度优先和拓扑排序两种方法

    1、拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。

    2、可以用Strongly Connected Components来做，我们可以回忆一下强连通子图的概念，就是说对于一个图的某个子图，该子图中的任意u->v,必有v->u，则这是一个强连通子图。这个限定正好是环的概念。所以我想，通过寻找图的强连通子图的方法应该可以找出一个图中到底有没有环、有几个环。

8，D,9,C

10，B

11，

11，D,12,C

13，答案未知，14，A

15,未确定，16，B,17,A

18，D,19,C,20,不确定。

21:答案不确定。22:AC,进程是动态的，而程序是静态的。

23，考查指针，AD,答案不确定。24，CD

25题，考查计算机组成原理基础

26,答案为4,13,15,26

最后是java加试题：

第一道java题目主要考查的是自加自减，和static关键字，真搞不懂为什么出一道这么变态的题目，太拐弯抹角了。

程序如下：

 

[java]  view plain copy

1. package com.jiangtao.object;  
2.   
3. public class Test1 {  
4.     public static int k = 0;  
5.     public static Test1 t1 = new Test1("t1");  
6.     public static Test1 t2 = new Test1("t2");  
7.     public static int i = print("i");  
8.     public static int n = 99;  
9.     public int j = print("j");  
10.     {  
11.         print("构造块");  
12.     }  
13.     static {  
14.         print("静态块");  
15.     }  
16.   
17.     public Test1(String str) {  
18.         System.out.println((++k) + ":" + str + "   i=" + i + "    n=" + n);  
19.         ++i;  
20.         ++n;  
21.     }  
22.   
23.     private static int print(String str) {  
24.         System.out.println((++k)+":"+str+"   i="+i+"   n="+n);  
25.         ++n;  
26.         return ++i;  
27.     }  
28.   
29.     public static void main(String[] args) {  
30.         Test1 t=new Test1("init");  
31.     }  
32.   
33. }  

结果输出如下：

[java]  view plain copy

1. 1:j   i=0   n=0  
2. 2:构造块   i=1   n=1  
3. 3:t1   i=2    n=2  
4. 4:j   i=3   n=3  
5. 5:构造块   i=4   n=4  
6. 6:t2   i=5    n=5  
7. 7:i   i=6   n=6  
8. 8:静态块   i=7   n=99  
9. 9:j   i=8   n=100  
10. 10:构造块   i=9   n=101  
11. 11:init   i=10    n=102