您的位置:首页 > 职场人生

黑马程序员-7K月薪面试题破解之二_银行业务调度系统

2014-01-23 18:50 537 查看
---------------------- ASP.Net+Android+IOS开发.Net培训、期待与您交流!
--------------------

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

银行内有6个业务窗口,1- 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口。有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。异步随机生成各种类型的客户,生成各类型用户的概率比例为: VIP客户
:普通客户 :快速客户 = 1 :6 :3。

客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值(提示:办理业务的过程可通过线程Sleep的方式模拟)。各类型客户在其对应窗口按顺序依次办理业务。当VIP(6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置。不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。

注:List<Integer> queueNumber = new ArrayList<Integer>();

ServiceWindow类:

package com.isoftstone.interview.bank;

import java.util.Random;
import java.util.concurrent.Executors;

public class ServiceWindow {
private CustomerType type = CustomerType.COMMON;
public void setType(CustomerType type) {
this.type = type;
}
public void setWindowId(int windowId) {
this.windowId = windowId;
}
private int windowId = 1;
public void start(){
Executors.newSingleThreadExecutor().execute(new Runnable(){
public void run(){
while(true){
/*if(type == CustomerType.COMMON){
NumberMachine.getInstance().getCommonManager()}*/

switch(type){

case COMMON:
commonService();
break;
case EXPRESS:
break;
case VIP:
break;
}

}

}
});
}

private void commonService() {
String windowName ="第" + windowId + "号" + type + "窗口";
System.out.println("开始取号");
Integer number = NumberMachine.getInstance().getCommonManager().fetchServiceNumber();
if(number != null){
long beginTime = System.currentTimeMillis();
int maxRand = Constants.MAX_SERVICE_TIME -Constants.MIN_SERVICE_TIME;
long serveTime = new Random().nextInt(maxRand) + 1 + Constants.MIN_SERVICE_TIME;
try {
Thread.sleep(serveTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
long costTime = System.currentTimeMillis() - beginTime;
System.out.println(windowName + "为第" + number + "个" + type +"客户完成服务,耗时:" + costTime/1000 + "秒!");

}else{
System.out.println("没有取到服务任务,先休息1秒钟");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
private void expressService() {
String windowName ="第" + windowId + "号" + type + "窗口";
System.out.println("开始取号");
Integer number = NumberMachine.getInstance().getExpressManager().fetchServiceNumber();
if(number != null){
long beginTime = System.currentTimeMillis();
//int maxRand = Constants.MAX_SERVICE_TIME -Constants.MIN_SERVICE_TIME;
//long serveTime = new Random().nextInt(maxRand) + 1 + Constants.MIN_SERVICE_TIME;
try {
Thread.sleep(Constants.MIN_SERVICE_TIME);
} catch (InterruptedException e) {
e.printStackTrace();
}
long costTime = System.currentTimeMillis() - beginTime;
System.out.println(windowName + "为第" + number + "个" + type +"客户完成服务,耗时:" + costTime/1000 + "秒!");

}else{
System.out.println("没有取到服务任务!");
commonService();

}
}
private void vipService() {
String windowName ="第" + windowId + "号" + type + "窗口";
System.out.println(windowName + "正在获取任务");
Integer number = NumberMachine.getInstance().getVipManager().fetchServiceNumber();
if(number != null){
long beginTime = System.currentTimeMillis();
int maxRand = Constants.MAX_SERVICE_TIME -Constants.MIN_SERVICE_TIME;
long serveTime = new Random().nextInt(maxRand) + 1 + Constants.MIN_SERVICE_TIME;
try {
Thread.sleep(serveTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
long costTime = System.currentTimeMillis() - beginTime;
System.out.println(windowName + "为第" + number + "个" + type +"客户完成服务,耗时:" + costTime/1000 + "秒!");

}else{
System.out.println("没有取到服务任务~!");
commonService();

}
}
}


NumberManager类:
package com.isoftstone.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(){
Integer number =null;
if(queueNumber.size()>0){
number = queueNumber.remove(0);
}
return number;
}

}


NumberMachine类:

package com.isoftstone.interview.bank;

public class NumberMachine {
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;
}

private NumberMachine(){}
public static NumberMachine getInstance(){
return instance;
}
private static NumberMachine instance = new NumberMachine();//还没有这个对象就要使用它所以要用static

}


Constants类:

package com.isoftstone.interview.bank;

public class Constants {
public static int MAX_SERVICE_TIME = 1000;
public static int MIN_SERVICE_TIME =10000;
public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;
}


CustomerType类:
package com.isoftstone.interview.bank;

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


MainClass类:

package com.isoftstone.interview.bank;

import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;

public class MainClass {

/**
* @param args
*/
public static void main(String[] args) throws Exception{
// TODO Auto-generated method stub
for(int i = 1; i < 5; i++){
ServiceWindow conmonWindow = new ServiceWindow();
conmonWindow.setWindowId(i);
conmonWindow.start();
}

ServiceWindow expressWindow = new ServiceWindow();
expressWindow.setType(CustomerType.EXPRESS);
expressWindow.start();

ServiceWindow vipWindow = new ServiceWindow();
vipWindow.setType(CustomerType.VIP);
vipWindow.start();

Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable(){
public void run(){
Integer number = NumberMachine.getInstance().getCommonManager().generateNewManager();
System.out.println(number + "号普通客户等待服务!");
}},
0,
Constants.COMMON_CUSTOMER_INTERVAL_TIME,
TimeUnit.SECONDS
);

Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable(){
public void run(){
Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager();
System.out.println(number + "号快速客户等待服务!");

}},
0,
Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2 ,
TimeUnit.SECONDS
);

Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable(){
public void run(){
Integer number = NumberMachine.getInstance().getVipManager().generateNewManager();
System.out.println(number + "号VIP客户等待服务!");

}},
0,
Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2 ,
TimeUnit.SECONDS
);
}

}


主要还是面向对象的思想,现在还不能够完全理解。但是4个月后我一定能自己写出来!

---------------------- ASP.Net+Android+IOS开发.Net培训、期待与您交流!
----------------------详细请查看:http://edu.csdn.net
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: