阿里面试总结

这次妥妥的倒在了一面上。还是基础不够扎实。
1. 重载与多态区别
重载（overload）一般是用于在一个类内实现若干重载的方法，这些方法的名称相同而参数形式不同。
重载的规则：
a、在使用重载时只能通过相同的方法名、不同的参数形式实现。不同的参数类型可以是不同的参数类型，不同的参数个数，不同的参数顺序（参数类型必须不一样）；
b、不能通过访问权限、返回类型、抛出的异常进行重载；
c、方法的异常类型和数目不会对重载造成影响；

重写/覆盖（override），子类在继承父类时，重写父类中的方法。
重写的规则：
a、重写方法的参数列表必须完全与被重写的方法的相同,否则不能称其为重写而是重载.
b、重写方法的访问修饰符一定要大于被重写方法的访问修饰符（public>protected>default>private）。
c、重写的方法的返回值必须和被重写的方法的返回一致；
d、重写的方法所抛出的异常必须和被重写方法的所抛出的异常一致，或者是其子类；
e、被重写的方法不能为private，否则在其子类中只是新定义了一个方法，并没有对其进行重写。
f、静态方法不能被重写为非静态的方法（会编译出错）。

多态为了避免在父类里大量重载引起代码臃肿且难于维护。通过重写实现。

public class Shape {
	public static void main(String[] args) {
		Triangle tri = new Triangle();
		System.out.println("Triangle is a type of shape? " + tri.isShape());// 继承
		Shape shape = new Triangle();
		System.out.println("My shape has " + shape.getSides() + " sides."); // 多态
		Rectangle Rec = new Rectangle();
		Shape shape2 = Rec;
		System.out.println("My shape has " + shape2.getSides(Rec) + " sides."); // 重载
	}

	public boolean isShape() {
		return true;
	}

	public int getSides() {
		return 0;
	}

	public int getSides(Triangle tri) { // 重载
		return 3;
	}

	public int getSides(Rectangle rec) { // 重载
		return 4;
	}
}

class Triangle extends Shape {
	public int getSides() { // 重写,实现多态
		return 3;
	}
}

class Rectangle extends Shape {
	public int getSides() { // 重写,实现多态
		return 4;
	}
}

2. read()执行时操作系统完成的工作

3. 进程有哪些状态
基本状态：运行-就绪-阻塞（也称为等待或睡眠）。实际的系统中经常引入新建态和终止态。有的系统引入了挂起态。
Java线程状态共6个：NEW、RUNNABLE、BLOCKED、WAITING、TIMED_WAITING、TERMINATED

4. url中参数去掉一部分的算法
当时想到了切分字符串和正则替换，但是写的正则有问题。面试结束和面试官交流，他提示扫描一遍就可以。

package monitor;

import java.util.Arrays;

class CheckHelper {
	private char temp[] = new char[64];
	private String params[];
	private boolean check[];
	private int tag = 0;

	public CheckHelper(String params[]) {
		this.params = params;
		check = new boolean[params.length];
	}

	public void initCheck() {
		for (int i = 0; i < check.length; i++)
			check[i] = true;
		tag = 0;
	}

	public void doCheck(char c) {
		for (int i = 0; i < params.length; i++) {
			String param = params[i];
			temp[tag] = c;
			if (tag >= param.length() || param.charAt(tag) != c) {
				check[i] = false;
			}
		}
		tag++;
	}

	public String getResult() {
		for (int i = 0; i < params.length; i++) {
			String param = params[i];
			if (check[i] && param.length() == tag) {
				initCheck();
				return null;
			}
		}
		String ret = new String(Arrays.copyOf(temp, tag));
		initCheck();
		return ret;
	}
}

public class Test {
	public static String removeParam(String url, String[] params) {
		CheckHelper ch = new CheckHelper(params);
		ch.initCheck();
		StringBuilder sb = new StringBuilder();
		boolean start = false;
		boolean rest = false;
		boolean copy = false;
		for (int i = 0; i < url.length(); i++) {
			char c = url.charAt(i);
			if (!start) {
				sb.append(c);
				if (c == '?')
					start = true;
			} else if (c == '=') {
				rest = true;
				String ret = ch.getResult();
				if (ret != null) {
					if (sb.charAt(sb.length() - 1) != '?')
						sb.append('&');
					sb.append(ret);
					sb.append('=');
					copy = true;
				} else {
					copy = false;
				}
			} else if (!rest) {
				ch.doCheck(c);
			} else if (c != '&') {
				if (copy)
					sb.append(c);
			} else {
				ch.initCheck();
				rest = false;
				copy = false;
			}
		}
		return sb.toString();
	}

	public static void main(String[] args) throws Exception {
		String url = "http://s.taobao.com/search?spm=a230r.1.0.100.S98nmj&" +
				"q=Apple%2F%C6%BB%B9%FB+MacBook+Pro+MD101CH%2FA&v=product&p=" +
				"detail&pspuid=202666380&cat=1101&from_pos=55_1101.xlcombo_1_2_202666380";
		String[] params = { "spm", "pspuid", "cat" };
		System.out.println(removeParam(url, params));
	}
}

5. 试卷回顾