给大伙一个题目吧。 第一题 最大子矩阵 给定一个二维整数矩阵,选其中一个子矩阵,使得这个子矩阵内的所有数字和是最大的。 输入 第一行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

相关推荐

昨天 00:04
已编辑
吉林大学 Java
约面的挺突然。。狠下心接了1.自我介绍2.讲讲JAVA的反射3.可以继续讲讲AOP,动态代理[&nbsp;因为讲反射不小心吟唱到了例如AOP的动态代理,但是这块记忆的非常不熟,结果磕磕绊绊&nbsp;]4.项目我看你写了AOP和注解,具体怎么实现滑动窗口限流的[&nbsp;梦到什么说什么,吟唱八股发散千万不要散到自己不熟悉的区域&nbsp;]5.也讲讲为什么另一个项目选择令牌桶,具体流程6.&nbsp;OK,讲讲&nbsp;Redis&nbsp;的数据类型?还有吗?就了解这五种嘛[&nbsp;把5个的基础类型从应用对比到历届底层全都吟唱了一遍。一句还有吗直接没力气了,简历就写了理解5种,别的我是真一点没看TT&nbsp;]7.讲讲Redission分布式锁实现8.这个指数退避怎么实现的9.在这里有考虑去保障幂等性嘛10.这里为什么使用指数退避呢?&nbsp;什么时候用均匀重传[已经晕过去了说不了解,刚说了后就意识到,估计应该说指数退避能缓解压力防止下游服务器雪崩之类的]11.ok,那讲讲JMM12.讲讲RocketMQ如何保证的不丢消息13.讲讲RocketMQ延迟消息原理14.讲讲项目Redis实现会话记忆这一块15.如果ai调用function&nbsp;calling出现幻觉,有考虑怎么解决吗?[&nbsp;不了解,面试官说什么接口幂等化,高危操作人工防护,没在听,感觉人已经飞升了TT&nbsp;]16.mcp了解嘛?和function&nbsp;calling有什么区别[&nbsp;依旧不了解,只能说了个前者规范架构抽象解耦,后者耦合高只能算个工具调用]17.AI生成代码的代码质量怎么保障,那平时如何review的呢18.算法。lc215&nbsp;&nbsp;数组中最大第k个元素19.打算考研还是本科就业20.反问1️⃣有哪里不足,有哪些需要提高的部分。[主要说知识广度不够,多刷算法,让我别太紧张]2️⃣部门业务会做什么人生第二次面试。感觉大厂面试官的气场压力很大应该凉了不过这次面试非常锻炼心态,多面试,多面试。
Luxlord:面经太硬核了
点赞 评论 收藏
分享
27届学院本誓死冲击...:自我评价和校园经历全删了,荣誉经历只留奖学金,项目也全得换都不如外卖
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务