华为OD机试 - 最大社交距离 - TreeSet(Java 2024 C卷 100分)

一、题目描述

疫情期间需要大家保证一定的社交距离,公司组织开交流会议。

座位一排共 N 个座位,编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。

满足:

  • 每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);
  • 如果有多个这样的座位,则坐到 索引最小 的那个座位。

二、输入描述

  • 会议室座位总数 seatNum 。(1 <= seatNum <= 500)
  • 员工的进出顺序 seatOrLeave 数组,元素值为 1,表示进场;元素值为负数,表示出场(特殊:位置 0 的员工不会离开)。
  • 例如 - 4 表示坐在位置 4 的员工离开(保证有员工坐在该座位上)

三、输出描述

最后进来员工,他会坐在第几个位置,如果位置已满,则输出 - 1 。

1、输入

10
[1,1,1,1,-4,1]

2、输出

5

3、说明

核心思想:每当一个员工进入时,需要坐到最大社交距离。

0 0 0 0 0 0 0 0 0 0

  1. 第一次坐在了0的位置;1 0 0 0 0 0 0 0 0 0
  2. 第二次坐在
华为OD机试高频题:简易内存池算法与多语言实现详解 内存管理是计算机科学的核心基础,它负责在程序运行时高效地分配和回收内存资源。其核心原理是通过维护空闲和已分配内存块的数据结构,响应程序的动态请求。这项技术的核心价值在于提升资源利用率、防止内存泄漏并保证系统稳定。在操作系统、数据库、游戏引擎及嵌入式开发等场景中,高效的内存管理至关重要。本文聚焦于一道高频机试真题——简易内存池,它正是这一原理的微型沙盘。题目模拟了连续内存空间的分配与释放,要求实现首次适应算法并处理关键的内存碎片合并问题。文章深入剖析了其数据结构选型、算法逻辑,并提供了C++、Java、Pyt 阅读详情

相关推荐

蓝桥杯Java A组国赛真题:工程能力的实战标尺

Java工程能力是后端开发的核心素养,其本质在于在资源约束(如内存128MB、时间1s)下构建健壮、可维护、可扩展的代码。这涉及JDK特性深度运用(如JDK 11的ConcurrentHashMap.newKeySet、HexFormat)、防御性编程习惯(输入校验、资源关闭、边界处理)以及算法的工程化落地(状态压缩、差分建模、时空平衡设计)。高频搜索词'java: outofmemoryerror: insufficient memory'和'java中数组越界异常'正折射出开发者在真实场景中对内存管理与

weixin_30326515的博客 641

一文带你读懂华为OD

全网最全的华为OD揭秘文章,带你全方位了解华为OD!以中立的视角来分析华为OD的利弊,也欢迎想面试OD的同学私信我加群,一起学习互通信息!

weixin_43181358的博客 4万+

机试真题目录

**2024年8月份,华为官方已经将华为OD机考:OD统一考试(D卷)切换到 OD统一考试(E卷)** 。从参加过华为OD笔试的朋友来看,**E卷的新题非常少,大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位,也就是在牛客小程序中一直点确认,最后一步需要调试并开启您的摄像头。

m0_73659489的博客 5万+

什么是华为OD?怎么才能通过华为OD机试?华为OD机试怎么刷题?(2024最新华为OD机试E卷更新中)

华为OD是Outsourcing Dispacth模式,是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式,每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待,没有差别,部门平时开会、评审等活动都是一起参加的,是同薪同酬,都是由华为的HR直接定的薪资,看的是我们技术能力。华为是大企业,能到华为上班也是有能力的,每个部门都有好多职位,是金子,在哪都会发光。

KJ.JK 11万+

华为OD机试(B+C+D卷)、机考必刷 200 分的题目整理如下,冲满分评级必备

华为机试有三道题,前 2 道 100 分,第 3 道 200 分,总分是 400 分。年度奖金计算为:A =4 个月工资,B+ =3 个月工资,B=2 个月工资。,在国外有补助,在华为干的越久,年底奖金和分红越多,这和其他公司一样。哪些是最新题,哪些该优先刷,哪些题简单,哪些题难,题目的分数是多少。每个题解都由 6 大常见编码语言实现,订阅之后,可以私信我催更。如果你距离 OD 机考时间不多了,那就刷这个精简版本的题库吧。还可以一对一进行 OD 辅导,如果机考分数不理想,订阅可以询问 OD 任何知识点。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 7万+

华为OD机试 - 密室逃生游戏(Java 2024 E卷 100分)

刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 1434

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD机试 - 明明的随机数(Python/JS/C/C++ 2025 A卷 100分)

华为OD机试 2025A卷题库疯狂收录中,刷题。

学Java,找哪吒 1120

华为OD机试真题JAVA实现【最小步骤数】真题+解题思路+代码(2022&2023)

