java面试题

将自己的面试经历放在这里，以便自己回顾，也给有需要的人看看，答案暂时就不公布出来了，看见的同学们可以积极发言，贡献出自己的答案哦

1. int和long在java中各占多少字节？
   
2. List和Set是否是有序的，是否允许有重复元素？
   
3. 写出下面程序执行后的输出结果
   

   public class People {
   	String name;
   
   	public People() {
   		System.out.println(1);
   	}
   
   	public People(String name) {
   		System.out.println(2);
   		this.name = name;
   	}
   
   }
   
   class Child extends People {
   	People father;
   
   	public Child(String name) {
   		System.out.println(3);
   		this.name = name;
   		father = new People("name" + ":F");
   	}
   
   	public Child() {
   		System.out.println(4);
   	}
   	
   	public static void main(String[] args) {
   		new Child("son");
   	}
   }

4. 运行下面程序后的输出结果

   public class ChangeTest {
   	public static void cInt(int x) {
   		x = 3;
   	}
   
   	public static void cIntegerObj(Integer y) {
   		y = new Integer(3);
   	}
   
   	public static void cStringObj(String z) {
   		z = new String("3");
   	}
   
   	public static void main(String[] args) {
   		int x = 4;
   		cInt(x);
   		System.out.println(x);
   
   		Integer y = new Integer(4);
   		cIntegerObj(y);
   		System.out.println(y);
   
   		String z = new String("4");
   		cStringObj(z);
   		System.out.println(z);
   	}
   }

   
   

5. 有n盏灯，编号1­～n，第一个人把所有灯点亮，第2个人按下所有编号为2的倍数的开关，第三个人按下编号为3的倍数的开关（其中开的灯被关闭，关闭的被打开）以此类推。一共k个人，问最后有哪些灯打开？输入n和k，输出开着的灯的编号（k<=n<=1000）</span>

   样例输入：7   3

   样例输出：1   5  6   7
6. 编程实现快速排序
7. 写一个方法实现微信拼手气群红包的金额随机分配，输入金额amount和个数n，输出随机分配后的金额列表
   样例输入：1.00   3
   样例输出：0.72   0.17  0.11
   

8.  写一个多线程程序实现run方法，每个线程按顺序执行doJoin1()、doJoin2()，要求所有线程执行完doJoin1()后才可以执行doJoin2(),其中threadCount是启动线程的数量

   private void doJoin1(){}
   private void doJoin2(){}
   

   publicvoid run(int threadCount){

       //TODO

   }

   
   

9. 有一个大小是6.3G的接口日志文件，文件里的每一行的格式为“时间|访问接口路径|成功与否|耗时毫秒数|IP|网络环境”，以下是文件的示例，请写出程序查找并输出耗时最长的十条访问记录
   2015-3-19 08:22:23|/index|1|98|192.168.1.147|WIFI
   

   2015-3-1908:22:25|/subject|1|132|192.168.1.147|WIFI

   2015-3-19 08:22:26|/index|1|68|192.168.1.198|3G