Java面试题（银行业务调度系统）

------------------------------------

模拟实现银行业务调度系统逻辑，具体需求如下

银行内有6个业务窗口，1 - 4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。
 

有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。
 

异步随机生成各种类型的客户，生成各类型用户的概率比例为：VIP客户 ：普通客户 ：快速客户  =  1 ：6 ：3。
 

客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，快速客户办理业务所需时间为最小值（提示：办理业务的过程可通过线程Sleep的方式模拟）。
 

各类型客户在其对应窗口按顺序依次办理业务。
 

当VIP（6号）窗口和快速业务（5号）窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。

随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。

不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。




思路：


    想到银行的排号系统，首先是去到一个机器的面前，然后选择你是什么类型的客户办理什么业务的，然后打印号码，显示有多少人在等待，然后等叫号去窗口服务。于是第一个先有客户再到机器按号，然后就是打印号码，等待服务。
------------------

有三种对应类型的客户：VIP客户，普通客户，快速客户，异步随即生成各类型的客户，各类型客户在其对应窗口按顺序依次办理。

1、取号机器。不断产生号码，等于生成客户。

2、三类客户，三个号码管理器（彼此独立）。

窗口依次叫号

NumberMachine
getCommonManager()
getVipManager()
getExpressManager()
getInstance()
|
NumberManager
generateNumber()
fetchNumber()
|
ServiceWindow
start()
commonService()
expressService()
vipService()

 

---------------------------------------------------------------------------------

package com.isoftstone.interview.ban;

public class  NumberMachine {
private NumberMachine(){ //单例，构造方法私有化
}
private static NumberMachine instance = newNumberMachine();
public static NumberMachine getInstance(){//静态方法
return instance;
}
private NumberManager commonManager = newNumberManager();
private NumberManager expressManager = newNumberManager();
private NumberManager vipManager = new NumberManager();
public NumberManager getCommonManager() {
return commonManager;
}
public NumberManager getExpressManager() {
return expressManager;
}
public NumberManager getVipManager() {
return vipManager;
}
}

 

-----------------------------------------------------------------------

public class NumberManager {
private int lastNumber=1;
private List queueNumber = new ArrayList();
public synchronized Integer generateNewManager(){//互斥
queueNumber.add(lastNumber);//不同的线程，取相同的数据
return lastNumber++;
}
public synchronized Integer fetchServiceNumber(){
if(queueNumber.size()>0){
return (Integer)queueNumber.remove(0);
}else{
return null;
}
}}

 

-------------------------------------------------------------------------

public class NumberManager {
private int lastNumber=1;
private List queueNumber = new ArrayList();
public synchronized Integer generateNewManager(){//互斥
queueNumber.add(lastNumber);//不同的线程，取相同的数据
return lastNumber++;
}
public synchronized Integer fetchServiceNumber(){
if(queueNumber.size()>0){
return (Integer)queueNumber.remove(0);
}else{
return null;
}
}}

 

-----------------------------------------------------------------

public class MainClass {

public static void main(String[] args) {
//产生4个普通窗口
for(int i=1;i<5;i++){
ServiceWindow commonwindow= new ServiceWindow();
commonwindow.setWindowId(i);
commonwindow.start();
}
//产生1个快速窗口
ServiceWindow expresswindow = new ServiceWindow();
expresswindow.setType(CustomerType.EXPRESS);
expresswindow.start();
//产生1个VIP窗口
ServiceWindow vipwindow = new ServiceWindow();
vipwindow.setType(CustomerType.VIP);
vipwindow.start();
//普通客户拿号
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
@Override
public void run() {
Integer number =NumberMachine.getInstance().getCommonManager().generateNewManager();
System.out.println(number+"号普通客户等待服务！");
}
}, 
0, 
Constants.COMMON_CUSTOMER_INTERVAL_TIME, 
TimeUnit.SECONDS
);
//VIP客户拿号
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
@Override
public void run() {
Integer number =NumberMachine.getInstance().getVipManager().generateNewManager();
System.out.println(number+"号VIP客户等待服务！");
}
}, 
0,  
Constants.COMMON_CUSTOMER_INTERVAL_TIME*6, 
TimeUnit.SECONDS
);
//快速客户拿号
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
 
@Override
public void run() {
Integer number =NumberMachine.getInstance().getExpressManager().generateNewManager();
System.out.println(number+"号快速客户等待服务！");
}
}, 
0,  
Constants.COMMON_CUSTOMER_INTERVAL_TIME*2, 
TimeUnit.SECONDS
);
}
}

 

----------------------------------------------------------------------

public enum CustomerType {
COMMON,EXPRESS,VIP;
public String toString(){//有错~不知道代码会不会执行下去，所以要添加RETURN
switch (this) {
case COMMON:
return "普通";
case EXPRESS:
return "快速";
case VIP:
return name();//返回的就是这个名字VIP

}
return null;
}
}

 

---------------------------------------------------------------

public class Constants {
public static int MAX_SERVICE_TIME =10000;
public static int MIN_SERVICE_TIME =1000;
public static int COMMON_CUSTOMER_INTERVAL_TIME=1;

}

 

---------------------------------------------------------