黑马程序员-7K面试之二交通灯管理

2024-01-28 03:20

本文主要是介绍黑马程序员-7K面试之二交通灯管理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

------------- android培训java培训、java学习型技术博客、期待与您交流! ------------

模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
1.异步随机生成按照各个路线行驶的车辆。
例如:
       由南向而来去往北向的车辆 ---- 直行车辆
       由西向而来去往南向的车辆 ---- 右转车辆
       由东向而来去往南向的车辆 ---- 左转车辆

2.信号灯忽略黄灯,只考虑红灯和绿灯
3.应考虑左转车辆控制信号灯,右转车辆不受信号灯控制
4. 具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆
5.每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)
6.随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
7.不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
-------------------------------------------------------------------------------------我是可耻的分隔线--------------------------------------------------------------------------------------- 
首先来看一张图
 

分析:分成12条路线, 中间的4个路口交叉形成的8条路线, 以及右拐的4条路线
且看代码分析此8条线路, 由于题目要求右拐的路线不受灯的控制, 那么从这里我们可以得知,灯里面有4个是一直常亮的。
既然是灯,那么第一个考虑便是枚举。将灯做成枚举很方便我们来控制,那么既然有灯,根据面向对象设计, 肯定有一个灯控制器。
当我们发送一个绿灯请求,接着会做判断,如果符合要求,车子放行。车子可以想成是一个集合。路上面有一个车子的集合。
技术: 线程池,I/O集合, 枚举
代码:

