一些面试题求准确答案

[shiyangIgo]

1，写出连接池的伪代码实现，要求实现getConnection()方法，并且有最大最小连接数。

2，写一个方法求一个字符串里面的每个字符和它的个数，如 “aabbcccerrrajjjb”；

3，狗叫了，主人醒了，小偷吓跑了，主人和小偷是被动的并且还有可扩展性，用什么样的设计模式并写出代码。

4，一个队列最多的元素为M，怎么用表达式表达出来，是个选择题，选项不记得了。

5，用非递归方法实现下列函数的值。
f(1)=1
f(2)=2
f(n)=f(n-1)+f(n-2)

[zhangw0322]

msrk

[JeffJian]

mark

[iamlyg98]

第三道题可以用观察者设计模式，狗叫是事件，而人和小偷是监听者，他们的都实现了一个共同的接口，所以他们的动作扩展可以在实现
这个接口的时候指定，当然具有良好的扩展性了。观察者设计模式是设计模式中最简单的模式了（除了单例模式）。

[superzhao123]

帮顶

[nnb200890]

学习

[redhat4]

学习

[pstrunner]

ding.

[strumanlzg]

[Quote=引用 80 楼 xue110083 的回复:]
2，写一个方法求一个字符串里面的每个字符和它的个数，如 “aabbcccerrrajjjb”；
**** baidu:"java设计模式:追MM与JAVA设计模式 "****

具体名称自己对应
class 狗{
叫方法{
主人1.醒了()//或者传变量
}}
class主人{
public 醒了{
小偷.跑了()//或者传变量
}}
class小偷{
public 跑了{
}}

总结类set* get*方法

望高手拍砖~
[/Quote]

貌似和我的程序差不多？英雄所见略同？哈哈

[winit]

第三题就是观察者模式

[fire12000]

学习了，代码题很好很强大

[jxst051665]

第三题 用的是 Adapter 适配器模式

[jxst051665]

第三题 Adapter适配器模式也讲得通

[hn1232]

mark 学习

[baofengyingyinaaa]

7楼第二题有问题吧

[米兔痴愚]

学习下

[judebaby]

学习一下~

[fdgaq]

第三题应该是观察者模式，具体代码我回去好好想想。

[yygywqf]

3，狗叫了，主人醒了，小偷吓跑了，主人和小偷是被动的并且还有可扩展性，用Observer观察者的设计模式并写出代码。

   class Dog{
	private String dName;
//拥有多个监听者的引用，由狗本身来提醒他们
	private List<ActionListener> listeners = new ArrayList<ActionListener>();
//事件源
	private Event e = new Event(this);

//狗叫的行为
	public void jiao(){
		System.out.println(dName+"叫了！！");
		for(ActionListener l : listeners){
			l.actionPerformed(e);
		}
	}
	
	public void addListener(ActionListener listener){
		if(listener != null){listeners.add(listener);}
	}
	
	public String getDName() {
		return dName;
	}

	public void setDName(String name) {
		dName = name;
	}
}
//监听器
interface ActionListener{
	public void actionPerformed(Event e);
}
//事件源
class Event{
	Object obj = null;
	public Event(Object obj){
		this.obj = obj;
	}
}

class Master implements ActionListener{
	public void actionPerformed(Event e) {
		System.out.println("主人醒了！！");
	}
}

class Thief implements ActionListener{
	public void actionPerformed(Event e) {
		System.out.println("小偷吓跑了！！");
	}
	
}
public class Test {
	public static void main(String[] args) {
		Master m = new Master();
		Thief t = new Thief();
		Dog d = new Dog();
		d.setDName("牧羊狗！！");
		d.addListener(m);
		d.addListener(t);
		d.jiao();
	}
}

[shiyangIgo]

谢谢大家的支持啊，可是分给的太少了，随便给了一下，希望大家不要介意啊。

[bbb332]

long Fibonacci(int n) 

{ 

long coef1=1,coef2=1,coef_tmp=0; 

int j=0; 

if(n <3) 

return 1; 

j=n-1; 

while(j>2) 

{ 

coef_tmp=coef1; 

coef1=coef1+coef2; 

coef2=coef_tmp; 

j--; 

} 

return coef1+coef2; 

}