java面试题1

面试的时候的一些笔试题

1、12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。

当时没有答出来，回来后，百度了一下，网上有现成的答案

1,2,3,4--5,6,7,8

        |平 1,2,3--9,10,11

        |         |平 1--12 12坏,可知道轻重

        |         |左轻 1,9--2,10 (此时已知坏球重)

        |         |         |平 11坏,重

        |         |         |左轻 10坏,重

        |         |         \左重 9坏,重

        |         \左重 分析逻辑同左轻

        |左轻 9,10,11,1--2,3,5,6

        |               |平 7--8 (坏球为未称球4,7,8)

        |               |     |平 4坏,轻

        |               |     |左轻 8坏,重

        |               |     \左重 7坏,重

        |               |左轻 5--6 (坏球为未交换球1,5,6)

        |               |       |平 1坏,轻

        |               |       |左轻 6坏,重

        |               |       \左重 5坏,重

        |               \左重 2--3 (坏球为交换球2,3)

        |                       \轻的为坏球

        \左重 分析逻辑同左轻

2、优化题

public void toBack(){

  String str = "中国";

  for(int i=0;i<10;i++){

   str += "j";

  }

  System.out.println(str);

 }

对其进行优化，并说明原因

3、简述spring，并说明应用场景和案例

4、简述ORM框架，并说明应用场景和案例

5、简述你所熟悉的web框架，并说明应用场景和案例

6、UML，但是具体问的哪方面忘了

7、XML的类型，都有哪些解析方式

8、写一个递归函数，求1+2+3+....+n的值

9、写一个二分查找的函数，找出含key的

10、1天24小时，时针、分针、秒针重合几次，是怎么计算的

    0点00分和中午12点00分两次。

11、这个题是一个设计题

给出一个公司级别的矩阵图，让根据那个图设计，可以用UML也可以用object，并进行解释

12、什么是java的序列号，怎么实现