【华为OD机试真题】95、最少面试官数

package mainimport ("fmt""sort"
)type s struct {start     intend       intworkCount int
}type duration struct {start intend   int
}// 查询时间段内是否有可用的面试官
func getFreeS(sList []*s, d *duration, workCountLimit int) (sIndex int) {sIndex = -1if len(sList) == 0 {return sIndex}for i, sItem := range sList {if sItem.end <= d.start {if sItem.workCount < workCountLimit {sIndex = ibreak}}}return
}func main() {var workCountLimit intfmt.Scan(&workCountLimit)var m intfmt.Scan(&m)durationList := make([]*duration, m)for i := 0; i < m; i++ {var star, end intfmt.Scan(&star, &end)durationList[i] = &duration{start: star,end:   end,}}sort.Slice(durationList, func(i, j int) bool {if durationList[i].start != durationList[j].start {return durationList[i].start < durationList[j].start} else {return durationList[i].end < durationList[j].end}})sList := make([]*s, 0)for i, d := range durationList {if i == 0 {sList = append(sList, &s{start:     d.start,end:       d.end,workCount: 1,})} else {if sIndex := getFreeS(sList, d, workCountLimit); sIndex > -1 {//目前用空闲的面试官sList[sIndex].workCount++sList[sIndex].start = d.startsList[sIndex].end = d.end} else {//需要增加一个面试官sList = append(sList, &s{start:     d.start,end:       d.end,workCount: 1,})}}}fmt.Println(len(sList))}

总结:面试官开始下一场面试时,记得更新该面试官的结束时间

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/881339.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C0005.Clion中移动ui文件到新目录后,报错问题的解决

报错问题如下 AutoUic error ------------- "SRC:/confirmwizardpage.cpp" includes the uic file "ui_confirmwizardpage.h", but the user interface file "confirmwizardpage.ui" could not be found in the following directories"SRC…

Redis面试篇2

1、Redis缓存刷新策略有哪些&#xff1f; Redis提供了以下几种缓存刷新策略 基于过期时间&#xff1a;可以设置key的过期时间&#xff0c;当过期时间到达后&#xff0c;Redis会自动删除该key。基于LRU算法&#xff1a;Redis使用LRU算法来淘汰最近最少使用的key&#xff0c;以保…

内部类基础

成员内部类 // 外部类 public class OuterClass { private String outerVar "Outer Variable"; // 成员内部类 public class MemberInnerClass { private String innerVar "Inner Variable"; // 内部类的方法&#xff0c;可以访问外部类的成员变…

案例:问题处理与原因分析报告的模板

系统上线后暴露的问题也是一种财富&#xff0c;我们需要从中吸收经验教训&#xff0c;规避其他类似的问题。对于上线后的问题如何进行原因分析&#xff0c;我提供两个分析报告的模板&#xff0c;供大家参考。 模板案例1&#xff1a;共性现象的原因分析报告 模板案例二&#xf…

Java后端面试很水的,7天就能搞定!

随着Java的越来越卷&#xff0c;面试也直接上难度了&#xff0c;从以前的八股文到场景题了&#xff0c;尤其是有经验的去面试&#xff0c;场景题都是会问的&#xff0c;近期面试过的应该都深有体会&#xff01; 场景题230道&#xff1a; 1.分布式锁加锁失败后的等待逻辑是如何…

人脸表情行为识别系统源码分享

人脸表情行为识别系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Computer Vis…

Webstorm 中对 Node.js 后端项目进行断点调试

首先&#xff0c;肯定需要有一个启动服务器的命令脚本。 然后&#xff0c;写一个 debug 的配置&#xff1a; 然后&#xff0c;debug 模式 启动项目和 启动调试服务&#xff1a; 最后&#xff0c;发送请求&#xff0c;即可调试&#xff1a; 这几个关键按钮含义&#xff1a; 重启…

基于单片机的智能浇花系统

目录 一、主要功能 二、硬件资源 三、程序编程 四、实现现象 一、主要功能 基于51单片机&#xff0c;采样DHT11温湿度传感器检测温湿度&#xff0c;通过LCD1602显示 4*4按键矩阵可以设置温度湿度阈值&#xff0c;温度大于阈值则开启水泵&#xff0c;湿度大于阈值则开启风扇…

Golang 服务器虚拟化应用案例

推荐学习文档 golang应用级os框架&#xff0c;欢迎stargolang应用级os框架使用案例&#xff0c;欢迎star案例&#xff1a;基于golang开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总想学习更多golang知识&#xff0c;这里有免费的golang学习笔…

关于PPT生成的开源大模型总结

目前需要开源的PPT生成模型&#xff0c;在这里对github上的一些模型进行筛选 搜索关键词&#xff1a;ppt generate&#xff08;more starts&#xff09; williamfzc/chat-gpt-ppt: 支持直接生成PPT支持中英文需要调用ChatGPT&#xff08;Add your token (official openai api k…

机器学习框架

机器学习框架 机器学习框架是用于开发和部署机器学习模型的软件工具。它们提供了一组API和工具&#xff0c;帮助开发人员在各种计算设备上构建、训练和部署机器学习模型。以下是几个常见的机器学习框架&#xff1a; 1.TensorFlow&#xff1a; TensorFlow是一个开源的人工智能…

【Matlab】Matlab 导入数据.csv或者.xlsx文件,然后使用这些数据来绘制图表

Matlab 导入数据.csv或者.xlsx文件&#xff0c;然后使用这些数据来绘制图表 初始数据 filename C:\Users\jia\Desktop\yadian\data\1Hz 2024_09_12 17_10_06.csv; 代码&#xff1a; clc;clear close all; % 读取Excel文件 filename C:\Users\jia\Desktop\yadian\data\1Hz …

智能手表(Smart Watch)项目

文章目录 前言一、智能手表&#xff08;Smart Watch&#xff09;简介二、系统组成三、软件框架四、IAP_F411 App4.1 MDK工程结构4.2 设计思路 五、Smart Watch App5.1 MDK工程结构5.2 片上外设5.3 板载驱动BSP5.4 硬件访问机制-HWDataAccess5.4.1 LVGL仿真和MDK工程的互相移植5…

注意,学会解决路由问题!(未完)

文章目录 Abstract1 Introduction2 相关工作3 注意力模型3.1 编码器3.2 解码器Abstract 最近提出的为组合优化问题学习启发式方法的想法很有前景,因为它可以节省昂贵的开发成本。然而,要将这一想法推向实际应用,我们需要更好的模型和更好的训练方法。我们在这两个方向都做出…

FreeRTOS-事件标志组

FreeRTOS-事件标志组 一、事件标志组简介二、事件标志组API函数三、事件标志组实验 一、事件标志组简介 事件标志位&#xff1a;用一个位来表示事件是否发生&#xff0c;裸机中的中断标志位等等事件标志组&#xff1a;是一组事件标志位的集合&#xff0c;简单认为就是一个整数…

C++ 秋招查缺补漏

结构体和类的区别 C 中 class 和 struct 区别 | 编程指北 (csguide.cn) C 中为了兼容 C 语言而保留了 C 语言的 struct 关键字&#xff0c;并且加以扩充了含义。 在 C 语言中&#xff0c;struct 只能包含成员变量&#xff0c;不能包含成员函数。 而在 C 中&#xff0c;str…

Java_Se 容器2(Set 接口)

Set接口继承自Collection接口&#xff0c;Set接口中没有新增方法&#xff0c;它和Collection接口保持完全一致。我们在前面学习List接口的使用方式&#xff0c;在Set中仍然适用。因此&#xff0c;学习Set的使用将没有任何难度。Set接口特点Set特点&#xff1a;无序、不可重复。…

国庆作业

day1 1.开发环境 Linux系统GCCFDBmakefilesqlite3 2.功能描述 项目功能: 服务器&#xff1a;处理客户端的请求&#xff0c;并将数据存入数据库中&#xff0c;客户端请求的数据从数据库进行获取&#xff0c;服务器转发给客户端。 用户客户端&#xff1a;实现账号的注册、登…

C++:string (用法篇)

文章目录 前言一、string 是什么&#xff1f;二、C语法补充1. auto2. 范围for 三、string类对象的常见构造1. Construct string object2. String destructor3. operator 四、string迭代器相关1. begin与end1&#xff09;begin2&#xff09;end3&#xff09;使用 2. rbegin 与 r…

计算机毕业设计 玩具租赁系统的设计与实现 Java实战项目 附源码+文档+视频讲解

博主介绍&#xff1a;✌从事软件开发10年之余&#xff0c;专注于Java技术领域、Python人工智能及数据挖掘、小程序项目开发和Android项目开发等。CSDN、掘金、华为云、InfoQ、阿里云等平台优质作者✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精…