总体感觉面试官非常好，整体难度不大，时间30分钟

先自我介绍

1. List、Set、Map在存取元素的时候有什么区别？、

2. 下面这两个有什么区别？
String s="abc";
String s=new String("abc");

3. 谈一下对注解的理解？注解起到了什么作用？在Spring中Component注解，容器怎么知道这是应该Component？怎么定位到这个类而不是其他的类？

4. Java中线程和进程的区别？

5. 并发和并行有什么区别？ 

6. 多线程编程的优缺点？

7. 线程安全的原子性有了解吗？有序性

8. 反射的优点和缺点

9. 深度为5的满二叉树，叶子节点的个数是多少？

10. JDK中的 java.lang.String.java 可不可以自己写一个类也叫String.java？如果不满足我的要求，我们怎么改？

11. 设计原则，什么是单一原则？设计模式？装饰者模式，单例模式的优缺点

12. 两个推理题：

1. 现有两盘菜，一个有毒，一个没毒，假设一个人吃了有毒的菜在第二天就会中毒身亡，一个人可以吃一盘菜，一个人也可以吃多盘菜。
问：现在我想鉴别出哪一盘菜有毒，并且我要第二天就知道答案，请问至少需要几个人来试毒？
追问：如果是4盘菜呢？如果是7盘菜呢？请问至少需要几个人来试毒？

2. 小明生病了，必须吃药，如果不吃药第二天就会死亡，小明的药有两种，A，B，每天必须吃A一片，B一片，现在小明出去旅游了，带了4天的量，即A药片4粒，B药片4粒，但是途中A B药片搞混了，并且这两种药片在外形、颜色、气味上都一模一样，
问：怎样才能让小明每天吃到合适的药？