面试的时候的一些笔试题
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的序列号,怎么实现