黑马程序员_张孝祥_7K月薪面试题_银行业务调度系统

----------- android培训、java培训、期待与您交流！ ------------

题目需求

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

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

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

Ø 异步随机生成各种类型的客户，生成各类型用户的概率比例为：

        VIP客户 ：普通客户 ：快速客户 =  1 ：6 ：3。

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

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

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

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

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

 

背景介绍：

 

这道题是之前一位同学在应聘时，公司给出的一道编程题，带回家3天内做出来就可以来上班！

现在公司在招聘时已经不再是一定采用固定的套路，随便在网上找套面试题来考我们了。靠背面试题未必靠得住，这种类型的题目更能体现一个人解决问题的能力，以及编程的真实功力！

 

面向对象的分析与设计：

 

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

Ø  首先知道只有在号码机上取号的才是一个客户，即客户由银行的一个取号机产生号码的方式来表示,所以，要有一个号码管理器对象,让这个对象不断地产生号码,就等于随机生成了客户。

Ø  由于有三类客户,每类客户的号码编排都是完全独立的,所以，本系统一共要产生三个号码管理器对象,各自管理一类用户的排队号码。这三个号码管理器对象统一由一个号码机器进行管理，这个取号机在整个系统中始终只能有一个，所以，它要被设计成单例

各类型客户在其对应窗口按顺序依次办理业务,准确地说,应该是窗口依次叫号

    各个窗口怎么知道该叫哪一个号了呢？它一定是问相应的号码管理器,即服务窗口每次找号码管理器获取当前要被服务的号码

面向对象设计把握一个重要的经验：谁拥有数据，谁就对外提供操作这些数据的方法。

类图如下：

从此处看出号码机器管理三个号码器：普通客户管理器、VIP客户管理器、快速客户管理器，单例getInstance()

号码管理器的职责有：（1）产生新的号码(2)获取即将服务的号码

 

实现代码：

 

以下是号码管理器：

import java.util.ArrayList;
import java.util.List;
/**
 *创建一个号码管理器，用于
 *1、产生新的号码 2，供窗口获取即将要服务的号码
 */
public class NumberManager{
    private intlastNumber=1;//定义一个存储上一个客户号码的成员变量
    //正在排队等待服务的客户号码，定义一个集合
    private List<Integer>queueNumber=new ArrayList<Integer>();
    //号码机为客户服务，按递增顺序产生新的客户号码
    public synchronized IntegergenerateNewNumber(){
    queueNumber.add(lastNumber);//将产生的客户号码放入排队的集合
    return lastNumber++;下一个客户号码
    }
  //窗口要服务的客户,根据队列先进先出的原则,先排队,先服务,所以取出排在队列最前的
    public synchronized IntegerfetchServiceNumber(){
    return queueNumber.remove(0);
    }
   /**由于号码管理器创建客户号码和窗口取走要服务的号码，操作的是同一资源“客户号码”，
    * 这就等同于生产者和消费者，为避免问题的发生，让他们实现互斥，即同步*/
}

 

管理三种类型客户号码的机器【取号机】：

/**
 * 因为银行的取号机器只有一个，所以用单例
 * 银行取号机有获取三种类型的客户号码的功能
 */
public class NumberMachine{
    //取号机只有一个，用单例实现避免外界创建对象
    private NumberMachine(){   }
    private static NumberMachine instance=new NumberMachine();
    public static NumberMachine getInstance(){
        return instance;
    }
    //创建三个号码管理器对象，用于获取各类型号码管理器产生的号码
    private NumberManager commonManager=new NumberManager();
    private NumberManager expressManager=new NumberManager();
    private NumberManager vipManager=new NumberManager();
    public NumberManager getCommonManager() {
        return commonManager;
    }
    public NumberManager getExpressManager() {
        return expressManager;
    }
    public NumberManager getVipManager() {
        return vipManager;
    }
}

 

客户类型：

系统中有三种类型的客户，所以定义一个枚举类，定义三个成员分别表示三种类型的客户

重写toString()方法，返回类型的中文名称。

public enum CustomerType{
  COMMON,EXPRESS,VIP;
  public String toString(){
     switch(this){
     case COMMON:
         return "普通";
     case EXPRESS:
         return "快速";
     case VIP:
         return name();    
     }
   return null;
  }
}

 

服务窗口（用于叫号、为客户服务）：

定义一个start()方法，内部启动一个线程，根据服务窗口的类别循环调用三个不同的方法，这三个方法分别对三种客户进行服务

//确认当前是哪种类型的窗口，默认为普通
    private CustomerTypetype=CustomerType.COMMON;
    //给正在服务窗口的定义编号
    private intwindowId=1;
    public void setType(CustomerTypetype) {
        this.type =type;
    }
    publicvoid setWindowId(int windowId){
        this.windowId =windowId;
    }
  //服务窗口叫号
  public void start(){
//产生线程池，当来了一个任务挑一个空闲的线程去执行，这里创建了只放一个线程的线程池
     Executors.newSingleThreadExecutor().execute(new Runnable(){
     public void run(){//取号
          while(true){
             //获取哪种类型的客户号码管理器,switch效率比if else高，用switch
            switch(type){
            caseCOMMON:
             commonService();
             break;
            caseEXPRESS:
             expressService();
             break;
            caseVIP:
             vipService();
             break;
            }
          }
     }
     });
  }
    // 选择要抽取的代码块，点右键--Refactor--ExtractMethod

