7K月薪面试题----银行业务调度系统

题目要求：

银行业务调度系统

模拟实现银行业务调度系统逻辑，具体需求如下：
*银行内有6个业务窗口，1 - 4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。
*有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。
*异步随机生成各种类型的客户，生成各类型用户的概率比例为：
VIP客户 ：普通客户 ：快速客户  =  1 ：6 ：3。
*客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，
快速客户办理业务所需时间为最小值（提示：办理业务的过程可通过线程Sleep的方式模拟）。
*各类型客户在其对应窗口按顺序依次办理业务。
当VIP（6号）窗口和快速业务（5号）窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，
而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。
随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。
不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。

问题分析：

*有三种对应类型的客户：VIP客户，普通客户，快速客户 ，异步随机生成各种类型的客户，
各类型客户在其对应窗口按顺序依次办理业务 。
  *首先，经常在银行办理业务的人更有利于理解本系统，每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。
     所以，我想到要有一个号码管理器对象，让这个对象不断地产生号码，就等于随机生成了客户。
  *由于有三类客户，每类客户的号码编排都是完全独立的，所以，我想到本系统一共要产生三个号码管理器对象，
     各自管理一类用户的排队号码。这三个号码管理器对象统一由一个号码机器进行管理，
     这个号码机器在整个系统中始终只能有一个，所以，它要被设计成单例。
  *各类型客户在其对应窗口按顺序依次办理业务 ，准确地说，应该是窗口依次叫号。
    *各个窗口怎么知道该叫哪一个号了呢？
      它一定是问的相应的号码管理器，即服务窗口每次找号码管理器获取当前要被服务的号码。

关系结构分析图：

功能细分：

[java] view plaincopyprint?

1. "NumberManager"类    -->排号  
2.     定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。  
3.     定义一个产生新号码的方法和获取马上要为之服务的号码的方法，  
4.         这两个方法被不同的线程操作了相同的数据，所以，要进行同步。  
5.   
6. "NumberMachine"类    -->号码管理器,取号  
7.     定义三个成员变量分别指向三个NumberManager对象，分别表示普通、快速和VIP客户的号码管理器，  
8.     定义三个对应的方法来返回这三个NumberManager对象。  
9.     将NumberMachine类设计成单例。  
10.   
11. "CustomerType"枚举类  
12.     系统中有三种类型的客户，所以用定义一个枚举类，其中定义三个成员分别表示三种类型的客户。  
13.     重写toString方法，返回类型的中文名称。这是在后面编码时重构出来的，刚开始不用考虑。  
14.   
15. "ServiceWindow"类    -->业务窗口  
16.     定义一个start方法，内部启动一个线程，根据服务窗口的类别分别循环调用三个不同的方法。   
17.     定义三个方法分别对三种客户进行服务，为了观察运行效果，应详细打印出其中的细节信息。  
18.   
19. "MainClass"类  
20.     用for循环创建出4个普通窗口，再创建出1个快速窗口和一个VIP窗口。  
21.     接着再创建三个定时器，分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。  
22.   
23. "Constants"类      
24.     定义三个常量：MAX_SERVICE_TIME、MIN_SERVICE_TIME、COMMON_CUSTOMER_INTERVAL_TIME  

代码实现

NumberManager类

[java] view plaincopyprint?

1. import java.util.ArrayList;  
2. import java.util.List;  
3.   
4. public class NumberManager {  
5.       
6.     private Integer lastNumber = 0;  
7.     private List<Integer> queueNumber = new ArrayList<Integer>();  
8.       
9.     public synchronized Integer generateNewManager(){   //号码排队  
10.         queueNumber.add(++lastNumber);//添加元素  
11.         return lastNumber;      //创建元素  
12.     }  
13.       
14.     public synchronized Integer fetchServiceNumber(){   //使用号码获取服务  
15.         if(queueNumber.size() >0)  
16.             return queueNumber.remove(0);//remove返回值为该角标上元素  
17.         else  
18.             return null;  
19.     }  
20. }  

NumberMechine类

取票机

[java] view plaincopyprint?

