华为7.21机试(只记得前两道)

1、一个环形的道路,N个车站 K个乘客 每个乘客坐一辆出租车, 每行驶一站需要5分钟,可以顺时针行驶也可以逆时针行驶(按最近的来。eg:10个站点,从0坐到9,则选择0-10-9这个顺序,花10分钟)接下来输入K行,第一个数字代表乘客的上车时间,第二个数字代表上车车站,第三个数字代表下车车站 求最多有多少辆出租车同时在行驶。(重复区间)(吐槽:说好K个乘客输入K行,但给的例子中根本不会输入K行,有一个例子有3个乘客,但只给了2行输入。。这种不知道怎么搞)
2、有N个机器,K个任务。一个机器只能完成一个任务,接下来输入K行,代表K个任务,第一个数字代表任务花费的时间,第二个数字代表任务的优先级。优先级越小越优先,同优先级情况下花费时间越长越优先。问搞完这一批任务需要多长时间?
#华为机试##笔经##华为#
全部评论
lz投了多久.
1 回复 分享
发布于 2021-07-22 13:32
两道题都可以用贪心oc
1 回复 分享
发布于 2021-07-22 15:22
补充一下最后一题,就是给个有向图,无环,求最长路径。 给的形式是[[1,2,5],[3,4,6]]即源节点,目标,权重。 输入的解析我觉得很麻烦。
点赞 回复 分享
发布于 2021-07-22 15:28
请问一下,这是提前批还是秋招?
点赞 回复 分享
发布于 2021-07-22 17:12
楼主投的哪个部门,这就开始笔试了?
点赞 回复 分享
发布于 2021-07-22 17:15
有面试通知了吗
点赞 回复 分享
发布于 2021-07-22 18:59
最后一题默写floyd就行,都不用动脑子
点赞 回复 分享
发布于 2021-07-23 15:36
请问华为用的是什么平台,是牛客网还是他们说的那个时习知?
点赞 回复 分享
发布于 2021-07-26 09:16

相关推荐

12-07 21:21
东北大学 Java
点赞 评论 收藏
分享
评论
7
44
分享
牛客网
牛客企业服务