首先将输入的字符串按空格分割,将分割后的字符串转换为整数,然后使用TreeSet维护一个集合,遍历数组,每次从当前位置开始,跳跃步数为当前位置的值,直到跳到最后一个位置,将每次跳跃的步数加入集合,最后取出集合中的最小值即可。为原创内容,该部分版权由 OD 联盟共同拥有,并授权组内成员发布。求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。试题来源:华为 OD 联盟整理收集。一个正整数数组,元素用。一个正整数数组,设为。数组长度 < 100。

码莎拉蒂 1635

华为OD机试2025A卷-明明随机数[100分](Java_Python3_C++_JsNode_Go)实现100%通过率

本文详解华为OD机试2025A卷经典题“明明随机数”,核心为集合去重与排序。通过C++、Java、Python3、JavaScript、Go五种语言实现,重点展示set或TreeSet自动去重并排序的特性(如C++ std::set、Java TreeSet),而Python、JS、Go需显式排序。解题步骤:读取N个数→插入集合去重→排序→逐行输出。时间复杂度O(n log n),空间复杂度O(n),适用于1≤n≤1000。关键易错点:输出格式必须每行一个数,避免手写去重逻辑。

2503_91057718的博客 136

2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】(JAVA、Python、C++、JS)

1:进入机考网页之后,如果链接上写着【2023.Q1 A卷】,就表示是2023年的Q1题库(4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。,如果时间紧迫,建议直接刷2023年新题。5:如果对题解有问题,私信我解答。2:2022年的题库。

AlgorithmHero的博客 2万+

机器学习——Anaconda下载安装教程

Anaconda详细下载安装教程

2401_83693485的博客 3066

从JTAG到AS模式:一文搞懂EP4CE10E22C8N所有配置引脚(MSEL, nCONFIG, DATA0)的用法

本文深入解析EP4CE10E22C8N FPGA的配置引脚(MSEL, nCONFIG, DATA0)在不同模式下的使用方法,特别关注从JTAG到AS模式的切换要点。通过详细的配置模式对比、状态机分析和PCB布局建议,帮助开发者避免常见陷阱,提升FPGA配置成功率。

weixin_33713350的博客 320

FPGA中Verilog HDL/VHDL实现NCO(数字控制振荡器)的查表法优化与性能分析

本文深入探讨了在FPGA中使用Verilog HDL/VHDL实现数字控制振荡器(NCO)的查表法优化与性能分析。文章详细解析了NCO的核心工作原理,包括相位累加器、查找表(ROM)的设计,并重点介绍了利用波形对称性压缩ROM、相位抖动注入等关键优化技巧,以提升无杂散动态范围(SFDR)并平衡速度、精度与资源消耗。

vscode6remote的博客 456

ESP32-S3 SPI驱动SD卡与FATFS文件系统实践

SPI(串行外设接口)是嵌入式系统中常用的同步串行通信协议,通过主从架构实现全双工通信。其工作原理基于时钟同步和数据线传输,具有接线简单、占用引脚少的优势。在存储扩展场景中,SPI模式可驱动SD卡实现大容量数据存储,配合FATFS文件系统可提供标准化的文件管理能力。ESP32-S3作为乐鑫推出的高性能Wi-Fi/蓝牙双模芯片,其SPI外设支持高达80MHz时钟频率,结合ESP-IDF提供的sdspi_host驱动,开发者能快速实现SD卡存储方案。该技术广泛应用于物联网设备日志存储、传感器数据采集等场景,本实

weixin_29168393的博客 357

从梯度泄露到数据复原:DLG与iDLG算法实战解析

本文深入解析了DLG与iDLG算法在梯度泄露与数据复原中的实战应用,揭示了联邦学习中的隐私风险。通过详细代码示例和实验数据,展示了如何从梯度中复原原始训练数据,并探讨了梯度压缩、差分隐私等防御措施。文章特别强调了iDLG算法在标签破解中的高效性,为AI安全领域提供了重要参考。

weixin_30552811的博客 191

akamai3简单分析

akamai流程的简单分析

记录一些web逆向的过程 916

2025年数学建模国赛高教社杯A题、B题、C题、D题、E题详细思路和代码 模型||插值与拟合

核心思想:构造一个精确通过所有已知离散数据点(xi, yi)的函数y = f(x),并以此函数来估算或预测未知点的值。基本假设:我们认为已知的数据点是100%精确、无误差的(或者误差可忽略不计),比如理论计算值、高精度仪器测量值等。我们的目标是“还原”或“重建”出点与点之间的真实函数关系。关键特征精确性:曲线或曲面必须穿过每一个样本点。局部性:插值结果严重依赖于局部数据点的分布和数值。用途:用于“补全”数据、填充缺失值、进行函数近似等。常见方法多项式插值:拉格朗日插值、牛顿插值。

2201_76125261的博客 802

【YOLOv11改进[Backbone]】 使用Ghostnetv2替换Backbone

使用Ghostnetv2替换Backbone

静谧、淡雅 518

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

上一篇: 华为OD机试 - 查找舆情热词(Java 2024 C卷 100分)
下一篇: 华为OD机试 - 全排列 - 深度优先搜索DFS(Java 2024 C卷 100分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2953原创
评论 10
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值