面试题(银行叫号业务系统)
来源：互联网 发布：车工钳工 知乎 编辑：程序博客网 时间：2024/05/16 14:25
-------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(){ //产生号码，返回下一次产生的号码，需要同步 queueNumber.add(++lastNumber); //将产生的号码存入集合 return lastNumber; } public synchronized Integer fetchServiceNumber(){ //从号码机中获取取号，需要同步 if(queueNumber.size()>0) //取走谁就要将这个取出的值返回，取出什么类型就返回什么类型 return (Integer)queueNumber.remove(0); return null; } } 二）NumberMachine类的编写：
分析：
1、定义三个成员变量分别指向三个NumberManager对象，分别表示普通、快速和VIP客户的号码管理器，定义三个对应的方法来返回这三个NumberManager对象。
2、将NumberMachine类设计成单例。这三个号码管理器对象统一由一个号码机器进行管理，这个号码机器在整个系统中始终只能有一个，所以，它要被设计成单例。
代码实现：
package com.baidu.interview.bank; public class NumberMachine { //创建号码管理器类 //设计单列 private NumberMachine(){} //私有构造函数 private static NumberMachine instance = new NumberMachine(); public static NumberMachine getInstance(){ //公有静态方法，返回这个单例对象的引用 return instance; } private NumberManager commnManager = new NumberManager(); //创建三种客户产生号码的机器 private NumberManager expressManager = new NumberManager(); private NumberManager vipManager = new NumberManager(); public NumberManager getCommnManager() { //产生get方法，获取对象 return commnManager; } public NumberManager getExpressManager() { return expressManager; } public NumberManager getVipManager() { return vipManager; } } 三）CustomerType枚举类和Constants类的编写：
第一、CustomerType类
分析：
1、系统中有三种类型的客户，所以用定义一个枚举类，其中定义三个成员分别表示三种类型的客户。
2、重写toString方法，返回类型的中文名称。这是在后面编码时重构出来的，刚开始不用考虑。
代码实现：
package com.baidu.interview.bank; public enum CustomerType { //有三种窗口：vip：普通：快速=1：6：3 // 可以使用枚举，表示三种窗口 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; } } 第二、Constants类
作为一个常量类，用于提供各种常量值
代码实现：
01.package com.baidu.interview.bank; 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; } 说明：
每个普通窗口服务一个客户的平均时间为5秒，一共有4个这样的窗口，也就是说银行的所有普通窗口合起来，平均1.25秒内可以服务完一个普通客户，再加上快速窗口和VIP窗口也可以服务普通客户，所以，1秒钟产生一个普通客户比较合理
四）ServiceWindow类的编写
分析：
1、定义一个start方法，内部启动一个线程，根据服务窗口的类别分别循环调用三个不同的方法。
2、定义三个方法分别对三种客户进行服务，为了观察运行效果，应详细打印出其中的细节信息。
代码实现：
package com.baidu.interview.bank; import java.util.Random; import java.util.concurrent.Executors; public class ServiceWindow { //创建服务窗口类 private CustomerType type = CustomerType.COMMON; //定义一个变量，表示窗口类型，默认为普通窗口 private int windowId = 1; public CustomerType getType(){ //定义两个私有变量的set方法，不一定非要像上面一样指定 return type; } public void setType(CustomerType type) { this.type = type; } public void setWindowId(int windowId) { this.windowId = windowId; } public void start(){ //叫号的方法， Executors.newSingleThreadExecutor().execute(new Runnable() { //创建单独的线程 public void run() { while(true){ //不停的取号 switch(type){ //不同的类型客户有不同的服务 case COMMON: commonService(); break; case EXPRESS: expressService(); break; case VIP: vipService(); break; } } } }); } private void commonService(){ //创建普通客户服务 String windowName = "第*" + windowId + "*号" + type + "窗口"; //开始叫号 System.out.println(windowName + "开始获取普通任务!"); Integer serviceNumber = NumberMachine.getInstance().getCommnManager().fetchServiceNumber(); 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); //运行sleep，即表示正在服务 } 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 vipService() { //创建VIP服务 Integer serviceNumber = NumberMachine.getInstance().getCommnManager().fetchServiceNumber(); String windowName = "第*" + windowId + "*号" + 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; //VIP客户服务耗时的区间 int serviceTime = new Random().nextInt(maxRandom) + 1 + Constants.MIN_SERVICE_TIME; try { Thread.sleep(serviceTime); //运行sleep，即表示正在服务 } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(windowName + "完成为第" + serviceNumber + "号VIP客户服务，总共耗时" + serviceTime/1000 + "秒"); }else{ System.out.println //如果没有服务号码产生，即快速窗口空闲时，则可为普通客户服务 (windowName + "没有取到VIP任务！"); commonService(); } } private void expressService() { //创建快速服务 Integer serviceNumber = NumberMachine.getInstance().getCommnManager().fetchServiceNumber(); String windowName = "第*" + windowId + "*号" + type + "窗口"; System.out.println(windowName + "开始获取快速任务!"); if(serviceNumber != null){ System.out.println(windowName + "开始为第" + serviceNumber + "号快速客户服务"); int serviceTime = Constants.MIN_SERVICE_TIME; //快速客户服务耗时为最小值 try { Thread.sleep(serviceTime); //运行sleep，即表示正在服务 } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(windowName + "完成为第" + serviceNumber + "号快速客户服务，总共耗时" + serviceTime/1000 + "秒"); }else{ System.out.println //如果没有服务号码产生，即VIP窗口空闲时，则可为普通客户服务 (windowName + "没有取到快速任务！"); commonService(); } } } 五）主类的编写
测试：
1、用for循环创建出4个普通窗口，再创建出1个快速窗口和一个VIP窗口。
2、再创建三个定时器，分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。
代码实现：
package com.baidu.interview.bank; import java.util.concurrent.Executors; import java.util.concurrent.TimeUnit; public class BankTest { public static void main(String[] args) { //产生4个普通窗口 for(int i=1;i<5;i++){ ServiceWindow window = new ServiceWindow(); window.setWindowId(i); window.start(); } ServiceWindow expressWindow = new ServiceWindow(); //产生1个快速窗口 expressWindow.setType(CustomerType.EXPRESS); expressWindow.start(); ServiceWindow vipWindow = new ServiceWindow(); //产生一个VIP窗口 vipWindow.setType(CustomerType.VIP); vipWindow.start(); Executors.newScheduledThreadPool(1).scheduleAtFixedRate( //普通客户拿号 new Runnable() { public void run() { Integer serviceNumber = NumberMachine.getInstance().getCommnManager().generateNewManager(); // 创建线程，运行普通客户服务 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().generateNewManager(); //创建线程，运行快速客户服务 System.out.println("第" + serviceNumber + "号快速客户正在等待服务！"); } }, 0, Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2, TimeUnit.SECONDS ); Executors.newScheduledThreadPool(1).scheduleAtFixedRate( //VIP客户拿号 new Runnable() { public void run() { Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewManager(); //创建线程，运行VIP客户服务 System.out.println("第" + serviceNumber + "号VIP客户正在等待服务！"); } }, 0, Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6, TimeUnit.SECONDS ); } } -------android培训、java培训、期待与您交流-------
- 面试题(银行叫号业务系统)
- 第八天_面试题：银行叫号系统
- java 银行叫号系统
- 银行排队叫号系统
- 华为机试题：实现一个简易的银行叫号系统
- 银行系统面试题
- 面试题-银行调度系统
- 银行调度系统面试题
- 简易的银行排号叫号系统（华为机试题目）
- 银行叫号分配系统 （网上题目）
- 模拟银行叫号系统（c代码）
- 银行窗口排队叫号系统实现
- 课程设计（银行叫号机系统）
- 【c++实现】模拟银行叫号系统
- 银行排队叫号系统的模拟
- 黑马程序员_7K面试题之银行调度业务
- 面试题—银行调度系统
- (37)面试题&银行调度系统
- java接口的应用(第29集)
- 类继承中的重载，覆盖和隐藏
- 基于多软件的STK模型转换应用研究
- 面试题(交通灯管理系统)
- 图解无约而来Win7 33in1 V1.3 32位与64位合一（版本齐全装机利器）
- 面试题(银行叫号业务系统)
- 设计模式之三:Bridge模式
- hdu 1358 Period
- 传统的过程性编程与OOP编程的区别
- 当你对未来迷茫的时候请看看
- 29万 个Android恶意软件,Windows花了十四年才达到这个数量!
- select在WIN32和linux的实现
- 字典树模版（递归）
- 修改表的约束条件及默认索引的处理