1. public class NumberMachine {  
2.   
3.     private NumberMachine(){};  //单例模式，只有一个取票机  
4.     private static NumberMachine instance = new NumberMachine();  
5.     public static NumberMachine getInstance(){  
6.         return instance;  
7.     }  
8.     //取票机中有三种票，对应各自的取出方法  
9.     private NumberManager commonManager = new NumberManager();  
10.     private NumberManager expressManager = new NumberManager();  
11.     private NumberManager vipManager = new NumberManager();  
12.       
13.     public NumberManager getCommonManager() {  
14.         return commonManager;  
15.     }  
16.     public NumberManager getExpressManager() {  
17.         return expressManager;  
18.     }  
19.     public NumberManager getVipManager() {  
20.         return vipManager;  
21.     }     
22. }  

CustomerType枚举类

客户类型

[java] view plaincopyprint?

1. public enum CustomerType {  
2.     COMMON,EXPRESS,VIP;  
3.       
4.     public String toString(){   //switch 接收类型为int 或 Enum 类型  
5.         switch(this){  
6.         case COMMON:  
7.             return "普通";  
8.         case EXPRESS:  
9.             return "快速";  
10.         }  
11.         return "VIP";  
12.     }  
13. }  

Constants常量类

[java] view plaincopyprint?

1. public class Constants {    //常量  
2.       
3.     public final static int Max_Service_Time = 10000;  
4.     public final static int Min_Service_Time = 1000;  
5.     public final static int Common_Customer_Interval_Time = 1;  
6.   
7. }  

ServiceWindow类 业务调度窗口（核心）

MainClass 用于测试

[java] view plaincopyprint?

1. package com.itheima;  
2.   
3. import java.util.concurrent.Executors;  
4. import java.util.concurrent.TimeUnit;  
5.   
6. public class MainClass {  
7.   
8.     /** 
9.      * @param args 
10.      */  
11.     public static void main(String[] args) {  
12.           
13.         //产生四个普通窗口  
14.         for(int i=1; i<5 ;i++){  
15.             ServiceWindow commonWindow = new ServiceWindow();  
16.             commonWindow.setWindowId(i);  
17.             commonWindow.start();  
18.         }  
19.         //产生一个VIP窗口  
20.         ServiceWindow expressWindow = new ServiceWindow();  
21.         expressWindow.setType(CustomerType.VIP);    //设置客户类型VIP  
22.         expressWindow.start();  
23.         //产生一个快速窗口  
24.         ServiceWindow vipWindow = new ServiceWindow();  
25.         vipWindow.setType(CustomerType.EXPRESS);    //设置客户类型 快速  
26.         vipWindow.start();  
27.           
28.         Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
29.                 new Runnable(){         //匿名内部类  
30.                     public void run(){  //普通客户  
31.                         Integer number = NumberMachine.getInstance().getCommonManager().generateNewManager();  
32.                         System.out.println(number + "号普通客户等待服务");  
33.                           
34.                     }  
35.                 },  
36.                 0,  
37.                 Constants.Common_Customer_Interval_Time,   
38.                 TimeUnit.SECONDS);  
39.           
40.         Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
41.                 new Runnable(){       
42.                     public void run(){  //快速客户  
43.                         Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager();  
44.                         System.out.println(number + "号快速客户等待服务");  
45.                     }  
46.                 },  
47.                 0,  
48.                 Constants.Common_Customer_Interval_Time*2,   
49.                 TimeUnit.SECONDS);  
50.           
51.         Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
52.                 new Runnable(){       
53.                     public void run(){  //VIP客户  
54.                         Integer number = NumberMachine.getInstance().getVipManager().generateNewManager();  
55.                         System.out.println(number + "号VIP客户等待服务");  
56.                     }  
57.                 },  
58.                 0,  
59.                 Constants.Common_Customer_Interval_Time*6,   
60.                 TimeUnit.SECONDS);  
61.           
62.               
63.     }  
64. }  

另附："关于switch的参数类型"

posted on 2014-02-28 01:31 奋斗成就男人 阅读(253) 评论(0)  编辑  收藏