黑马程序员-【7K面试题之银行调度系统】

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

 

一、项目需求

 

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

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

        有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。

        异步随机生成各种类型的客户,生成各类型用户的概率比例为:

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

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

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

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

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

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

 

二、面向对象分析


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


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

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


2、各类型客户在其对应窗口按顺序依次办理业务 ,是窗口在叫号。窗口内部知道如何叫号,是通过号码机器获取的号,所以它内部有这个叫号的方法,对外调用封闭。。

      服务窗口每次找号码管理器获取当前要被服务的号码。

 

 

三、类的设计及编码

 

NumberManager类

    1、定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。

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

    注意:需要注意数据同步问题。

 

代码:

 

public class NumberManager {  
    private int lastNumber = 0;  
    private List queueNumbers = new ArrayList();  
      
    public synchronized Integer generateNewNumber(){//为客户服务,客户来了取走一个队号  
        queueNumbers.add(++lastNumber);  
        return lastNumber;  
    }  
      
    public synchronized Integer fetchNumber(){//服务于窗口,服务完一个叫下一个  
        if(queueNumbers.size()>0){  
            return (Integer)queueNumbers.remove(0);  
        }else{  
            return null;  
        }  
    }  
}  


NumberMachine类

 

    1、定义三个成员变量分别指向三个NumberManager对象,分别表示普通、快速和VIP客户的号码管理器,定义三个对应的方法来返回这三个NumberManager对象。

    2、因为号码管理唯一,所以将NumberMachine类设计成单例。

 

代码:

 

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;  
    }  
      
}  


 

 

  CustomerType枚举类

 

  1、系统中有三种类型的客户,所以用定义一个枚举类,其中定义三个成员分别表示三种类型的客户。

  2、重写toString方法,返回类型的中文名称。

 代码:
   

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


ServiceWindow类

 

1、定义一个start方法,内部启动一个线程,根据服务窗口的类别分别循环调用三个不同的方法。

2、定义三个方法分别对三种客户进行服务,为了观察运行效果,应详细打印出其中的细节信息。

代码:

 

public class ServiceWindow {

	private CustomerType type = CustomerType.COMMON;
	private int number = 1;

	public CustomerType getType() {
		return type;
	}

	public void setType(CustomerType type) {
		this.type = type;
	}

	public void setNumber(int number) {
		this.number = number;
	}

	public void start() {
		Executors.newSingleThreadExecutor().execute(new Runnable() {
			public void run() {
				// 下面这种写法的运行效率低,最好是把while放在case下面
				while (true) {
					switch (type) {
					case COMMON:
						commonService();
						break;
					case EXPRESS:
						expressService();
						break;
					case VIP:
						vipService();
						break;
					}
				}
			}
		});
	}

