java面题

简答题：
1 | 2= ？

答：0 // 1=01 ， 2=10 ，0&1=0；

byte b=（byte）129； b=？

答：-127 ，byte -127，128

抽象abstract方法能否用static关键字，为什么？

abstract：用来声明抽象方法，抽象方法没有方法体，不能被直接调用，必须在子类overriding后才能使用。
static：用来声明静态方法，静态方法可以被类及其对象调用。
static与abstract不能同时使用。
用static声明方法表明这个方法在不生成类的实例时可直接被类调用，而abstract方法不能被调用，两者矛盾。

try{}里有一个return语句，那么紧跟在这个try后的finally里的代码会不会被执行， 什么时候执行，在return前还是后？

在执行过程中，
若try{}中没有异常，则try{}中语句执行到return前一句，然后执行fianlly{}中的语句，最后回头执行try{}中的return语句。 2.若try{}中会产生异常，则在执行了会产生异常的语句之后就立马进入到catch{}语句块中，a:如果catch{}中没有return语句，则在执行完 catch{}中的代码之后就执行fianlly{}中的语句，最后直接结束程序，并不会回到try{}中执行它的return语句。 b: 如果catch{}中含有return语句，则在执行完catch{}中的return的前一语句时直接进入fianlly{}中执行代码，最后回头执行catch{}中的 return语句，而不是执行try{}中的return语句。

Integer a=10,； Integer b=new Integer （10）；
int c=10；
System.out.println(ab);
System.out.println(bc);
打印的结果是什么？为什么？
答 ：false ， true
a，b同一对象类型Integer ，比较地址，a，b两者地址不同
b ，c相等，是因为 c 的数据类型是基本数据类型int，自动装箱

选择题：
栈的逻辑结构是
A，集合
B，线性结构
C,树形结构
D。图形结构
答：B，线性结构

2，若按照一定顺序依次访问书中的每一个节点，而且每个节点只能被访问一次，则城这样的操作为
A,排序
B,查找
C，遍历
D。建立
答：C，遍历，遍历即将树的所有结点访问且仅访问一次。
按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。

3，程序设计要遵循一定的方法与思想，以下有一个不是程序设计过程中应该遵循的开发方法，他是？
A，结构化设计方法
B,模块化程序设计方法
C，面向对象的程序设计方法
D，数据结构优先原则
答：D

4，C语言的类别是
A，面向过程的程序设计语言
B，面向问题的程序设计语言
C,面向对象的程序设计语言
D,面向硬件的程序设计语言
答：B

以下算法题，不限制编程语言，尽量考虑时间和空间优化
1，实现两个接口，不能使用语言的基本分割组合寒素（如Java的String.split， php的explode和implode）
1，字符串拆分成数组，如，“ab&&2”，通过“&&”做分隔符，分割得到字符串数组{“ab”，“2”}；
2，实现字符串组合，如：【“ab”，“2”】通过“&&”分隔符，组合成字符串“ab&&2”

答：可参考实现 思路
String tmp = “ab&&2”;
String splitStr = null;
int j = tmp.indexOf("&"); 　　　　 // 找分隔符的位置
splitStr = tmp.substring(0, j); 　　 // 找到分隔符，截取子字符串
tmp = tmp.substring(j + 2); 　　 // 剩下需要处理的字符串
System.out.println(splitStr);
System.out.println(tmp);
循环遍历数组采用strbuilder，字符串追加拼接的方式

2，找出不大于n的质数

最小的素数是2，也是素数中唯一的偶数；其他素数都是奇数。质数有无限多个，所以不存在最大的质数。
如果一个数能够被它之前的质数整除，那么这个数不是质数
即从3到n开始到n所以循环范围
此处的n也可以在缩减
for (int i = 3; i <= n; i += 2) {
//判断质数
}
判断标准就是能不能被上一个质数整除

3，1000个数范围是【0,999】，有两个相同的数，请设计算法找出来

分析：1000个数范围也是【0,999】，数组长度刚好也是1000，除一个数字出现两次外，其他所有数字只出现一次。
使用异或方式
碰撞试验

4，n个人（编号1-n），围成一圈，从编号 1开始报数，从1报道m，报道m的出来，下一个人继续从1开始报数，编程求最后一个人 留下来的编号。

如n=3，m=4
第一次出队：1（原编号）
第二次出队：3
最后留下：2
答:

5,有26个字母a-z，找出所有字母的组合，a，b，c，ab，abc，a-z都是一个组合（准许无关）

//-------------------------------------选择题

关于spring 说法正确的是？
A，Spring是一个轻量级java ee的框架集合
B，Spring是依赖注入模式的实现
C,使用·spring可以申明事物
D，Spring提供了 aop 方式的日志系统

有5个人ABCDE排队，排好队后他们决定重新排队，每个人都不在原来的位置上，那么总共有多少种排队方法？
A36
B44
C60
D75

关于spring mvc核心控制器dispatcherservlet的作用，以下说法是（）
A，他负责接收首http请求
B，加载配置文件
C，实现业务操作
d，初始化上下应用对象ApplicationContext

7，下列关于java多线程并发控制机制的叙述中，错误的是？
A，java对于共享数据操作的并发控制是采用加锁技术
B，线程之间的交互，提倡采用suspend（/）resume的（）方法
C，共享数据的访问权限都必须定义为peivate
D，java中没有提供检测与避免死锁的转么机制，单应用程序元可以采用某些策略防止死锁的发生

关于mysql的缩影下列说法错误的是
A B数缩影使用了b-tree的结构存储方式
B，B树索引很适合范围查找
C, B书缩影可以用于匹配列前缀
D，B树索引如果不是按照联合缩影最左列开始查找，则无法使用索引

如果读写操作很频繁，应避免使用以下哪一种搜索殷勤
A，innode
B archive
c mrg_myisam
D MySiam