//....
public  class  Road {
private  String  name//
private  List < String >  cars  =  new  ArrayList < String >();  //
public  Road( String  name) {
        
         this. name  =  name//
        
         ExecutorService  pool  =   Executors. newSingleThreadExecutor();
        
         pool. execute( new  Runnable() {  // ,..
             
             @ Override
             
              public  void  run() {
                  
                   for ( int  i  =  1i  <  10000i ++) {
                       
                        try {
                            
                             Thread. sleep(( new  Random(). nextInt( 10+  1 ) * 1000); 
                            
                             //110nextInt(10) 0-9 1~10, *1000 
                            
                       }  catch ( InterruptedException  e) {
                            
                             e. printStackTrace();
                            
                       }
                       
                        cars. add( Road. this. name + ":" + i);
                       
                  }
             }
        });
        
        
         //绿timer, 1.5,
        
         //线
        
         ScheduledExecutorService  timer  =  Executors. newScheduledThreadPool( 1);
        
         timer. scheduleWithFixedDelay
             
                   new  Runnable() {
                       
                       @ Override
                       
                        public  void  run() {
                            
                             if( cars. size() > 0){
                                 
                                  boolean  flag  = Lamp. valueOf( Road. this. name). isLighted(); 
                                 
                                  //绿, 1
                                 
                                  if( flag){
                                      
                                       //,
                                      
                                       System. out. println( cars. remove( 0) + ");
                                      
                                 }
                            }
                       }
                  }, 
                  
                   1,   //1
                  
                   1,   // 11
                  
                   TimeUnit. SECONDS); 
}
}

public  enum  Lamp {
/**
      *  : 12线124,
      * 
      *  线N To S ,S2N ,线
      * 
      *  西线N to E, ,
      * 
      *  西线W To E, ,
      * 
      *  线S To N, ,
      * 
      *  ,线线(线), 
      * 
      *  线线线
      * 
      *  4线,.
      */
//线4
S2N( "N2S", "S2W,false),S2W(" N2E "," E2W ",false),E2W(" W2E "," E2S ",false),E2S(" W2N "," S2N", false), 
N2S( null, null, false), N2E( null, null, false), W2E( null, null, false), W2N( null, null, false),  //线
S2E( null, null, true), E2N( null, null, true), N2W( null, null, true), W2S( null, null, true);  //4线
private  Lamp( String  oppositeString  next, boolean  lighted) {
        
         this. opposite  =  opposite;  
        
         this. next  =  next;  
        
         this. lighted  =  lighted;
        
}
private  boolean  lighted//线绿
private  String  opposite//线
private  String  next//线
public  boolean  isLighted() {
        
         return  lighted;
}
public  void  gree(){
        
         this. lighted  =  true;
        
         if( opposite  !=  null){  // 线线 
             
              Lamp. valueOf( opposite). gree();  //线线绿
             
        }
        
         System. out. println( name() + "!!!!");  //2绿
        
}
public  Lamp  red(){
        
         this. lighted  =  false;
        
         if( opposite != null){  //线,.
             
              Lamp. valueOf( opposite). red();
             
        }
         Lamp  nextLamp  =  null;
        
         if( next != null){
             
              nextLamp  =  Lamp. valueOf( next);   //.. 
             
              //,
             
              //
             
              System. out. println( "" + name() + "," + next + "");
             
              nextLamp. gree();
             
        }
        
         return  nextLamp;
        
}
}
public  class  LampController {
private  Lamp  currentLamp;
public  LampController() {
        
         currentLamp  =  Lamp. S2N//,
        
         currentLamp. gree();  //..
        
         ScheduledExecutorService   timer2  =  Executors. newScheduledThreadPool( 1);
        
         timer2. scheduleAtFixedRate(
             
                   new  Runnable() {
                       
                       @ Override
                       
                        public  void  run() {
                            
                             //,
                            
                             //10,,
                            
                             currentLamp  =  currentLamp. red();  
                       }
                       
                  }, 
                  
                   10,
                  
                   10
                  
                   TimeUnit. SECONDS);
}
}
public  class  MainClass {
public  static  void  main( String[]  args) {
        
         String []  directions  =  new  String[]{
             
                   "S2N", "S2W", "E2W", "E2S", "N2S", "N2E", "W2E", "W2N", "S2E", "E2N", "N2W", "W2S"     
        };
        
         for ( int  i  =  0i  <  directions. lengthi ++) {
             
              new  Road( directions[ i]);  //12线
        }
        
         new  LampController();  //
}
}



 

------------- android培训java培训、java学习型技术博客、期待与您交流! ------------

详情请查看:http://edu.csdn.net/

这篇关于黑马程序员-7K面试之二交通灯管理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/652319

相关文章

字节面试 | 如何测试RocketMQ、RocketMQ?

字节面试:RocketMQ是怎么测试的呢? 答: 首先保证消息的消费正确、设计逆向用例,在验证消息内容为空等情况时的消费正确性; 推送大批量MQ,通过Admin控制台查看MQ消费的情况,是否出现消费假死、TPS是否正常等等问题。(上述都是临场发挥,但是RocketMQ真正的测试点,还真的需要探讨) 01 先了解RocketMQ 作为测试也是要简单了解RocketMQ。简单来说,就是一个分

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

秋招最新大模型算法面试,熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候,不知道面试完会不会复盘、总结,做笔记的习惯,这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助,都附有完整答案,熬夜也要看完,祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN,还有完整版的大模型 AI 学习资料,朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费

软考系统规划与管理师考试证书含金量高吗?

2024年软考系统规划与管理师考试报名时间节点: 报名时间:2024年上半年软考将于3月中旬陆续开始报名 考试时间:上半年5月25日到28日,下半年11月9日到12日 分数线:所有科目成绩均须达到45分以上(包括45分)方可通过考试 成绩查询:可在“中国计算机技术职业资格网”上查询软考成绩 出成绩时间:预计在11月左右 证书领取时间:一般在考试成绩公布后3~4个月,各地领取时间有所不同

安全管理体系化的智慧油站开源了。

AI视频监控平台简介 AI视频监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒,省去繁琐重复的适配流程,实现芯片、算法、应用的全流程组合,从而大大减少企业级应用约95%的开发成本。用户只需在界面上进行简单的操作,就可以实现全视频的接入及布控。摄像头管理模块用于多种终端设备、智能设备的接入及管理。平台支持包括摄像头等终端感知设备接入,为整个平台提

从状态管理到性能优化:全面解析 Android Compose

文章目录 引言一、Android Compose基本概念1.1 什么是Android Compose?1.2 Compose的优势1.3 如何在项目中使用Compose 二、Compose中的状态管理2.1 状态管理的重要性2.2 Compose中的状态和数据流2.3 使用State和MutableState处理状态2.4 通过ViewModel进行状态管理 三、Compose中的列表和滚动

如何编写Linux PCIe设备驱动器 之二

如何编写Linux PCIe设备驱动器 之二 功能(capability)集功能(capability)APIs通过pci_bus_read_config完成功能存取功能APIs参数pos常量值PCI功能结构 PCI功能IDMSI功能电源功率管理功能 功能(capability)集 功能(capability)APIs int pcie_capability_read_wo

Sentinel 高可用流量管理框架

Sentinel 是面向分布式服务架构的高可用流量防护组件,主要以流量为切入点,从限流、流量整形、熔断降级、系统负载保护、热点防护等多个维度来帮助开发者保障微服务的稳定性。 Sentinel 具有以下特性: 丰富的应用场景:Sentinel 承接了阿里巴巴近 10 年的双十一大促流量的核心场景,例如秒杀(即突发流量控制在系统容量可以承受的范围)、消息削峰填谷、集群流量控制、实时熔断下游不可用应

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索(根据已经加载的对象,导航到其他对象。) Ø  OID检索(按照对象的OID来检索对象。) Ø  HQL检索(使用面向对象的HQL查询语言。) Ø  QBC检索(使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线) Ø  本地SQL检索(使用本地数据库的SQL查询语句。) 包括Hibern

NGINX轻松管理10万长连接 --- 基于2GB内存的CentOS 6.5 x86-64

转自:http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=190176&id=4234854 一 前言 当管理大量连接时,特别是只有少量活跃连接,NGINX有比较好的CPU和RAM利用率,如今是多终端保持在线的时代,更能让NGINX发挥这个优点。本文做一个简单测试,NGINX在一个普通PC虚拟机上维护100k的HTTP