	private void commonService() {
		String windowName = "第" + number + "号" + type + "窗口";
		System.out.println(windowName + "开始获取普通任务!");
		Integer serviceNumber = NumberMachine.getInstance().getCommonManager().fetchNumber();
		if (serviceNumber != null) {
			System.out.println(windowName + "开始为第" + serviceNumber + "号普通客户服务");
			int maxRandom = Constants.MAX_SERVICE_TIME - Constants.MIN_SERVICE_TIME;
			int serviceTime = new Random().nextInt(maxRandom) + 1 + Constants.MIN_SERVICE_TIME;

			try {
				Thread.sleep(serviceTime);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			System.out.println(windowName + "完成为第" + serviceNumber + "号普通客户服务,总共耗时" + serviceTime / 1000 + "秒");
		} else {
			System.out.println(windowName + "没有取到普通任务,正在空闲一秒");
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}

	private void expressService() {
		Integer serviceNumber = NumberMachine.getInstance().getExpressManager().fetchNumber();
		String windowName = "第" + number + "号" + type + "窗口";
		System.out.println(windowName + "开始获取快速任务!");
		if (serviceNumber != null) {
			System.out.println(windowName + "开始为第" + serviceNumber + "号快速客户服务");
			int serviceTime = Constants.MIN_SERVICE_TIME;
			try {
				Thread.sleep(serviceTime);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			System.out.println(windowName + "完成为第" + serviceNumber + "号快速客户服务,总共耗时" + serviceTime / 1000 + "秒");
		} else {
			System.out.println(windowName + "没有取到快速任务!");
			commonService();
		}
	}

	private void vipService() {

		Integer serviceNumber = NumberMachine.getInstance().getVipManager().fetchNumber();
		String windowName = "第" + number + "号" + type + "窗口";
		System.out.println(windowName + "开始获取VIP任务!");
		if (serviceNumber != null) {
			System.out.println(windowName + "开始为第" + serviceNumber + "号VIP客户服务");
			int maxRandom = Constants.MAX_SERVICE_TIME - Constants.MIN_SERVICE_TIME;
			int serviceTime = new Random().nextInt(maxRandom) + 1 + Constants.MIN_SERVICE_TIME;
			try {
				Thread.sleep(serviceTime);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			System.out.println(windowName + "完成为第" + serviceNumber + "号VIP客户服务,总共耗时" + serviceTime / 1000 + "秒");
		} else {
			System.out.println(windowName + "没有取到VIP任务!");
			commonService();
		}
	}
}


  MainClass类与Constants类

 

    1、用for循环创建出4个普通窗口,再创建出1个快速窗口和一个VIP窗口。

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

    2、定义三个常量:MAX_SERVICE_TIME、MIN_SERVICE_TIME、COMMON_CUSTOMER_INTERVAL_TIME

 

代码:

 

public class MainClass {  
      
    private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");  
      
  
    public static void main(String[] args) {  
        //产生4个普通窗口  
        for(int i=1;i<5;i++){  
            ServiceWindow window =  new ServiceWindow();  
            window.setNumber(i);  
            window.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(){  
                    public void run(){  
                        Integer serviceNumber = NumberMachine.getInstance().getCommonManager().generateNewNumber();  
                
                        //logger.info("第" + serviceNumber + "号普通客户正在等待服务!");  
                        System.out.println("第" + serviceNumber + "号普通客户正在等待服务!");                         
                    }  
                },  
                0,  
                Constants.COMMON_CUSTOMER_INTERVAL_TIME,   
                TimeUnit.SECONDS);  
          
        //快速客户拿号  
        Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
                new Runnable(){  
                    public void run(){  
                        Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewNumber();  
                        System.out.println("第" + serviceNumber + "号快速客户正在等待服务!");  
                    }  
                },  
                0,  
                Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2,   
                TimeUnit.SECONDS);  
          
        //VIP客户拿号  
        Executors.newScheduledThreadPool(1).scheduleAtFixedRate(  
                new Runnable(){  
                    public void run(){  
                        Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();  
                        System.out.println("第" + serviceNumber + "号VIP客户正在等待服务!");  
                    }  
                },  
                0,  
                Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6,   
                TimeUnit.SECONDS);  
    }  
}  

 

深度学习是机器学习的一个子领域,它基于人工神经网络的研究,特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征,这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分: 1. **神经网络(Neural Networks)**:深度学习的基础是人工神经网络,它是由多个层组成的网络结构,包括输入层、隐藏层和输出层。每个层由多个神经元组成,神经元之间通过权重连接。 2. **前馈神经网络(Feedforward Neural Networks)**:这是最常见的神经网络类型,信息从输入层流向隐藏层,最终到达输出层。 3. **卷积神经网络(Convolutional Neural Networks, CNNs)**:这种网络特别适合处理具有网格结构的数据,如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络(Recurrent Neural Networks, RNNs)**:这种网络能够处理序列数据,如时间序列或自然语言,因为它们具有记忆功能,能够捕捉数据中的时间依赖性。 5. **长短期记忆网络(Long Short-Term Memory, LSTM)**:LSTM 是一种特殊的 RNN,它能够学习长期依赖关系,非常适合复杂的序列预测任务。 6. **生成对抗网络(Generative Adversarial Networks, GANs)**:由两个网络组成,一个生成器和一个判别器,它们相互竞争,生成器生成数据,判别器评估数据的真实性。 7. **深度学习框架**:如 TensorFlow、Keras、PyTorch 等,这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数(Activation Functions)**:如 ReLU、Sigmoid、Tanh 等,它们在神经网络中用于添加非线性,使得网络能够学习复杂的函数。 9. **损失函数(Loss Functions)**:用于评估模型的预测与真实值之间的差异,常见的损失函数包括均方误差(MSE)、交叉熵(Cross-Entropy)等。 10. **优化算法(Optimization Algorithms)**:如梯度下降(Gradient Descent)、随机梯度下降(SGD)、Adam 等,用于更新网络权重,以最小化损失函数。 11. **正则化(Regularization)**:技术如 Dropout、L1/L2 正则化等,用于防止模型过拟合。 12. **迁移学习(Transfer Learning)**:利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就,但它也面临着一些挑战,如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值