爷傲、、奈我何

2022-07-09 11:46 上海成才教育进修学院机器学习

关注

华为机考题-面试官，求大佬解答，想一天了

全部评论

推荐最新楼层

中国科学技术大学算法工程师

提供另一个思路， 1.按照会议结束时间给会议排序； 2.建立一个priority_queue<pair<<int, int>> 的优先队列，first表示面试官上一场会议的结束时间，second表示面试官的面试场次，顶部元素为上一场会议结束时间最小的面试官； 3.遍历已经排序过的会议。对于每次会议而言，用该次会议结束时间来和优先队列顶部元素去比较，如果优先队列为空或者是顶部的first大于这次会议的结束时间，就加一个面试官进去，res++；反之看顶部元素面试场次如果达到限度，就删去，否则就更新first为这次会议结束时间，second++。

5 回复分享

发布于 2022-07-11 17:21

两年Java练习生

东北大学 Java

创建一个面试官类，三个属性，开始时间，结束时间，可用面试次数m。会议按起始时间，结束时间排序，遍历。同时维护一个面试官列表，每次面试都遍历一下面试官列表，如果可以复用，就复用，然后次数减一。不可以复用就新增一个面试官。最后返回列表大小。

3 回复分享

发布于 2022-07-09 16:37

中国矿业大学大数据开发工程师

考的是扫描线，你可以去b战搜一下，参考力扣253题

3 回复分享

发布于 2022-07-10 00:21

牛客973361503号

南京大学算法工程师

贪心算法，所有起始时间排序，结束时间排序，然后同时遍历。起始小于结束，人数加一，起始加一。起始大于结束，起始加一结束加一。牛客必刷里有主持人的题目，一样的。

2 回复分享

发布于 2022-07-09 12:30

爷傲、、奈我何

楼主

上海成才教育进修学院机器学习

正解:https://mbd.baidu.com/ma/s/0TH0dnHe

1 回复分享

发布于 2022-07-09 14:19

精英中心柔道部主将

哈尔滨工业大学 C++

所有重复时段里面，重复最多的场次就至少需要多少个面试官吧，不知道这样理解对不对

点赞回复分享

发布于 2022-07-11 10:59

成都华为技术有限公司_软件开发工程师

c++10行代码，用map，mp【s】+1，mp【e】-1。for（auto &【s，e】：mp）每次对value

点赞回复分享

发布于 2022-07-15 18:53

我又来找工作了

西安电子科技大学 Java

线段树

点赞回复分享

发布于 2022-07-21 00:37

牛客627355048号

Python

我想几天了

点赞回复分享

发布于 2022-07-31 13:59

挪威的木头

门头沟学院 C++

差分数组记录，遍历累加差分数组获得最大累加值就是答案

点赞回复分享

发布于 2022-08-02 12:11

南京航空航天大学 Java

优先级队列，leetcode253

点赞回复分享

发布于 2022-08-04 20:36

哈尔滨工业大学人工智能

我的想法是，先观察需要多少个科室x，买个科室k场会议，每一个科室需要多少人k/m（不能整除+1），然后下一个科室的为k-（上一场的m-k%m），然后重复。因为每个科室不同，第一科室剩余的人绝对可以不重复下一个科室的人，这样减去需要的会议次数，不知道想法对不对

点赞回复分享

发布于 2022-08-05 16:34

想2025年之前有满意offer的美女

门头沟学院 Java

这个蛮简单的贪心就可以不过要优化一下不然可能会超时

点赞回复分享

发布于 2022-08-09 13:39

ChintrateLaoBug

阿里巴巴_软件开发工程师

经典的扫描线

点赞回复分享

发布于 2022-08-20 09:39 上海

豁达的火龙果在干饭

武汉大学 C++

一个map，遍历Omn，就行了

点赞回复分享

发布于 2022-08-25 10:24 上海

东北大学嵌入式硬件工程师

区间分组问题

点赞回复分享

发布于 2022-08-31 11:38 上海

阿里巴巴_后端

原题。

点赞回复分享

发布于 2022-09-01 00:59 福建

02-12 11:20

腾讯_开发(实习员工)

字节面试题：整数除法

题目描述：输入int a,int b,计算a/b，如果是无限循环小数需要把循环的情况输出出来，类似4/3=1.3(2),(2)表示从第二位开始循环 package org.example; import java.util.*; public class Main { public static String fractionToDecimal(int a, int b) { //计算 a / b if (a == 0) { return "0"; } StringBuilder result...

牛客激励计划

点赞评论收藏

分享

02-12 16:45

内蒙古财经大学网页产品经理

唯品会-商品运营管培生-（一面）面经

1、请做一个简单的自我介绍。2、谈谈你对唯品会用户群体的了解。3、为什么想申请这个岗位？4、平时任务较多的时候，你会如何分配精力？5、你能多久到岗，预计工作时长是多久？6、如何进行选品？7、怎样对产品设计页面PDP进行优化？8、若遇到一位对价格非常敏感的顾客咨询商品，你会如何应对？

查看8道真题和解析

点赞评论收藏

分享

昨天 15:32

齐鲁工业大学 Java

不面试直接上班？

又是什么坑？有无佬解答

肥沃富饶：可能初创公司，老板不懂技术

点赞评论收藏

分享

02-14 20:32

河海大学 Java

为什么Java程序的启动入口是"psvm"?

为什么Java程序的启动入口是"psvm"? 学Java的人，对psvm绝对不会陌生，即public static void main(String[] args),如果想运行一个java程序，则必须执行此main()方法启动。虽然Java代码写的越来越多，可有一次在做算法题时却突然一想如果问我为什么是psvm？那我也一时间说不上来，所以写下这篇博客来聊聊这位和hello，world一样重量级的老朋友，无论是小白还是老炮，想必都能有所收获 1. 缩写 "psvm" 的含义 p (public)：方法的访问修饰符，表示 JVM 可以自由调用此方法。 s ...

点赞评论收藏

分享

评论

7

40

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 读研or工作，哪个性价比更高？ #

23802次浏览 322人参与

# 科大讯飞求职进展汇总 #

258775次浏览 2594人参与

# 如果重来一次你还会读研吗 #

154272次浏览 1691人参与

# 秋招感动瞬间 #

10623次浏览 101人参与

# 你最满意的offer薪资是哪家公司？ #

11717次浏览 109人参与

# 阿里巴巴创始人马云回国 #

13928次浏览 87人参与

# 文科生还参加今年的春招吗 #

3228次浏览 29人参与

# 长光卫星求职进展汇总 #

27547次浏览 183人参与

# 选择和努力，哪个更重要？ #

41684次浏览 470人参与

# 打工人的工作餐日常 #

24673次浏览 221人参与

# 招聘要求与实际实习内容不符怎么办 #

40246次浏览 465人参与

# 机械制造岗投递时间线 #

19295次浏览 324人参与

# 机械人选offer，最看重什么？ #

68533次浏览 433人参与

# 机械人怎么评价今年的华为 #

180252次浏览 1484人参与

# 影石Insta360求职进展汇总 #

107502次浏览 967人参与

# 如果再来一次，你还会学硬件吗 #

102603次浏览 1231人参与

# 正在实习的你，有转正机会吗？ #

336029次浏览 2690人参与

# 如果公司降薪，你会跳槽吗？ #

44364次浏览 347人参与

# 机械制造公司评价 #

98401次浏览 286人参与

# 跳槽时有那些注意事项 #

72715次浏览 489人参与

牛客网
牛客企业服务