华为OD机试真题 - 新学校选址【2023.Q1】

最新推荐文章于 2024-11-06 00:17:30 发布
最新推荐文章于 2024-11-06 00:17:30 发布
阅读量44 收藏
点赞数
分类专栏： 算法题 算法题合集 文章标签： java 开发语言 面试 华为机试 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130567619
版权
这是一道华为2023年第一季度的面试机试题，旨在解决新学校选址问题，确保所有学生到学校的距离最短。题目假设学校和家庭都在一条直线上，输入包括学生家庭的数量及其位置。解题策略包括对位置排序，当学生家庭数量为奇数时，学校应选在中位数位置；为偶数时，选择中间两个位置的较小值。给出的参考代码实现了这一策略。
摘要由CSDN通过智能技术生成

题目内容

为了解新学期学生暴涨的问题,小乐村要建立所新学校
考虑到学生上学安全问题,需要所有学生家到学校的距离最短.
假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,
能使得到学校到各个学生家的距离和最短
输入描述
第一行:整数n取值范围[1,1000],表示有n户家庭。
第二行:一组整数m取值范围[0,10000]，表示每户家庭的位置，所有家庭的位置都不相同。
输出描述
一个整数,确定的学校的位置，如果有多个位置,则输出最小的。
输入
5
0 20 40 10 30
输出
20

解题思路

对家庭位置进行排序。根据家庭数量count的奇偶性来判断最佳学校位置：

  • 如果count是奇数，则最佳学校位置应该是中间那个点，即中位数。输出nodes.get(count/2)。
  • 如果count是偶数，则最佳学校位置可以是最中间两个点之间的任意位置，这里选择较小的一个点。输出nodes.get((count-1)/2)。

参考代码


                

                
                
        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  一只呆呆鹅
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
华为OD机试真题-字符串重传排列2023

				
			

			

				

					04-02
				

			

		

		

			
				
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下：  1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...

			
		

	



                

            
              



	

		

			

				
					
华为OD系列--华为OD机试.zip

				
			

			

				

					02-24
				

			

		

		

			
				
在“华为OD机试.zip”这个压缩包中，我们可能找到了关于华为OD系列的一些面试或测试题目，例如“kwan1118”可能是其中的一个问题集或者案例。虽然具体的内容没有给出，但我们可以根据华为OD系列的一般特性来探讨相关...

			
		

	



              


  
              

                


	

		

			

				
					
华为od机试题库 - 2023Q1

				
			

			

				

					03-05
				

			

		

		

			
				
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。

			
		

	





	

		

			

				
					
华为OD机试真题1-10.docx

				
			

			

				

					04-26
				

			

		

		

			
				
### 华为OD机试真题1-10知识点总结  #### 1. IPV4地址转换成整数  - **背景介绍**：  - 在计算机网络中，IPV4地址通常采用点分十进制表示法，即用四个十进制数表示，每个数之间用点分隔。  - 本题将这种表示方式转换...

			
		

	



		

			
		



	

		

			

				
					
华为OD机试真题.pdf

				
			

			

				

					04-15
				

			

		

		

			
				
华为OD机试真题中涉及的编程知识点包括：  1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。  2. 汇率处理：题目中给出了默认汇率...

			
		

	





	

		

			

				
					
HashMap为什么线程不安全？

				
			

			

				

					rnnf_yyds的博客
				

				

					11-03
					
					607
					
				

			

		

		

			
				
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。

			
		

	





	

		

			

				
					
[自用，更新自day5]瑞吉外卖代码及笔记

				
			

			

				

					lapiii的博客
				

				

					11-01
					
					1105
					
				

			

		

		

			
				
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。

			
		

	





	

		

			

				
					
spring循环依赖解决方式

				
			

			

				

					qq_36400213的博客
				

				

					11-04
					
					762
					
				

			

		

		

			
				
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。

			
		

	





	

		

			

				
					
SpringSession源码分析

				
			

			

				

					lkr_lkr的博客
				

				

					11-01
					
					428
					
				

			

		

		

			
				
默认对常规Session的理解和使用，如何使用Set-Cookie。

			
		

	





	

		

			

				
					
【Java知识】Java基础-对象排序的实现

				
			

			

				

					wendao76的专栏
				

				

					11-04
					
					250
					
				

			

		

		

			
				
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。

			
		

	





	

		

			

				
					
信息学科平台系统开发：基于Spring Boot的最佳实践

				
			

			

				

					2401_85761762的博客
				

				

					11-02
					
					996
					
				

			

		

		

			
				
在整个系统测试中，根据需求文档和设计文档，逐一对功能进行检测并写好测试用例，有效避免残片缺陷，因为产品出现缺陷不仅影响功能，而且可以导致数据的不准确，导致产品质量的降低，经过测试，才能使得产品的稳定性和成熟度得到极大的提升，产品质量也才有保证。本系统具有易操作、易管理、交互性好的特点，在操作上是非常简单的，因此在操作上具有很高的可行性。（2）该完整内容全面，管理方便可以及时的全面的处理各种错误，异常，这样避免了很多因用户的马虎操作而出现的失误，其操作方便，用户界面友好，能够上网的人都可以很好的进行操作。

			
		

	





	

		

			

				
					
