面试题(银行叫号业务系统)

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

一、需求：

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

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

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

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

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

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

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

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

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

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

 

二、需求分析：

一）、图解分析：

 

二）、面向对象的分析与设计：

1、有三种客户：VIP客户、普通客户、快速客户。需要异步随机产生各种类型的客户。

1）每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。所以，要有一个号码管理器对象，让这个对象不断地产生号码，就等于随机生成了客户。

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

2、各类客户到对应的窗口办理业务，是窗口在叫号

1）窗口内部知道如何叫号，是通过号码机器获取的号，所以它内部有这个叫号的方法

2）各类客户并不知道怎么操作叫号的方法，只是被叫到

 

三、程序的编写：

一）：NmuberManager类的编写 --->  产生号码的机器类

分析：

1、定义一个动态数组即集合，用于存储未服务的号码

2、定义一个产生新号码的方法generateNewManager和获取马上要为之服务的号码的方法fetchServiceNumber，这两个方法被不同的线程操作了相同的数据，所以，要进行同步。

3、同步问题：

要考虑generateNewManager和fetchServiceNumber两个方法是在两个不同的线程中，两个不同的线程要访问相同的数据lastNumber，就需要使用多线程技术

 代码实现：

package com.baidu.interview.bank;  
import java.util.ArrayList;  
import java.util.List;  
public class NumberManager {  
     
    private int lastNumber = 1;      //定义变量，即下一次产生的号码 
      
    private List<Integer> queueNumber = new ArrayList<Integer>();  //定义一个动态数组即集合，用于存储未服务的号码
   
    public synchronized Integer generateNewManager(){      //产生号码，返回下一次产生的号码，需要同步