阿里巴巴 2014校招 研发工程师 笔试

刚杭州这边阿里巴巴校招笔试回来

回忆一下题，为大家将来的笔试做点准备

选择题：

1.字符串“alibaba” 的huffman编码有几位

2.以下哪些用到贪婪算法：

• 最小生成树的Prim算法
• 最小生成树的Kruskal算法
• Floyd-Warshall算法
• Dijkstra算法
• KMP算法

3.一棵二叉树，度数为2的节点8个，度数为1的节点5个，问度数为0的节点多少个

4.流水线吞吐率问题

填空题：

1.循环队列，有front，rear指针，N为队列长度，求循环队列的实际长度？

2.一个数组，只扫一遍，如何算出方差

3.两个int，不用临时变量，用3行代码来交换他们的值

Java选做题：

问下面代码的输出：

public class Test1 {

	public static int k = 0;
	public static Test1 t1 = new Test1("t1");
	public static Test1 t2 = new Test1("t2");
	public static int i = print("i");
	public static int n = 99;
	public int j = print("j");
	{
		System.out.println("实例块");
	}
	static {
		System.out.println("静态块");
	}
	
	public Test1(String str) {
		System.out.println((++k) + ":" + str + "    i="+i+ "    n="+n);
		++i;
		++n;
	}
	
	public static int print(String str) {
		System.out.println((++k) + ":" + str + "    i="+i+ "    n="+n);
		++n;
		return ++i;
	}
	public static void main(String[] args) {
		Test1 t = new Test1("init");
	}
}

希望大家补充！！