Java学习Day54：初遇萍萍(权限控制)

				
			

			

				

					weixin_51721783的博客
				

				

					10-29
					
					1302
					
				

			

		

		

			
				
web.xml：在health_backend工程的web.xml文件中配置用于整合Spring Security框架的过滤器DelegatingFilterProxy。

			
		

	





	

		

			

				
					
大数据新视界 -- 大数据大厂之 Impala 性能优化：解锁大数据分析的速度密码（上）（1/30）

				
			

			

				

					【青云交】荣登原力全国前三，作者周榜前四，苏州均榜首，全网领军人物前列。
				

				

					11-03
					
					992
					
				

			

		

		

			
				
本文围绕 Impala 性能优化展开，阐述其对大数据分析效率和企业决策的关键意义，剖析数据规模与复杂度、查询优化等挑战。介绍数据存储（分区、压缩）和查询（索引、语句重塑）优化策略，并通过电商和金融案例展示效果。对比 Impala 与 Hive、Spark SQL 的优劣，强调 Impala 在 OLAP 查询的优势。还介绍了可视化工具对优化的助力。鼓励读者分享 Impala 使用中的优化经验，同时预告下一篇将深入探讨数据存储分区相关内容。

			
		

	





	

		

			

				
					
Qt自定义控件：汽车速度表

				
			

			

				

					weixin_44788175的博客
				

				

					11-02
					
					366
					
				

			

		

		

			
				
从外到内进行绘制，初始化画布，画渐变色外圈，画刻度，写刻度文字，画指针，画扇形，画内圈渐变色，画黑色内圈，写当前值。这里难点使用正弦和余弦计算绘制刻度字。

			
		

	





	

		

			

				
					
GEMM优化（待更新）

				
			

			

				

					qq_62704693的博客
				

				

					11-03
					
					746
					
				

			

		

		

			
				
来源参考：深入浅出GPU优化系列：GEMM优化（一） - 知乎深入浅出GPU优化系列：GEMM优化（二） - 知乎深入浅出GPU优化系列：GEMM优化（三） - 知乎。

			
		

	





	

		

			

				
					
JAVA学习-练习试用Java实现“数组排序”

				
			

			

				

					weixin_69763181的博客
				

				

					11-03
					
					251
					
				

			

		

		

			
				
这个程序首先导入了'java.util.Arrays'和'java.util.Scanner'，然后定义了一个'main'方法。程序使用'Scanner'类来读取用户的输入，并将其分割成一个字符串数组。然后，它将字符串数组转换成整数数组，并使用'Arrays.sort'方法对整数数组进行排序。以下是一个Java程序，它使用内置的'Arrays.sort'方法对用户输入的整数数组进行排序。编写一个Java程序，对用户输入的整数数组进行排序（可以使用内置的Arrays.sort方法，也可以自己实现排序算法）。

			
		

	





	

		

			

				
					
Java项目实战II基于Spring Boot的秒杀系统设计与实现（开发文档+数据库+源码）

				
			

			

				

					2401_86524610的博客
				

				

					11-03
					
					454
					
				

			

		

		

			
				
在互联网电商蓬勃发展的今天，秒杀活动已成为各大电商平台吸引用户、提升销量的重要手段。然而，秒杀活动带来的瞬时高并发访问量对系统的性能和稳定性提出了严峻挑战。传统的系统架构往往难以承受如此巨大的压力，容易出现系统崩溃、数据不一致等问题。基于Spring Boot的秒杀系统，正是为了解决这些问题而设计的。该系统利用Spring Boot框架的简洁性、高效性和可扩展性，结合分布式架构、缓存技术、消息队列等先进技术，构建了一个能够应对高并发访问、保证数据一致性和系统稳定性的秒杀平台。

			
		

	





	

		

			

				
					
快速排序的深入优化——三路划分，内省排序（C语言）

					
最新发布

				
			

			

				

					2401_83456040的博客
				

				

					11-06
					
					283
					
				

			

		

		

			
				
决定快排性能的关键点是每次单趟排序后，key对数组的分割，如果每次选key基本⼆分居中，那么快 排的递归树就是颗均匀的满⼆叉树，性能最佳。但是实践中虽然不可能每次都是⼆分居中，但是性能 也还是可控的。

			
		

	





	

		

			

				
					
SpringBoot整合minio服务

				
			

			

				

					weixin_74261199的博客
				

				

					11-01
					
					438
					
				

			

		

		

			
				
这里我选用的是JDK1.8 + SpringBoot2.3.12.RELEASE。

			
		

	





	

		

			

				
					
华为od机试-新学校选址java

				
			

			

				

					10-25
				

			

		

		

			
				
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。

首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。

接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。

然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。

最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。

总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值