VIP服务窗口代码：

//VIP客户,没有取到任务，执行普通窗口的任务
private void vipService(){
    String windowName="第"+windowId+"号"+type+"窗口";//第几号**类型窗口
    //获取VIP窗口要服务的客户号码
    Integer number=NumberMachine.getInstance().getVipManager().fetchServiceNumber();
    System.out.println(windowName+"正在获取任务");
    if(number!=null){//如果获取到客户号码，就要进行服务
        System.out.println(windowName+"为第"+number+"个"+type+"客户服务");
        long beginTime=System.currentTimeMillis();
        //定义一个最大服务时间
        int maxRand=Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;
        //用Random定义一个服务时间为1-10s
        long serverTime=new Random().nextInt(maxRand)+1+Constants.MIN_SERVICE_TIME;
        try {
            Thread.sleep(serverTime);
        } catch (InterruptedExceptione) {
            e.printStackTrace();
        }
        long endTime=System.currentTimeMillis();
        System.out.println(windowName+"为第"+number+"个"+type+"客户完成服务，耗时"+(endTime-beginTime)/1000+"秒");
    }else{
        System.out.println(windowName+"没有取到任务");
        commonService();
    }
}
/**
 * 简化重复思路：在设计时，可将VIP窗口和快速窗口设计为普通窗口的子类。commonService()里面的内容不变，将获取客户号码的语句NumberMachine.getInstance().getVipManager().fetchServiceNumber();做成一个
 * 抽象方法。将System.out.println(windowName+"没有取到任务");...;也抽象出来。
 * 子类只要覆盖刚才抽取出来的两个方法，实现各自的代码，就能最大限度重用代码
 */

 

常量类：定义了三个常量，分别表示最长服务时间，最短服务时间，客户出现频率

public class Constants{
   public static int MIN_SERVICE_TIME=1000;//最小服务时间1秒
   public static int MAX_SERVICE_TIME=10000;//最大服务时间10秒
   //定义普通客户出现的频率是1秒1人
   public static int COMMON_CUSTOMER_INTERVAL_TIME=1;
}

 

执行入口：

MainClass类，先创建三种类型的窗口，普通窗口，快速窗口，VIP窗口

再创建三个定时器,分别定时去创建新的普通客户号码,新的快速客户号码,新的VIP号码：

        //创建普通客户窗口
        for(int i=1;i<=4;i++){
            ServiceWindow commonWindow=new ServiceWindow();
            commonWindow.setWindowId(i);
            commonWindow.start();
        }
       //创建快速客户窗口
        ServiceWindow expressWindow=new ServiceWindow();
        expressWindow.setType(CustomerType.EXPRESS);
        expressWindow.setWindowId(5);
        expressWindow.start();
       //创建VIP窗口
        ServiceWindow vipWindow=new ServiceWindow();
        vipWindow.setType(CustomerType.VIP);
        vipWindow.setWindowId(6);
        vipWindow.start();
        //创建调度线程池【连续作业】模拟三类客户不停的取号
        /**
         *scheduleAtFixedRate()代表固定的频率
         * 第一个参数Rannable arg0,
         * 第二个参数long arg1,多长时间以后执行第一个任务
         * 第三个参数long arg2,执行相同任务的间隔时间
         * 第四个参数TimeUnit arg3,时间的计时单位
         */
        Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
                new Runnable(){
                    publicvoid run(){
                    Integer number=NumberMachine.getInstance().getCommonManager().generateNewNumber();
                    System.out.println("第"+number+"号"+CustomerType.COMMON+"客户正在等待服务");
                    }
                },
                0,
                Constants.COMMON_CUSTOMER_INTERVAL_TIME,
                TimeUnit.SECONDS);
    }
/**由于VIP客户：普通客户：快速客户 = 1 ：6 ：3
快速客户传入线程的第三个参数为：Constants.COMMON_CUSTOMER_INTERVAL_TIME*2;
VIP客户的第三个参数为：Constants.COMMON_CUSTOMER_INTERVAL_TIME*6; 
 */

 

总结：

1.   熟练掌握面向对象的设计思想，是提高解决问题能力的关键。在学习这类编程题目时，死记硬背具体的实现方式毫无意义，关键是掌握设计思路。学习老师是如何分析问题、解决问题的过程与方法，这才是最重要的。

首先，对于这类实际问题，首先要理清问题需求，而问题需求往往比较抽象，结合现实生活来分析问题，更加有助于我们正确的理解问题并找准需求。

比如张老师就是结合生活中在银行办理业务的经历，来分析问题的。因此，生活是很重要滴！

2.    通过画图分析的方法更加有利于理清思路！

可以是业务流程图，或者UML类图，都是很好的方法。

3.    使用的重要的面向对象设计思想：谁拥有数据，谁就对外提供操作这些数据的方法！

4.    这里用到了单例设计模式，NumberMachine类用于统一调度三种NumberManger，其对象应该是唯一的，因此就使用了单例。

而对于Customer的类型，只有固定的三种类型，相当于固定3个对象，因此设计成了枚举。

5.    关于程序的扩展性，我觉得这个程序在扩展性上面还略显不足，如果需要添加服务类型、添加服务窗口等扩展操作时，需要对源程序进行较大改动。

----------- android培训、java培训、期待与您交流！ ------------