阿里云笔试0914题解

开发卷 T1 组建团队T2 区间子串数量T3 矩阵路径最大和,详细题解见评论,有帮助欢迎点赞评论交流哦
全部评论
T3 矩阵路径最大和 如果题目没有乘2的条件,我们用dp计算一遍,记录左上角到当前元素的最大和,然后取最后一个元素即可。现在有了乘2的条件,如果动了一个元素,那么答案有两种情况:一种是经过这个元素,一种是不经过。为了快速求出经过这个元素的情况,我们从右下角再计算一遍,记录右上角到当前元素的最大和,与前面的左上角到当前的最大和相加即可。而如果不经过该元素还能最大,那就是之前的情况了,二者取大者即可。 时间复杂度O(m*n),空间复杂度O(m*n)
6 回复 分享
发布于 2023-09-14 20:41 广东
佬,第二题的左区间太坑了吧
1 回复 分享
发布于 2023-09-14 20:52 上海
第三题终点dp也太巧妙了
1 回复 分享
发布于 2023-09-14 20:46 湖南
T2 区间子串数量 刚看到题还以为是KMP吓一跳,一看范围那没事了。据样例可知问的是连续子串,还可以重叠,那么直接用前缀和处理即可,记录截止到当前字符串的子串数量,每次查询只需要将左右边缘前缀和相减。 注意左边缘不是l-1, 而是l-1+(m-1)。比如abcabc匹配abc的前缀数组是0001112,l=1, r=6(即bcabc)时,答案计算是2-1而不是2-0(第一个abc不是整个在区间内的)。 时间复杂度O(m*n),空间复杂度O(n)
1 回复 分享
发布于 2023-09-14 20:41 广东
T1 组建团队 贪心。我们按照每个人要求的最小成员数排序,然后依次组队。具体地,按照要求的成员数划分集合,集合内部组队,其余人扔到下一个集合继续组队。 时间复杂度O(n),空间复杂度O(n)
1 回复 分享
发布于 2023-09-14 20:41 广东
mark
点赞 回复 分享
发布于 2023-09-14 21:25 北京
太牛了
点赞 回复 分享
发布于 2023-09-14 21:17 北京
第3题和你思路一样,但是用的java超时了,只过了27%,哭死
点赞 回复 分享
发布于 2023-09-14 21:12 湖南
我第一题用的动态规划(背包),但是只过了3.33%。也不能到IDE调试,完全懵。请问这个思路的问题在哪里呀?
点赞 回复 分享
发布于 2023-09-14 20:50 江苏
好像卷子还不一样?我第三题是小红对数组做操作使得数组里的值相等,有无大佬和我一套题,蹲个复盘
点赞 回复 分享
发布于 2023-09-14 20:47 广东
到底是什么人在A啊
点赞 回复 分享
发布于 2023-09-14 20:46 广东

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
7
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务