有价值的面试题总结

1.譬如问我：“最熟悉哪些设计模式?”，
“那你讲讲Factory的特点和用途?”，

 

 

2.“Spring IOC的实现方式?”

 

3. 有一个对象数组a，写出按其中元素的属性b排序的程序，用jdk自带的api

 

 

4.关于5个强盗，100块砖石的分配问题。

著名的经济学模型：海盗分金

百度百科有详细解释，很经典...http://baike.baidu.com/view/5221.html?wtp=tt

（以上两题出自：http://www.iteye.com/topic/661409）

 

5.用最简便的方法求最大公约数

public class Main {   
	static int divisor(int m,int n){
		return m%n==0?n:divisor(n,m%n);
	}

    public static void main(String[] args){
    	int n = 50;
    	int m = 30;
    	System.out.println(divisor(m,n));
    	
    }
}

 

6.用递归的方式判断某个字符串是不是回文字符串(正反读都一样) 比如（“abcdcba”）

 

public static boolean zf(String str,int i){   //str是要判断的字符串，i是判断到第几位了(从0开始到字符串的一半)
        if( i == str.length()/2 || str.length() == 1){//到中间的时候相等肯定为回文,顺便把长度等1和0也判断了   
            return true;   
        }else{   
            if(str.charAt(i) == str.charAt(str.length()-i-1)){   
                return zf(str,i+1);   
            }else{   
                return false;   
            }   
        }   
    }

 

7.有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20，把数据从小到大排序，而且算法复杂度只能是1，不能用Java提供的类实现，如Arrays.sort()等。

解答：可以用桶算法来解决....

int[] a = {3,5,9,7,4,13,15,0,2,20};
boolean[] b = new boolean[21];
for(int i=0;i<a.length;i++){
b[a[i]] = true;
}
for(int i=0;i<b.length;i++){
if(b[i]){
System.out.print(i+",");
}

}

 

附桶算法的一般要求：对于数组中出现重复数，负数，或没有给定最大数，均无法使用桶。
当这三个条件都具备时且最大数不算太大时（桶的容量和最大数对应），可以使用桶算法来排序。

 

8.一哥们到阿里巴巴面试的题目：

问题1: 索引有什么坏处?

第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。

问题2: hashtable和hashmap有什么区别?

一们仁兄的解答：

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现
　　HashMap允许将null作为一个entry的key或者value，而Hashtable不允许
　　还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
　　最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
问题3: 浏览器与服务器间的会话是怎样实现和保持的?(大致是这个意思)

session,cookie区别，什么情况下使用，大概讲了一下；transient的作用

   1、session保存在服务器，客户端不知道其中的信息；cookie保存在客户端，服务器能够知道其中的信息。   
  2、session中保存的是对象，cookie中保存的是字符串。   
  3、session不能区分路径，同一个用户在访问一个网站期间，所有的session在任何一个地方都可以访问到。而cookie中如果设置了路径参数，那么同一个网站中不同路径下的cookie互相是访问不到的。   
  4、session需要借助cookie才能正常。如果客户端完全禁止cookie，session将失效。

 

 

9.请描述一下数据库三范式”

1.1 第一范式（1NF）无重复的列
比如oracle中的date类型,一般会把年月日 / 时间放在一起 一个字段内.
1.2 第二范式（2NF）属性完全依赖于主键[消除部分子函数依赖]
比如memcache里的所有的value都对应一个key值.......好不好查不是我们关心的事.
1.3 第三范式（3NF）属性不依赖于其它非主属性[消除传递依赖]
比如C语言中常常用到的指针,跳来跳去....

 

 6.jsp中jsp:forward 与 redirect区别

 (1).从地址栏显示来说
forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容
再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址.
redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址.所以地址栏显示的是新的URL.所
以redirect等于客户端向服务器端发出两次request，同时也接受两次response。
(2).从数据共享来说
forward:转发页面和转发到的页面可以共享request里面的数据.
redirect:不能共享数据.
redirect不仅可以重定向到当前应用程序的其他资源,还可以重定向到同一个站点上的其他应用程序中的资源,
甚至是使用绝对URL重定向到其他站点的资源.
forward,方法只能在同一个Web应用程序内的资源之间转发请求.
forward 是服务器内部的一种操作.
redirect 是服务器通知客户端,让客户端重新发起请求.
所以,你可以说 redirect 是一种间接的请求, 但是你不能说"一个请求是属于forward还是redirect "
(3).从运用地方来说
forward:一般用于用户登陆的时候,根据角色转发到相应的模块.
redirect:一般用于用户注销登陆时返回主页面和跳转到其它的网站等.
(4).从效率来说
forward:高.
redirect:低.