2012金山软件JAVA笔试题

今天下午去参加武大的金山软件笔试题，凭印象说下题目吧：

一、简答题：

（1）说一下interface和abstract class的区别

（2）说一下线程池的原理和作用

二、编程实现从键盘输入四个数a,b,c,d,然后求出区间[a,b]和[c,d]的交集

三、将一棵二叉排序树转换成一个双向循环链表（head指向树的头结点），要求空间效率O（1）

四、将200个相同的苹果放到10个相同的箱子里面（每个箱子不能为空），编程求有多少种装法

附加题

1.android手机要制作一个联系人、短信备忘录，给出实现思路和框架

2.忘了。。。。

3.一个写sql查询的，还好