今天去一家公司面试了一下，脑瓜子感觉晕晕的，有几个算法题都没做出来，题目相对来说都比较简单，应该是自己没准备好吧，状态不怎么行，面试后自己觉得挺不满意的，以后还是得沉下心来，做好充足的准备，才能让面试更添几分色彩，把今天笔试题跟大家分享一下，也给自己做个总结：

1、一台天平,右盘上有若干重量相等的白球,左盘上有若干重量相等的黑球,这时候两边平衡.现在从右盘取走一个白球置于左盘子上,再把左盘的两个黑球置于右盘上,同时给左盘加20克砝码,这时候两边也平衡;如果从右盘移两个白球到左盘上,从左盘移一个黑球到右盘上,则需再放50克砝码于右盘上,两边才平衡.问:白球和黑球重多少?

2、写成下面二叉树的先序遍历、中序遍历和后序遍历的结果：

3、下面程序有什么问题，为什么?

public class SomeThing{
	public static void main(String[] args){
		SomeThing s=new SomeThing();
		System.out.println("the s.doSomething() is"+doSomething());
	}

	public String doSomething(){
		return "do something";
	}
}

4、插入排序和冒泡排序哪个好，为什么？

5、以下程序的输出结果是什么？

public class Test{
	public static int y=8;
	public staitic void main(String[] args){
		change(y+5);
		System.out.println("y="+y);
	}

	public static int change(int y){
		y+=3;
		return y;
	}
}

6、使用UDP通讯怎样确定对方接收到了数据包？

7、 求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。

8、MVC各层分别由什么技术实现，怎样实现？

9、编程题：写一个Singleton(单例模式)

10、BS和CS有什么联系和区别？

面试交流：

1、谈谈你的职业规划；

2、简单的介绍一下自己；

3、根据以前做过的系统进行交流；

4、Oracle怎样创建库；

5、ibatis、android、前台页面技术；

好了，this all，小小的总结一下，也希望对大家能有所帮助，无论是面试还是工作，都是一个学习的过程，都得去好好总结，一起学习进步吧！！

JAVA工程师面试题