关注
给大伙一个题目吧。
第一题 最大子矩阵
给定一个二维整数矩阵,选其中一个子矩阵,使得这个子矩阵内的所有数字和是最大的。
输入
第一行n m ∈[1,10] 表示矩阵大小;
下面多行表示输入矩阵,元素大小在[-1000,1000];
输出
输出一个整数,代表最大和。
第二题 逃出生天
给一张row*col地图,地图上每个点都有一个倒计时装置,为0就会成陷阱,使得这个点不能通过,在地图上每移动一个点消耗1s。可以上下左右移动,请找到一条最佳路线,在最短时间内从起点[0,0]到终点[row-1,col-1]。
输入
第一行 row col ∈[1,15];
下面多行代表地图,元素大小为倒计时,∈[0,100];
输出
最短时间,若没有,输出-1
第三题 任务调度
需要完成一系列任务,任务之间存在依赖关系,比如A依赖B,那么A必须在B完成后才能做。
给出n个任务的依赖关系和运行时间,n<=10000,计算这n个任务执行完成所需要的时间,如果有依赖循环输出-1。
输入
第一行 任务个数n
下面多行为n个任务的信息,第一部分为依赖的任务ID,为整数,索引从0开始,第二部分为运行时间。
任务可能依赖多个其他任务,多个任务ID用逗号分隔,如果任务不依赖其他任何任务,依赖ID为-1。
输出
所有任务运行完所需要的时间,若依赖循环则-1.
查看原帖
9 2
相关推荐
查看22道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
Luxlord:面经太硬核了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
65382次浏览 584人参与
# 美团笔试 #
688161次浏览 4599人参与
# 虽然0面试,但今天___,夸夸自己 #
7898次浏览 163人参与
# vivo笔试 #
12735次浏览 121人参与
# 春招 / 实习投递,你最焦虑的一件事 #
49957次浏览 982人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
3778次浏览 84人参与
# 今天你投了哪些公司? #
127626次浏览 2339人参与
# 运营每日一题 #
127324次浏览 900人参与
# 美团秋招笔试 #
194356次浏览 1065人参与
# 27届实习投递记录 #
625次浏览 21人参与
# 米哈游笔试 #
545494次浏览 1041人参与
# 找工作,你都让AI帮你做什么? #
6117次浏览 203人参与
# 刚工作的你,踩过哪些坑? #
5394次浏览 124人参与
# AI项目实战 #
5743次浏览 263人参与
# vivo求职进展汇总 #
277540次浏览 1557人参与
# 哪一刻你对工作祛魅了? #
17446次浏览 182人参与
# 联想求职进展汇总 #
338815次浏览 2226人参与
# 第一次找实习,我建议__ #
76024次浏览 855人参与
# 如果给AI员工评绩效,我的答案是…… #
7401次浏览 161人参与
# 携程笔试 #
122704次浏览 743人参与